Print

Best Creamy Mustard Potato Salad Recipe with Hard Boiled Eggs

creamy mustard potato salad - featured image
Print Recipe

A creamy, tangy mustard potato salad with hard boiled eggs that’s perfect for summer picnics and potlucks. This easy recipe balances smooth mayonnaise, sharp Dijon mustard, and hearty potatoes with a fresh crunch from celery and herbs.

Ingredients

Scale
  • 2 lbs Yukon Gold potatoes, peeled and cut into chunks
  • 4 large eggs, hard boiled, peeled, and chopped
  • ½ cup mayonnaise (120 ml)
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 2 stalks celery, finely diced
  • ¼ cup red onion, finely chopped
  • 2 tablespoons fresh parsley, chopped
  • Salt and black pepper, to taste
  • Optional: 1 tablespoon sweet pickle relish

Instructions

  1. Place peeled and chunked potatoes into a large pot. Cover with cold water and add a pinch of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook for 12-15 minutes or until potatoes are tender but not falling apart. Drain and let cool slightly.
  2. While potatoes cook, place 4 large eggs in a saucepan and cover with cold water. Bring to a boil, then cover, remove from heat, and let sit for 10 minutes. Transfer eggs to cold water immediately to stop cooking. Peel and chop roughly once cooled.
  3. In a medium bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, and a pinch of salt and pepper. Taste and adjust seasoning as needed. Stir in sweet pickle relish if using.
  4. In a large mixing bowl, gently fold together the slightly cooled potatoes, chopped eggs, diced celery, chopped red onion, and fresh parsley.
  5. Pour the dressing over the potato mixture. Using a spatula, fold gently until everything is evenly coated without breaking up the potatoes too much.
  6. Refrigerate the salad for at least 1 hour to let flavors meld. Before serving, give it a gentle stir and adjust salt and pepper if needed.

Notes

Start potatoes in cold water and simmer gently to avoid mushy texture. Cool potatoes before mixing with dressing to keep them firm. Peel eggs under running water for easier shell removal. Fold ingredients gently to maintain texture. Chill salad for at least 1 hour to let flavors meld.

Nutrition

Keywords: potato salad, creamy mustard potato salad, summer salad, picnic side dish, hard boiled eggs, easy potato salad, mustard dressing

Find it online: https://lyrafeast.com/best-creamy-mustard-potato-salad-recipe-with-hard-boiled-eggs-easy-and-perfect-for-summer/