Mustard Potato Salad Recipe

Bowl of Potato Salad
Tim Hawley / Getty Images
  • Total: 30 hrs 30 mins
  • Prep: 30 mins
  • Cook: 30 hrs
  • Yield: 8 to 10 servings
Ratings (14)

Waxy potatoes (such as Rose Red or Yukon Gold) make the best potato salad because the cooked potatoes hold together better than Idahos or russets. Leave the skins on not only to save time, but also for added color, flavor, and nutrients.

Mustard potato salad is the perfect side dish for picnics, potlucks, barbecues, or just a simple family dinner.

What You'll Need

  • 6 medium red potatoes (boiled in skins until tender, and cooled)
  • 1/2 large sweet onion (diced)
  • 2 large stalks celery (diced)
  • 5 hard-boiled eggs (chopped; reserve 1 to cut into wedges for garnish)
  • 1 teaspoon celery seed
  • 1/4 cup sweet pickle relish
  • 1 teaspoon kosher salt (or to taste)
  • 1/2 teaspoon black pepper (freshly ground)
  • 1/2 cup mayonnaise
  • 1/4 cup yellow mustard
  • 1 tablespoon white vinegar or pickle juice
  • Garnish: 8 cherry tomatoes
  • Garnish: parsley
  • Optional: sweet Hungarian paprika for garnish

How to Make It

  1. Cut cooked potatoes into cubes with skin on (or scrape off the skin with a butter knife) and cut into cubes.
  2. Place in a large mixing bowl with onion, celery, chopped hard-boiled eggs, celery seed, pickle relish, salt, and pepper. Toss gently.
  3. In a small bowl, whisk together mayonnaise, mustard, and vinegar or pickle juice. Gently mix this dressing with the potatoes until they are completely coated, being careful not to break up the potatoes.
  1. Decorate with hard-boiled egg wedges, tomatoes, and parsley. Sprinkle with a light dusting of sweet paprika.
  2. Refrigerate mustard potato salad at least 4 hours to let flavors meld before serving.
Nutritional Guidelines (per serving)
167 Calories
11g Fat
12g Carbs
5g Protein
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)