Fingerling Potatoes Remoulade

May 28, 2010
4 Stars
Author Notes

I suppose if this were a true remoulade, it would be full of mayonnaise. I use creme fraiche instead, and just a bit, relatively speaking, which is generously laced with capers and cornichons. You can leave out the cucumbers, the celery and/or the celery root if you don't care for any of them. I like the texture they give to this salad. Either way, enjoy!! ;o) - AntoniaJames —AntoniaJames

Test Kitchen Notes

A charming take on potato salad. I couldn't find celeriac, so made the recipe without it. I found the cucumber and celery a terrific crunchy counterpoint to the texture of the potatoes. The creme fraiche combined with mustard, oil and a splash of vinegar made a nice light dressing. I missed the eggy-ness of mayonnaise at first, but the briny capers and cornichons distracted me sufficiently that I kept going back to the fridge for one more forkful. I snipped a bunch of chives over the top and liked the oniony flavor addition. Nice recipe -- great for a barbeque. - MrsWheelbarrow
—The Editors

  • Serves 4
  • One organic Persian cucumber (3/4 cup, diced) (See note below.)
  • One pound organic fingerling potatoes, scrubbed and cut in half
  • ½ cup celeriac (celery root) diced finely
  • ¼ cup finely diced celery
  • 2 teaspoons Dijon mustard
  • 2 tablespoons crème fraiche or sour cream (not light)
  • 1 tablespoon fruity olive oil
  • 6 cornichons (or more, or less, to taste), finely chopped
  • 1 tablespoon capers, drained
  • 2 tablespoons of white wine or champagne vinegar (to taste)
  • 2 tablespoons finely chopped parsley
  • 1 teaspoon tarragon, carefully cut as described below (optional)
  • Urfa biber (for the non-conformist and adventure seekers among you)
In This Recipe
  1. Dice cucumber and put it in a large bowl (or the salad bowl, if you’re serving this right away). Sprinkle with a good pinch of salt.
  2. Cover the potato pieces and diced celeriac with cold water and a pinch of salt. Bring to a boil and cook for about five minutes, until the potatoes are just barely tender.
  3. While the potatoes and celeriac are cooking, whisk together the mustard, crème fraiche and olive oil. Finely chop the cornichons and capers, add them to the dressing, and stir to combine. Taste it and add a splash or two of vinegar, if you think it would benefit from them.
  4. When the potatoes and celery root are cooked, drain and put them in a bowl and immediately splash with the vinegar, while still warm. Drain from the bowl with the cucumbers any water that has accumulated. Add it to the bowl with the potatoes and celeriac, along with the celery and the dressing.
  5. Toss gently. Test for salt and correct, if necessary.
  6. Add freshly ground pepper to taste, and the chopped parsley and/or tarragon. If using tarragon, chop each leaf into no more than three pieces. Any more than that, and it doesn't taste as flavorful. (I cannot remember where I learned that tip, but it's good advice.)
  7. Sprinkle on a tiny pinch of urfa biber, if using. Gently toss again.
  8. Enjoy!! ;o)
  9. Note about cucumbers: If you can't get a good Persian cucumber, use an English or other seedless one. You should peel it if it's not organic. I don't peel the Persians. Their skins are fairly thin, and they add a nice bit of color.
  10. This salad can be made up to 8 hours ahead of time, but should be refrigerated until about an hour before serving.

See what other Food52ers are saying.

  • Lizthechef
  • Jenb42

Recipe by: AntoniaJames

When I'm not working (negotiating transactions for internet companies), or outside enjoying the gorgeous surroundings here in Boulder County, CO, I'm likely to be cooking, shopping for food, planning my next culinary experiment, or researching, voraciously, whatever interests me. In my kitchen, no matter what I am doing -- and I actually don't mind cleaning up -- I am deeply grateful for having the means to create, share with others and eat great food. Life is very good. ;o)

3 Reviews

FINE C. March 31, 2013
What a fantastic potato recipe and I am anxious to try it. Love these Ingredients:)
Jenb42 February 7, 2012
This was fantastic. I steamed the potatoes instead of boiling (I couldn't find any celery root so used extra potatoes), used mayo instead of creme fraiche as I wanted it to last through the week, and used dill seed as I didn't have any fresh herbs. I think I doubled the amount of cornichons, which was perfect.
Lizthechef June 17, 2011
How do I miss this little jewel of a recipe?!