Have you seen those mesh bags of tiny potatoes at Trader Joe’s or Whole Foods? The bag includes a medley of small yellow, red, and purple potatoes, barely bigger than quail eggs. I buy them just because they are pretty, and their taste is lovely. This potato salad, typical of Provence, is like the potato portion of a Nicoise salad. You can make it with any smallish new potato, though the tiny ones like these or fingerlings are ideal. A Dijon vinaigrette is tossed with the cut potatoes when they are still warm, to help the dressing get absorbed. Capers, garlic, and parsley are tossed in as well. The salad is best if allowed to sit for several hours, as is just as good two days out as one. So it’s perfect for a make ahead get together.
The secret ingredient of the dressing is the anchovy paste. If you are familiar with the bliss that anchovies can bring to a salad dressing, you’ll know why it’s included. If you are unfamiliar with using anchovies or anchovy paste in salad dressings, I strongly urge you to try it! Believe me, it won’t make your dressing taste like fish. It will just make your mouth smile when you taste it.
You can save time by prepping the ingredients and making the vinaigrette while the potatoes are cooking. The vinaigrette should be mixed with the potatoes while they are still warm, so the potatoes better absorb the dressing.
- 2 lbs small waxy potatoes or fingerling potatoes (ideally those tiny potatoes that are no more than an inch or so long)
- 1 clove garlic, minced
- 1/4 cup chopped parsley
- 1 Tbsp capers
- 1/4 cup green olives, sliced
- 2 Tbsp sherry vinegar or white wine vinegar
- 1/2 teaspoon salt
- Freshly ground black pepper
- 1 teaspoon herbes de provence
- 1 teaspoon anchovy paste (1 to 2 anchovies, mashed)
- 2 teaspoons Dijon mustard
- 1/2 cup olive oil
1 Place the potatoes in a large pot, cover with cold water. Add 2 teaspoons of salt to the water. Bring the water to a boil, reduce the heat to a simmer, and cook the potatoes until they are just tender when speared with a fork or sharp knife, 10 to 20 minutes depending on the size of the potatoes. Do not overcook. They should be a little firm.
2 While the potatoes are cooking, prep the other ingredients and make the vinaigrette. In a small bowl, whisk together the vinegar, salt, pepper, herbes de provence, anchovy paste, and Dijon mustard. Slowly drizzle in the olive oil whisking the whole time to create an emulsion.
3 When the potatoes are ready, strain them from the pot. Let them cool just enough so you can handle them without burning your hands. Cut them into 3/4-inch to 1-inch pieces. If you have very small potatoes (pictured), cut them in half.
4 In a large bowl toss the still warm potatoes with the vinaigrette, garlic, parsley, capers and green olives. Chill for a couple of hours. Let come to room temperature to serve.