Print

Creamy Classic Potato Salad with Mustard

creamy classic potato salad with mustard - featured image

A creamy and tangy potato salad featuring a perfect balance of Dijon and yellow mustard, crunchy celery, sweet pickles, and optional hard-boiled eggs. Ideal for picnics, potlucks, and family gatherings.

Ingredients

Scale
  • 2 pounds Yukon Gold or red potatoes, scrubbed and cut into bite-sized chunks
  • 3/4 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon yellow mustard
  • 2 stalks celery, finely chopped
  • 1 small red onion, finely diced
  • 1/3 cup sweet pickles, diced
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon salt
  • 1/2 teaspoon freshly ground black pepper
  • 2 large hard-boiled eggs, chopped (optional)
  • 2 tablespoons fresh parsley, chopped

Instructions

  1. Place the potato chunks in a large pot and cover with cold water by about an inch. Add a pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook until the potatoes are fork-tender but not falling apart, about 15-18 minutes.
  2. Drain the potatoes in a colander and rinse with cold water to stop cooking. Let them cool completely.
  3. While potatoes are cooling, finely dice the celery, red onion, and sweet pickles. Chop the hard-boiled eggs if using.
  4. In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, yellow mustard, apple cider vinegar, salt, and pepper.
  5. Gently fold the cooled potatoes, chopped veggies, and eggs into the dressing. Stir carefully to avoid mashing the potatoes and ensure even coating.
  6. Taste and adjust seasoning with more salt, pepper, or vinegar if needed.
  7. Cover and refrigerate for at least 1 hour to let the flavors meld.
  8. Just before serving, sprinkle chopped fresh parsley on top for color and freshness.

Notes

Use waxy potatoes like Yukon Gold or red potatoes to hold shape. Cool potatoes completely before mixing to prevent mayonnaise from breaking down. Adjust mustard ratio to taste. Chill at least 1 hour for best flavor. Avoid freezing the salad to maintain texture. For dairy-free, use dairy-free mayonnaise. Eggs are optional.

Nutrition

Keywords: potato salad, creamy potato salad, mustard potato salad, picnic side dish, classic potato salad, easy potato salad, summer salad