Fingerling Potatoes Remoulade

May 28, 2010
2 Ratings
  • Prep time 10 minutes
  • Cook time 10 minutes
  • Serves 4
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 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

What You'll Need
  • One organic Persian cucumber (or 1/2 medium regular cucumber peeled), optional (3/4 cup, diced) (See note below.)
  • One pound fingerling or small Yukon gold potatoes, scrubbed and cut in half (or thirds, if they're a bit larger)
  • ½ cup celeriac (celery root) diced, optional 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, or nice quality dill pickle brine (to taste)
  • 2 tablespoons finely chopped parsley
  • 1 teaspoon tarragon, carefully cut as described below (optional)
  • Salt and freshly ground pepper, to taste
  1. If using the cucumber, dice it, put it in a small bowl, and sprinkle generously with salt.
  2. Cover the potato pieces and diced celeriac, if using, with cold water and a big pinch of salt. Bring to a boil and cook for 5 - 8 minutes, until the potatoes are just barely tender, checking after 5 minutes.
  3. While the potatoes and celeriac are cooking, whisk together the mustard, crème fraiche and olive oil. Finely chop the cornichons and capers, and add them to the dressing with the vinegar or pickle brine. Give it a good stir.
  4. When the potatoes and celery root are cooked, drain and put them in a bowl and immediately splash with the vinegar or pickle brine, while still warm. Drain the cucumbers (they'll release some water) and add them, along with the celery and the dressing.
  5. Grind some pepper over the bowl. Add 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.) Toss gently. Test for vinegar (or pickle brine), salt and pepper and correct, if necessary.
  6. Enjoy!! ;o)
  7. 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.
  8. This salad can be made up to 8 hours ahead of time, but should be refrigerated until about an hour before serving. If serving more than a half an hour or so after preparing this, add the cucumber right before serving, as it will continue to release liquid, diluting the dressing in the process.
  9. If you can't find, or don't like, tarragon, use fresh dill instead. I include the tender stems, finely chopped, as they are full of flavor and add a bit more texture, too.

See what other Food52ers are saying.

  • Lizthechef
  • Jenb42

Recipe by: AntoniaJames

See problem, solve problem. Ask questions; question answers. Disrupt, with kindness, courtesy and respect. ;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?!