Deviled Fingerling Potato Salad

2 lb mixed fingerling potatoes
1/2 white onion, diced
2 spears dill pickle, diced
1 stalk celery, diced (with greens)

for the dressing
1/4 cup mayonaise
2 tablespoons Dijon mustard
2 tablespoons sherry vinegar
2 tablespoons minced fresh dill
1 tablespoon yellow mustard seed
1/4 teaspoon celery seed
freshly ground black pepper
sea salt

Bring a large pot of water to boil. Cook the potatoes until fork tender. In a small bowl, whisk together the dressing ingredients. Place the potatoes, celery, pickles and onion in a medium bowl. Pour the dressing over the potato mixture. Stir to evenly distribute the dressing.

My thoughts:

Spring isn’t spring unless there is potato salad. At least, I don’t think it is possible to have spring without it, I’ve never tried. This month has been alternately chilly and cold or hot and sunny so it has been tricky planning meals. One day it was soup weather and then the next had me yearning for ice cream and sorbets. Not fun. So I made a big batch of this and served it with both hot and cold main dishes. The savory mustard-pickle flavor meant it went with pretty much anything save cotton candy.


  1. This sounds great and I will be making it soon.

    It also prompted me to explore the etymology of the word deviled in relation to food.

  2. Janice @ The Chocolate Covered Kitchen

    I bet it would be great with a crunchy side of caraway-laced coleslaw, the cabbage sliced paper thin. Looks like a good potato salad recipe, nice fusion of traditional and nouveau.

  3. Rachel, sounds delicious and I will try, but I have a question: what are the dark or black objects in the photo? Look like black olives to me, but you don't mention them in the ingredients.

  4. Sandwitch
    They are fingerling potatoes (red, blue and white).

  5. I'm cursed with a husband who doesn't love potato salad. I'm working on changing his mind by making it for him anyways. It really is a great spring side!

  6. I love potato salad and this looks like a great variation.

  7. This potato salad looks amazing!!! I wish I could have it right now! This will be a recipe I will soon be making! Thanks