Mustard potato salad serves as the quintessential summer side dish, offering a bold, vinegary zing that perfectly complements picnic fare. This classic recipe combines tender, waxy potatoes with a creamy, pungent dressing that balances earthy textures with sharp acidity. Every bite delivers a satisfying crunch from celery and onion, making it the non-negotiable star of your next outdoor gathering or family feast.

Recipe Overview
| Category | Details |
|---|---|
| Prep Time | 15 minutes |
| Cook Time | 15 minutes |
| Total Time | 30 minutes |
| Servings | 8 servings |
| Difficulty | Easy |
| Cuisine | American |
Why This Recipe Works
This mustard potato salad works because it prioritizes the texture of the potato while keeping the dressing bold enough to stand out. By using Yukon Gold potatoes, you ensure a buttery interior that holds its shape under the weight of the creamy mustard sauce. I developed this method after testing dozens of ratios, and finding the perfect balance between mayonnaise and yellow mustard is what creates the vibrant, golden hue that home cooks crave.
The secret to depth in this salad lies in the seasoning process while the potatoes are still warm. Adding a splash of apple cider vinegar immediately after draining allows the starch to absorb the acidity, ensuring every bite is flavorful rather than bland. You will find that this approach provides a cohesive profile that improves significantly as it chills in the refrigerator for a few hours before serving.
Ingredients
| Ingredient | Quantity | Notes |
|---|---|---|
| Yukon Gold potatoes | 3 lbs | Substitute with Red Bliss potatoes |
| Mayonnaise | 1 cup | Use full-fat for best texture |
| Yellow Mustard | 1/2 cup | Adjust to taste |
| Celery | 2 stalks | Finely diced |
| Red Onion | 1/2 cup | Soak in cold water to reduce bite |
| Sweet Relish | 1/3 cup | Adds essential sugar balance |
| Apple Cider Vinegar | 2 tbsp | Do not skip for acidity |
| Salt and Pepper | To taste | Sea salt recommended |

Step-by-Step Instructions
Preparation and Boiling
- Clean and peel the potatoes before slicing them into uniform one-inch cubes.
- Place the cubed potatoes in a large pot and cover with cold water by two inches.
- Boil over medium-high heat until the potatoes are fork-tender but not falling apart.
- Drain the water thoroughly using a colander.
Assembling the Salad
- Transfer the warm potatoes to a large glass mixing bowl.
- Toss the potatoes immediately with apple cider vinegar, salt, and pepper.
- Mix the mayonnaise, yellow mustard, and sweet relish in a separate small container.
- Fold the dressing into the potatoes gently using a silicone spatula.
- Add the finely diced celery and red onion, then refrigerate for at least two hours.
Chef Tips for Perfect Results
- Always start potatoes in cold water to ensure they cook evenly from the center to the outside.
- Use a waxy potato variety to prevent the mixture from turning into mashed potatoes during stirring.
- Incorporate the vinegar while potatoes are still warm so they absorb the flavor deeply.
- Chill the potato salad for at least four hours to allow the dressing to thicken and flavors to meld.
- Garnish with fresh parsley or paprika just before serving to add visual contrast and brightness.
Common Mistakes to Avoid
- Overboiling the potatoes leads to a mushy texture that ruins the salad foundation. Test for doneness using a fork around the 12-minute mark.
- Using hot potatoes with mayonnaise will cause your dressing to melt and pool at the bottom. Wait at least 15 minutes before adding the creamy base.
- Adding too much salt early on risks over-seasoning since the mustard already contains sodium. Always taste before your final salt adjustment.
- Cutting vegetables into uneven sizes makes the salad feel disjointed. Ensure all onions and celery are finely diced for a uniform crunch.
Variations and Substitutions
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Red Onion | Green onions | Milder, more subtle onion profile |
| Sweet Relish | Dill pickles | More savory, brine-forward result |
| Mayonnaise | Greek yogurt | Tangier, lighter health-conscious option |
Serving Suggestions and Pairings
Pair this mustard potato salad with grilled chicken skewers or backyard barbecue staples. It works exceptionally well alongside slow-cooked brisket and coleslaw. For a sophisticated touch, serve it in a large glass bowl garnished with deviled egg halves for a classic potluck theme. It is ideal for summer birthday parties, corporate picnics, or simple weeknight dinners that prioritize comfort food favorites.
Storage and Reheating
| Method | Duration | Instructions |
|---|---|---|
| Refrigerator | 3-4 days | Keep in an airtight container |
| Freezing | Not recommended | Freezing ruins the potato texture |
Nutritional Information
All values are approximate per serving.
| Nutrient | Amount |
|---|---|
| Calories | 240 kcal |
| Fat | 14g |
| Carbohydrates | 28g |
| Protein | 3g |
Frequently Asked Questions
Can I use Dijon instead of yellow mustard?
You can substitute Dijon mustard, though it will result in a punchier, spicier flavor profile. Adjust the quantity slightly downward as Dijon is often saltier than standard yellow mustard.
How do I fix watered-down potato salad?
Watery salad usually occurs if the potatoes were not drained properly or if dressing was added while potatoes were still hot. Stir in a teaspoon of cornstarch or add more diced hard-boiled eggs to help absorb the excess moisture.
Is this salad suitable for make-ahead meal prep?
Mustard potato salad tastes best when prepared one day before serving to ensure the flavors fully integrate. Keep it stored in the coldest part of your refrigerator until just before you are ready to plate the meal.
Why are my potatoes falling apart?
Potatoes fall apart when boiled too long or when the wrong variety is chosen for the recipe. Stick to Yukon Gold or Red Bliss for firm structures and check them frequently once the water reaches a rolling boil.
How long is this salad safe outside for a picnic?
Potato salad should never sit at room temperature for longer than two hours due to the mayonnaise base. Keep the bowl nestled in a larger container filled with ice to ensure it remains safe and chilled while outdoors.
Mastering this mustard potato salad ensures your place as the designated cook for every future event. The balance of creamy, tangy, and crunchy elements brings unmatched comfort to the table. By following these precise steps and avoiding common pitfalls, you will deliver a consistent, professional-grade result every time. Grab your favorite potatoes and start chopping to create a classic dish that honors tradition while highlighting vibrant, elevated flavors. Enjoy the process of building this simple, satisfying side.
Print
Mustard Potato Salad
- Total Time: 30
- Yield: 8 servings 1x
- Diet: Vegetarian
Description
This classic American potato salad is the ultimate summer side dish, featuring buttery Yukon Gold potatoes tossed in a vibrant, tangy mustard dressing. With the perfect balance of creamy mayonnaise, zesty yellow mustard, and the crisp bite of celery and red onion, this recipe delivers a bold flavor profile. The secret is dressing the potatoes while they are still warm to ensure every bite is seasoned perfectly. It is the ideal, non-negotiable star for your next picnic, garden gathering, or family feast.
Ingredients
3 lbs Yukon Gold potatoes
1 cup full-fat mayonnaise
1/2 cup yellow mustard
2 stalks celery, finely diced
1/2 cup red onion, finely diced
1/3 cup sweet relish
2 tbsp apple cider vinegar
Salt and black pepper to taste
Instructions
Peel the potatoes and cut them into uniform one-inch cubes.
Place potatoes in a large pot, cover with cold water by two inches, and boil over medium-high heat until fork-tender.
Drain the potatoes thoroughly using a colander.
Transfer warm potatoes to a large bowl and immediately toss with apple cider vinegar, salt, and pepper.
In a separate small bowl, whisk together the mayonnaise, yellow mustard, and sweet relish.
Add the diced celery and red onion to the potatoes.
Pour the dressing over the potato mixture and gently fold until evenly coated.
Refrigerate for at least two hours before serving to allow flavors to meld.
Notes
Soak the red onion in cold water for ten minutes before dicing to reduce its sharp bite. For a heartier texture, substitute Yukon Gold potatoes with Red Bliss potatoes. If you prefer a milder salad, reduce the amount of yellow mustard slightly.
- Prep Time: 15
- Cook Time: 15
- Category: Baking
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 cup
- Calories: 285
- Sugar: 6g
- Sodium: 420mg
- Fat: 14g
- Saturated Fat: 2.5g
- Carbohydrates: 35g
- Fiber: 3g
- Protein: 4g
- Cholesterol: 15mg
