Most people grab store-bought potato salad without realizing how fast you can make a better one at home. This version with mustard dressing takes 30 minutes and gives you tangy, creamy results that taste like you spent all afternoon in the kitchen.
The mustard adds sharp contrast to the creamy mayonnaise base, and the vinegar keeps everything bright instead of heavy. Make this for weeknight dinners when you need a reliable side, or double the batch for weekend BBQs and potlucks where it sits on the table for hours without getting watery.
Potato Salad Dressing with Mustard combines waxy potatoes with a tangy dressing that balances mustard sharpness against creamy mayonnaise. The key is cooling the potatoes completely before mixing to prevent the dressing from separating. You'll know it's ready when the potatoes hold their shape but pierce easily with a fork.
Why This Recipe Works
The mustard works best when it hits the table at the same time as the main. For a version that comes together quickly, another great salad recipe brings sweet crunch from grapes and walnuts that contrast the tangy dressing here.
Remember it later
Planning to try this recipe soon? Save it for a quick find later!
Prep Time
15 minutes
Cook Time
15-20 minutes
Total Time
30-35 minutes
Servings
6-8 servings
Difficulty
Easy
Category
Side Dish
Quick Tip
Cool potatoes before mixing to avoid dressing separation
Best For
Weeknight dinner | Meal prep | Entertaining
Why the technique works:
- Waxy potatoes hold their shape through boiling and mixing without turning mushy like russets
- Whisking mustard with vinegar before adding mayo distributes tang evenly throughout the dressing
- Cooling potatoes firms up their texture and prevents heat from breaking the mayo emulsion
- Hard-boiled eggs add richness and soft texture that contrasts the tender potato chunks
- Resting the salad one hour in the fridge lets salt draw out moisture and flavors meld together
What You'll Need
Most people skip salad, but it balances the meal. For a version that comes together quickly, creamy homemade dressing recipe adds sweet pickle relish and paprika that work well on sandwiches too.
- 2 lbs waxy potatoes (Yukon Gold or red potatoes)
- Water for boiling
- 1 teaspoon salt (for boiling water)
- ¾ cup mayonnaise
- 2 tablespoon yellow mustard or Dijon
- 1 tablespoon white vinegar
- ½ teaspoon salt
- ¼ teaspoon black pepper
- 2 stalks celery, diced
- ¼ cup diced red or white onion
- 3 hard-boiled eggs, chopped
- 2 tablespoon fresh parsley or dill
Ingredient Details
- Waxy Potatoes (Yukon Gold or Red)
These varieties hold their shape after boiling unlike russets which get mealy and fall apart when mixed - Mustard (Yellow or Dijon)
Yellow gives classic deli tang while Dijon adds sharper bite; measure before mixing for balanced flavor - White Vinegar
Add before mayonnaise to ensure proper acid distribution throughout the dressing base - Celery
Dice into ½-inch pieces for consistent crunch that matches potato size - Hard-Boiled Eggs
Cook 10 minutes then plunge in ice bath for easy peeling and firm whites that chop cleanly - Fresh Herbs (Parsley or Dill)
Add last to preserve bright green color and fresh aroma that fades with early mixing - Red Onion
Rinse diced onion under cold water to mellow sharp bite that can overpower the dressing
Ingredient Swaps
Four swaps that work:
- Plain Greek yogurt instead of mayonnaise - cuts fat and adds extra tang, though the dressing comes out less rich and slightly thinner
- Apple cider vinegar instead of white vinegar - brings milder, fruitier acidity that softens the mustard's sharpness
- Cucumber instead of celery - maintains crunch with lighter, more watery flavor that refreshes the creamy dressing
- Omit hard-boiled eggs - makes the salad lighter and keeps it vegetarian without losing the core mustard tang
Yellow Mustard
Works for: Classic deli tang, mild sharpness, bright yellow color
Skip if: You want bolder mustard bite or sophisticated flavor
Dijon Mustard
Works for: Sharper tang, grown-up flavor, pale dressing color
Skip if: Feeding kids who prefer milder taste
Spicy Brown Mustard
Works for: Extra heat, coarse texture, German-style potato salad fans
Skip if: Guests expect traditional creamy potato salad
Instructions
A dollop of dressing takes each bite somewhere more interesting. We keep a batch ready for nights like this - classic shrimp dish needs something cool and tangy on the side to cut through the garlic butter richness.
Boil the potatoes: Place whole potatoes in medium pot, cover with cold water by 1 inch, add 1 teaspoon salt. Bring to boil over high heat, then reduce to medium and cook 15-20 minutes until fork pierces with slight resistance. Drain immediately in colander and let cool 10 minutes.
Make the dressing: In large mixing bowl, whisk together mustard, vinegar, salt, and black pepper until smooth. Add mayonnaise and whisk until fully combined with no streaks.
Chop the ingredients: While potatoes cool, dice celery and onion into ½-inch pieces. Chop hard-boiled eggs into similar-sized chunks. Mince fresh parsley or dill.
Combine everything: Cut cooled potatoes into ¾-inch chunks, leaving skin on if using red potatoes. Add potatoes, celery, onion, and eggs to dressing bowl. Fold gently with rubber spatula until everything's coated but potatoes stay intact.
Rest and chill: Stir in fresh herbs, taste for salt and pepper, adjust as needed. Cover bowl with plastic wrap and refrigerate at least 1 hour before serving to let flavors meld and dressing thicken.
What to Serve With It
Pork adds the contrast this plate needs, but timing matters. For a version that comes together quickly, tender pork side dish brings smoky BBQ sauce that picks up the mustard tang without fighting it.
| Side Dish | Prep | Why It Works | How to Serve |
|---|---|---|---|
| Grilled Chicken Breast | Easy | Lean protein balances creamy richness | Slice diagonally, serve warm alongside chilled salad |
| Steamed Green Beans | Easy | Light vegetable cuts through mayo tang | Season with salt and butter, serve hot |
| Corn on the Cob | Easy | Natural sweetness contrasts mustard sharpness | Brush with butter, sprinkle salt, serve hot |
| Grilled Sausages | Medium | Smoky char enhances deli-style salad appeal | Grill until browned, nest in bun with salad on side |
| Soft Dinner Rolls | Easy | Mop up extra dressing, add carb heft | Warm briefly, serve with butter alongside |
Three ways to serve it:
- BBQ plate: Pair with grilled sausages and corn on the cob for summer cookout spread
- Picnic basket: Pack alongside fried chicken, pickles, and soft rolls for outdoor meal
- Meal prep bowl: Portion with grilled chicken, steamed green beans, and cherry tomatoes for grab-and-go lunches
Store and Reheat
A good beef can make or break the plate. We keep a batch ready for nights like this - classic beef dish needs something cool and creamy on the side to balance the rich gravy.
| Method | Time | Best For |
|---|---|---|
| 🧊 Serve Chilled | No reheating | Maintains optimal creamy texture and fresh crunch |
| 🌡️ Room Temperature | 15-20 minutes rest | Takes edge off fridge chill without warming dressing |
For best results when storing:
- Transfer to airtight, shallow container within 2 hours of making to prevent bacterial growth
- Press plastic wrap directly on surface before lidding to prevent oxidation and browning
- Store up to 3-4 days in fridge; discard if dressing separates or smells sour
- Stir gently before serving to redistribute settled dressing without breaking potato chunks
- Never freeze potato salad - thawed potatoes turn grainy and mayonnaise separates permanently
Frequently Asked Questions
Yes, use the same amount of yellow mustard for milder, classic deli tang. Dijon gives sharper bite and paler color, so swap based on whether you want traditional or grown-up flavor.
Store up to 3-4 days in airtight container. Discard if dressing separates, potatoes get slimy, or you smell sour odor.
Pierce potato with fork at 15 minutes - it should go in with slight resistance but not crumble. Drain immediately when fork slides in easily to prevent mushiness.
You mixed warm potatoes with mayo, which broke the emulsion. Chill the salad 2 hours to thicken, or drain excess liquid and stir in 2-3 tablespoons extra mayonnaise.
Yes, multiply ingredients by servings needed and boil potatoes in batches to maintain even cooking. Mix in largest bowl you own or use roasting pan for easier folding without breaking chunks.
Potato Salad Dressing with Mustard
Ingredients
Method
- Place whole waxy potatoes in a medium pot and cover with cold water by 1 inch. Add 1 teaspoon salt and bring to a boil over high heat. Reduce heat to medium and cook 15-20 minutes until a fork pierces with slight resistance. Drain immediately in a colander and let cool 10 minutes.2 lbs waxy potatoes, 1 tsp salt
- In a large mixing bowl, whisk together mustard, white vinegar, ½ teaspoon salt, and black pepper until smooth. Add mayonnaise and whisk until fully combined with no streaks.0.75 cup mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 0.5 tsp salt, 0.25 tsp black pepper
- While the potatoes cool, dice celery and onion into ½-inch pieces. Chop hard-boiled eggs and mince fresh parsley or dill.2 stalks celery, 0.25 cup red onion, 3 hard-boiled eggs, 2 tbsp fresh parsley
- Cut cooled potatoes into ¾-inch chunks, leaving skin on if using red potatoes. Add potatoes, celery, onion, and eggs to the dressing bowl. Fold gently with a rubber spatula until all ingredients are coated but potatoes hold their shape.2 lbs waxy potatoes, 2 stalks celery, 0.25 cup red onion, 3 hard-boiled eggs
- Stir in fresh herbs and taste for salt and pepper, adjusting if needed. Cover the bowl with plastic wrap and refrigerate for at least 1 hour before serving to let flavors meld and the dressing thicken.2 tbsp fresh parsley
Notes
- Cool potatoes completely before mixing to prevent mayonnaise from curdling.
- Use waxy potatoes like Yukon Gold or red potatoes so chunks hold their shape after boiling.
- Rest the salad in the fridge at least 1 hour to let flavors meld and dressing thicken properly.
