Tangy Mustard-Based Potato Salad

Tangy mustard potato salad

The Spruce

Prep: 30 mins
Cook: 30 mins
Refrigerate: 4 hrs
Total: 5 hrs
Servings: 8 to 10 servings
Nutrition Facts (per serving)
167 Calories
11g Fat
12g Carbs
5g Protein
Show Full Nutrition Label Hide Full Nutrition Label
Nutrition Facts
Servings: 8 to 10
Amount per serving
Calories 167
% Daily Value*
Total Fat 11g 14%
Saturated Fat 2g 11%
Cholesterol 109mg 36%
Sodium 476mg 21%
Total Carbohydrate 12g 4%
Dietary Fiber 2g 6%
Protein 5g
Calcium 37mg 3%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

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 at home.


  • 6 medium red potatoes
  • 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 freshly ground black pepper
  • 1/2 cup mayonnaise
  • 1/4 cup yellow mustard
  • 1 tablespoon white vinegar (or pickle juice)
  • Garnish: 8 cherry tomatoes, parsley, and sweet Hungarian paprika

Steps to Make It

  1. Gather the ingredients.

  2. Boil the potatoes in skins until tender, then cool them.

  3. With skin on or skin scraped off with a butter knife, cut cooked potatoes into cubes.

  4. Place in a large mixing bowl with onion, celery, chopped hard-boiled eggs, celery seed, pickle relish, salt, and pepper. Toss together gently.

  5. In a small bowl, whisk together mayonnaise, mustard, and vinegar or pickle juice.

  6. Gently mix this dressing with the potatoes until they are completely coated, being careful not to damage the potato cubes.

  7. Decorate with hard-boiled egg wedges, tomatoes, and parsley. Sprinkle with a light dusting of sweet paprika.

  8. Refrigerate mustard potato salad at least 4 hours to let flavors meld before serving.

  9. Serve as a side for barbecued foods or for a potluck and enjoy.


  • Leave the skins on not only to save time, but also for added color, flavor, and nutrients.