Sarah’s Gourmet Style Potato Salad

"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."
photo by a user photo by a user
Ready In:




  • Place the potatoes and 1 tablespoon of salt in a large pot of water.
  • 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.
  • 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.
  • Allow the potatoes to steam for 15 to 20 minutes.
  • Meanwhile, in a small bowl, whisk together the mayonnaise, milk, Dijon mustard, whole-grain mustard, parsley, dill and 1 teaspoon of ground black pepper.
  • (I find the salt from the mayo and mustards is enough for us but add salt to taste if you like.)
  • Set aside.
  • When the potatoes are cool enough to handle, slice them (Using an egg-slicer can be very helpful here).
  • Place the sliced potatoes in a large bowl. Add the celery and red onion. Pour enough dressing over to moisten.
  • (As the salad sits, you may need to add more dressing.)
  • Toss well, Taste and adjust any seasoning you feel is necessary, cover, and refrigerate for a few hours to allow the flavors to blend.
  • Serve cold or at room temperature.

Questions & Replies

Got a question? Share it with the community!


Have any thoughts about this recipe? Share it with the community!


I've lived in New York my entire life and I'm married to my hubby Brian for over 40 years. We have 3 grown children, our dogs and cats to fill our lives and our home. In the mundane world I work for a pharmaceutical company. The cooking fun starts once I get home (don't care to do fast foods) coming up with quick easy meals and making more involved recipes on the weekends. I love cooking and experimenting with new recipes and flavors for my family. I could sit for hours just researching recipes and coming up with ideas. My other hobbies are coloring & decorative painting, making craft items, a bit of sewing, a bit of crocheting.
View Full Profile

Find More Recipes