A tangy, creamy, and comforting side dish, this Classic Mustard Potato Salad brings together tender Yukon gold potatoes, crunchy celery, red onion, and chopped eggs, all coated in a zesty mustard-mayo dressing. Finished with a touch of sweet pickle relish and fresh parsley, it’s a nostalgic favorite perfect for picnics, potlucks, or backyard barbecues.

Why You’ll Love This Recipe

This timeless potato salad offers the perfect balance of creamy and tangy with just a hint of sweetness. The yellow mustard adds bold flavor, while apple cider vinegar and pickle relish bring brightness and zing. Its creamy texture and crunchy vegetable contrast make each bite satisfying. Easy to prepare and even better when made ahead, this dish is a must-have for gatherings and a reliable companion to grilled meats and sandwiches.

ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

Yukon gold or red potatoes, peeled and chopped
Hard-boiled eggs, chopped
Celery, diced
Red onion, finely diced
Fresh parsley, chopped
Garlic powder
Mayonnaise
Yellow mustard
Pickle relish (or finely chopped pickles)
Apple cider vinegar or pickle juice
Salt and black pepper to taste

directions

Place the chopped potatoes in a large pot and cover with cold water. Add a generous pinch of salt and bring to a boil.
Cook for 10–12 minutes, or until potatoes are fork-tender. Drain and allow to cool completely.
In a large mixing bowl, stir together the mayonnaise, yellow mustard, pickle relish, apple cider vinegar, garlic powder, salt, and black pepper until well combined.
Add the cooled potatoes, chopped eggs, celery, red onion, and parsley to the bowl.
Gently fold all ingredients together until evenly coated in the dressing.
Chill in the refrigerator for at least 1 hour before serving to allow the flavors to meld.

Servings and timing

Prep Time: 15 minutes
Cooking Time: 15 minutes
Total Time: 30 minutes (plus chilling)
Servings: 6 servings
Calories: Approximately 260 kcal per serving

Variations

Spicy Kick: Add a dash of hot sauce or chopped jalapeños for heat.
Dill Variation: Mix in chopped dill pickles and a teaspoon of fresh dill for a herbal twist.
No Egg Version: Omit the eggs for an egg-free option that’s still creamy and delicious.
Greek Yogurt Blend: Replace half the mayo with Greek yogurt for a lighter, tangier version.
Bacon Addition: Stir in crumbled cooked bacon for added flavor and texture.

storage/reheating

Store the potato salad in an airtight container in the refrigerator for up to 4 days. Do not freeze, as the creamy dressing may separate and the texture of the potatoes will change. Stir gently before serving again.

FAQs

Can I use a different type of potato?

Yes, red potatoes or russet potatoes work well, but Yukon golds are ideal for their creamy texture and mild flavor.

Should I peel the potatoes?

Peeling is recommended for a smooth, traditional texture, but you can leave the skins on for added fiber and a rustic feel.

Can I make this salad in advance?

Yes, it’s even better when made a day ahead. Letting it chill allows the flavors to deepen and meld.

How do I prevent the salad from getting watery?

Make sure the potatoes are well-drained and completely cooled before mixing with the dressing.

What’s the best way to hard-boil eggs?

Place eggs in a pot, cover with cold water, bring to a boil, then remove from heat and cover for 10–12 minutes. Cool in ice water and peel.

Can I use Dijon mustard instead?

Yes, Dijon mustard adds a slightly spicier, more refined flavor to the dressing.

Is this recipe gluten-free?

Yes, all the ingredients are naturally gluten-free, but always check labels on condiments to be sure.

Can I use sweet pickle relish instead of regular?

Yes, sweet pickle relish is commonly used and adds a hint of sweetness to balance the tangy mustard.

How long can this sit out at a picnic?

No more than 2 hours at room temperature; keep it chilled with an ice pack or in a cooler when serving outdoors.

What proteins pair well with mustard potato salad?

It complements grilled burgers, hot dogs, BBQ chicken, pulled pork, or baked beans beautifully.

Conclusion

Classic Mustard Potato Salad is a beloved, tried-and-true side dish that delivers comfort, flavor, and versatility. Its balance of creaminess, tang, and crunch makes it a standout at any meal or gathering. Whether you’re serving it at a casual picnic or alongside a holiday spread, this easy, make-ahead dish is always a crowd-pleaser.