Mustard Potato Salad Recipe – Creamy, Tangy & Easy

A classic side dish relies on the perfect balance of creamy textures and sharp, acidic notes. By using waxy potatoes, you ensure each piece holds its shape even after being tossed in a zesty dressing. This version balances the richness of mayonnaise with the bold, tangy punch of yellow mustard, creating a bright profile that cuts through heavier main courses like grilled burgers or smoked barbecue meats.

Preparing this dish ahead of time allows the potatoes to soak up the dressing, resulting in a deeper flavor profile. Whether you are hosting a summer cookout or looking for a reliable contribution to a potluck, this mustard potato salad provides a dependable, crowd-pleasing result that highlights simple, high-quality ingredients. Its straightforward preparation makes it an approachable option for any home cook seeking a reliable staple.

Jump to recipe details

• Prep time: 15 minutes
• Cook time: 20 minutes
• Total time: 35 minutes
• Servings: 6 servings
• Calories: 260 kcal per serving

Why You’ll Love This Recipe

• The waxy potato base maintains a firm, pleasant bite rather than turning into mashed potatoes.
• The combination of yellow mustard and vinegar creates a sharp, acidic brightness that balances the creaminess.
• It is highly portable, making it ideal for picnics and outdoor gatherings.
• The recipe relies on pantry staples, meaning you rarely need to make a special trip to the store.
• It tastes significantly better after chilling, making it the ultimate make-ahead dish.

Ingredients

• 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch cubes
• 1 tablespoon kosher salt, for the boiling water
• 1 cup mayonnaise
• 3 tablespoons yellow mustard
• 1 tablespoon apple cider vinegar
• 1/2 cup celery, finely diced
• 1/4 cup red onion, finely minced
• 2 large hard-boiled eggs, peeled and chopped
• 1/2 teaspoon black pepper
• 1 tablespoon fresh parsley, chopped for garnish

Equipment Needed

• Large pot for boiling potatoes
• Colander for draining
• Large mixing bowl
• Whisk
• Chef’s knife and cutting board
• Measuring cups and spoons
• Rubber spatula

How To Make

• Place the cubed potatoes in a large pot and cover with cold water by at least an inch. Add the tablespoon of salt.
• Bring the water to a boil over high heat, then reduce to a simmer. Cook for 10 to 12 minutes, or until the potatoes are fork-tender but not falling apart. Test by piercing a cube with a knife; it should slide through with zero resistance.
• Drain the potatoes in a colander and let them sit for 5 minutes to allow excess steam to evaporate.
• While the potatoes cool slightly, whisk together the mayonnaise, yellow mustard, apple cider vinegar, and black pepper in a large mixing bowl until smooth.
• Add the warm, drained potatoes to the bowl with the dressing. Gently fold them in using a rubber spatula so the cubes remain intact.
• Stir in the diced celery, minced red onion, and chopped hard-boiled eggs.
• Cover the bowl and refrigerate for at least 2 hours before serving to allow the flavors to meld. Garnish with fresh parsley just before serving.

Expert Cooking Tips

• Always start your potatoes in cold water rather than dropping them into boiling water; this ensures the centers cook evenly without the outsides turning mushy.
• Do not over-mix once the ingredients are combined. Gentle folding prevents the potatoes from breaking down into a paste.
• If you prefer a thinner consistency, add an extra teaspoon of apple cider vinegar or a splash of pickle juice.
• For the best texture, use Yukon Gold potatoes, which have a naturally buttery flavor and creamy consistency that stands up well to dressing.
• Avoid freezing this dish, as the mayonnaise base will separate and the potatoes will turn grainy once thawed.

Frequently Asked Questions

Can I use red potatoes instead of Yukon Gold?

Yes, red potatoes are an excellent substitute because they are also waxy and hold their shape well after boiling. You can leave the skins on for extra color and texture.

How long can I store this in the refrigerator?

Store the dish in an airtight container for up to 3 days. Because it contains eggs and mayonnaise, ensure it stays consistently chilled at or below 40 degrees Fahrenheit.

What can I add to change the flavor profile?

Many cooks enjoy adding sweet pickle relish, chopped dill pickles, or a pinch of celery seed for extra crunch and a slightly sweeter, more traditional taste.

Why did my potatoes get mushy?

Mushy potatoes usually occur if they are boiled for too long or if they are stirred too vigorously after the dressing is added. Always remove the potatoes from the heat as soon as they are tender.

Conclusion

The beauty of this side dish lies in its simplicity and the way it bridges the gap between creamy comfort and sharp, tangy flavor. By focusing on quality potatoes and giving the ingredients enough time to chill, you create a dish that improves as it sits. Whether you serve it alongside grilled proteins or as part of a larger spread, it remains a reliable choice that satisfies a wide range of tastes.

Feel free to experiment with the amount of mustard or add crunchy elements like pickles to customize the result to your preference. Once you have mastered this basic mustard potato salad, you will likely find yourself reaching for this recipe whenever you need a dependable, crowd-pleasing side. We would love to hear how your batch turned out or what unique ingredients you decided to stir into your version.