Sarah’s Gourmet Style Potato Salad

Be the first to review
READY IN: 30mins
Recipe by Paintpuddles

I have a deli style potato salad I've been making for years but sometimes I like to serve something with just a bit different flavor. This recipe is based on a few others where I tweeked it to an enjoyable flavor for our family. I hope you all enjoy it too.

Ingredients Nutrition


  1. Place the potatoes and 1 tablespoon of salt in a large pot of water.
  2. Bring the water to a boil, then lower the heat and simmer for 10 to 15 minutes, until the potatoes are just tender when pierced with a knife.
  3. Drain the potatoes in a colander, then place the colander with the potatoes over the empty pot and cover with a clean, dry kitchen towel.
  4. Allow the potatoes to steam for 15 to 20 minutes.
  5. Meanwhile, in a small bowl, whisk together the mayonnaise, milk, Dijon mustard, whole-grain mustard, parsley, dill and 1 teaspoon of ground black pepper.
  6. (I find the salt from the mayo and mustards is enough for us but add salt to taste if you like.)
  7. Set aside.
  8. When the potatoes are cool enough to handle, slice them (Using an egg-slicer can be very helpful here).
  9. Place the sliced potatoes in a large bowl. Add the celery and red onion. Pour enough dressing over to moisten.
  10. (As the salad sits, you may need to add more dressing.)
  11. Toss well, Taste and adjust any seasoning you feel is necessary, cover, and refrigerate for a few hours to allow the flavors to blend.
  12. Serve cold or at room temperature.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a