Classic Make-Ahead Creamy Potato Salad — Labour Day BBQ Side for Steak & Burgers
A foolproof classic creamy potato salad featuring tender Yukon Golds, chopped hard-boiled eggs, crunchy celery and red onion tossed in a tangy Dijon-mayo dressing. Make it ahead for best texture and flavor — perfect chilled alongside grilled steaks and burgers at Labour Day cookouts.
Jake's note
"This is the dependable, crowd-pleasing potato salad I bring to holiday barbecues — creamy but not heavy, with bright mustard-vinegar notes and a pleasant crunch. It improves after an overnight rest, making it ideal for make-ahead planning."
Classic Make-Ahead Creamy Potato Salad — Labour Day BBQ Side for Steak & Burgers
This is the potato salad I reach for when I'm feeding a crowd and want something reliably comforting without being heavy-handed. Yukon Golds give this salad a silky interior and a slightly waxy exterior so the cubes hold their shape instead of turning into mash; that texture is the backbone of the dish. The chopped hard‑boiled eggs add lushness, while crisp celery and sharp red onion provide the necessary contrast. A mustard-forward dressing with apple cider vinegar keeps the flavors bright; it’s tangy enough to cut through the mayo but soft enough to stay crowd-pleasing.
What makes this version work is timing: dressing the potatoes while they’re still slightly warm allows them to absorb flavor, and the short steam-dry keeps them from becoming waterlogged. Make it a day ahead when you can — the flavors settle and the dressing firms just enough to make serving tidy at an outdoor cookout. It’s designed for someone who wants a classic, foolproof side that pairs perfectly with grilled steaks and burgers, yet still feels homey and considered.
Plan your timing
Ingredients
Instructions
Cook the potatoes until just tender
For this step
- 2.5 lbYukon Gold potatoes, scrubbed and cut into 1-inch pieces
- 1.5 tspKosher salt (for cooking and seasoning)
Make hard‑boiled eggs
For this step
- 4 largeLarge eggs
Whisk the tangy mustard-mayo dressing
For this step
- 0.75 cupMayonnaise
- 2 tbspDijon mustard
- 1 tbspApple cider vinegar
- 0.5 tspFreshly ground black pepper
Combine vegetables, eggs and dressing
For this step
- 2 stalksCelery, finely diced
- 0.5 mediumRed onion, finely diced (about 1/2 medium)
- 2 tbspFresh parsley, finely chopped (for folding and garnish)
Make-ahead, chill and transport tips
Tips from the kitchen
Cut Uniform Pieces
Trim potatoes into 1‑inch cubes so they cook evenly; uneven pieces lead to a mix of underdone and falling‑apart textures.
Salt Cooking Water
Add 1 teaspoon of kosher salt to the potato water so some seasoning infuses the potatoes as they cook rather than relying solely on the dressing.
Steam‑dry Before Tossing
After draining, let the potatoes sit in the hot colander for 5 minutes to evaporate surface moisture — this helps the dressing cling without making the salad soggy.
Chill For Better Flavor
Refrigerate the assembled salad at least 2 hours or overnight so the dressing melds and the potatoes firm slightly for cleaner serving.
Peel Eggs Easily
Shock eggs in an ice bath right after the hot rest; cold water shrinks the membrane away from the shell, making peeling and chopping neater.
Variations & substitutions
Lighter Yogurt Dressing
Swap half or all of the mayonnaise for full-fat Greek yogurt and add an extra teaspoon of Dijon for tang; keep in mind the salad will taste brighter and less rich.
Pickle & Dill Boost
Fold in 2–3 tablespoons finely chopped dill pickles (or cornichons) and a tablespoon of chopped fresh dill for a briny, herbaceous twist that pairs well with grilled fish.
Smoky Bacon Upgrade
Stir in 4 ounces of crisped, chopped bacon and 2 tablespoons chopped chives just before serving for a smoky, savory variation that pairs beautifully with steak.
Vegan Swap
Use firm tofu cubes for the eggs and a plant-based mayonnaise; add a teaspoon of kala namak if you want a sulfurous, egg-like note.
Mustardy Herb Accent
Replace apple cider vinegar with lemon juice and fold in 2 tablespoons each of chopped tarragon and parsley for a brighter, herb-forward version.
Storage & make-ahead
Store leftovers in an airtight container in the refrigerator for up to 3–4 days; beyond that the potatoes begin to break down and the texture degrades. Do not freeze: mayonnaise separates and the thawed salad becomes watery and grainy. If the salad tightens after chilling, let it sit at room temperature for 20–30 minutes and stir gently to restore creaminess before serving.
What to serve with it
Serve this potato salad chilled or slightly cool alongside grilled steaks, cheeseburgers, or barbecued chicken — it stands up to rich, charred meats. Add a platter of tangy pickles, grilled corn on the cob, and crusty rolls to round out the meal, and offer a bright white wine like a Sauvignon Blanc or a crisp lager to cut the richness.
Frequently asked questions
Why use Yukon Gold potatoes?
Yukon Golds have a thin skin and a naturally creamy, slightly waxy texture that holds shape after cooking; they provide a smoother mouthfeel than starchy russets and won’t disintegrate when you fold the dressing in.
My potatoes fell apart—what went wrong?
They were likely overcooked or cut too small. Reduce simmer time, check doneness early, and keep pieces uniform; drain promptly and let them steam‑dry to avoid absorbing excess water that leads to breakage.
Can I make this the same day I’m serving?
Yes, but make it at least 2 hours ahead so flavors meld and the dressing firms, which improves texture and makes serving neater; overnight is even better if you have the time.
How can I adjust the seasoning if it tastes flat?
Brightness is often missing — add a splash more apple cider vinegar or a teaspoon of Dijon, and a pinch more salt; fold and rest 10–15 minutes, then re-taste.
Is it safe to leave out at a BBQ?
Keep the salad chilled until service and don’t leave it out at room temperature for more than 2 hours (1 hour if it’s over 90°F/32°C) to minimize bacterial growth.
About the author
JakeHello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.
See all recipes by Jake →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
Ingredients
- Yukon Gold potatoes, scrubbed and cut into 1-inch pieces2.5 lb
- Kosher salt (for cooking and seasoning)1.5 tsp
- Large eggs4 large
- Mayonnaise0.75 cup
- Dijon mustard2 tbsp
- Apple cider vinegar1 tbsp
- Freshly ground black pepper0.5 tsp
- Celery, finely diced2 stalks
- Red onion, finely diced (about 1/2 medium)0.5 medium
- Fresh parsley, finely chopped (for folding and garnish)2 tbsp
Nutrition Facts
Per serving: about 1 cup (85g)
Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.
More from Dinner
View all Dinner recipes →Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · Answers may not always be perfect