Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon

The Best Potato Salad with Mustard Dressing Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.3 from 77 reviews

A classic and delicious potato salad featuring tender Yukon Gold and red potatoes combined with a creamy mustard dressing. This recipe balances tangy Dijon mustard, sweet honey, and apple cider vinegar with fresh crunchy celery and red onion for a refreshing and satisfying side dish perfect for picnics, barbecues, or any meal.

  • Total Time: 27 minutes
  • Yield: 6 to 8 servings

Ingredients

For the Potatoes

  • 2 pounds Yukon Gold Potatoes, peeled and chopped
  • 1 pound Red Potatoes, chopped
  • 1 tablespoon Salt (for seasoning the potatoes)

For the Mustard Dressing

  • 3 tablespoons Dijon Mustard
  • 1 cup Mayonnaise
  • 2 tablespoons Apple Cider Vinegar
  • 1 tablespoon Honey
  • 1/3 cup Olive Oil
  • Salt, to taste
  • Black Pepper, to taste

For the Mix-Ins

  • 2 stalks Celery, finely chopped
  • 1 medium Red Onion, finely chopped
  • 1/4 cup Fresh Parsley or Chives, chopped (for garnish)

Instructions

  1. Cooking Potatoes: Place the chopped Yukon Gold and red potatoes into a large pot filled with salted water. Bring the water to a rolling boil, then reduce the heat and simmer. Cook until the potatoes are tender but still hold their shape, about 12 minutes. Drain and set aside to cool slightly.
  2. Preparing Mustard Dressing: In a medium bowl, whisk together Dijon mustard, mayonnaise, apple cider vinegar, honey, and olive oil until smooth and creamy. Season the dressing with salt and black pepper to your taste preferences.
  3. Chilling Dressing and Preparing Mix-Ins: Cover the mustard dressing and refrigerate for at least 10 minutes to meld the flavors. While chilling the dressing, finely chop the celery, red onion, and fresh parsley or chives to add fresh crunch and brightness to the salad.
  4. Combining & Serving: Once the potatoes have cooled to room temperature, gently toss them with the chilled mustard dressing and the chopped mix-ins until everything is evenly coated. Taste the salad and adjust salt and pepper if necessary. Garnish with extra fresh herbs such as parsley or chives for color and freshness.
  5. Optional Garnish: For an added layer of flavor, sprinkle smoked paprika over the top of the potato salad before serving to introduce a subtle smoky note.

Notes

  • Use Yukon Gold potatoes for their creamy texture and red potatoes to add color and firmness.
  • Do not overcook the potatoes to avoid them becoming mushy; they should still hold their shape.
  • Chilling the dressing enhances the flavor blend and helps the salad stay fresh when served.
  • This potato salad can be made a few hours ahead and refrigerated to develop more flavor.
  • Substitute fresh herbs according to preference, such as dill or cilantro for a different twist.
  • For a lighter version, reduce the mayonnaise or substitute with Greek yogurt.
  • Author: Adeline
  • Prep Time: 15 minutes
  • Cook Time: 12 minutes
  • Category: Side Dish
  • Method: Stovetop
  • Cuisine: American