# Classic Make-Ahead Creamy Potato Salad — Labor 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. Canonical URL: https://www.topshelf.recipes/recipes/classic-make-ahead-creamy-potato-salad-labour-day-bbq-side ## Author Jake Woods https://www.topshelf.recipes/chef/jake-woods Published: July 28, 2026 Last Updated: September 3, 2026 ## About This Recipe 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. ## Recipe Information - Prep Time: 20 minutes - Cook Time: 25 minutes - Total Time: 150 minutes - Servings: 10 - Difficulty: Easy - Category: Dinner ## Ingredients ### Cook the potatoes until just tender - 2 1/2 lb Yukon Gold potatoes, scrubbed and cut into 1-inch pieces - 1 1/2 tsp Kosher salt (for cooking and seasoning) ### Make hard‑boiled eggs - 4 large Large eggs ### Combine vegetables, eggs and dressing - 2 stalks Celery, finely diced - 1/2 medium Red onion, finely diced (about 1/2 medium) - 2 tbsp Fresh parsley, finely chopped (for folding and garnish) ### Whisk the tangy mustard-mayo dressing - 3/4 cup Mayonnaise - 2 tbsp Dijon mustard - 1 tbsp Apple cider vinegar - 1/2 tsp Freshly ground black pepper ## Instructions ### 1. Cook the potatoes until just tender Place the cut Yukon Gold potatoes in a large pot and cover with cold water by 1 inch. Add 1 teaspoon of the kosher salt, bring to a boil over high heat, then reduce to a simmer and cook until a fork slides in easily, 12–15 minutes. Drain well and set aside to steam-dry for 5 minutes so they hold their shape when tossed. ### 2. Make hard‑boiled eggs Place eggs in a small saucepan, cover with cold water by 1 inch, bring to a gentle boil, then remove from heat and cover; let sit 10–12 minutes. Transfer eggs to an ice bath, cool completely, peel and chop coarsely. Set aside until assembly. ### 3. Whisk the tangy mustard-mayo dressing In a medium bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, the remaining 1/2 teaspoon kosher salt and the black pepper until smooth. Taste and adjust seasoning — the dressing should be tangy and slightly salty to balance the potatoes. ### 4. Combine vegetables, eggs and dressing While potatoes are still slightly warm (not hot), fold them gently with the chopped celery, red onion, chopped eggs and most of the parsley. Pour the dressing over the warm potatoes and fold carefully to coat without mashing — warm potatoes absorb flavor better, giving a creamier salad. Finish with remaining parsley for color and extra freshly cracked pepper if desired. ### 5. Make-ahead, chill and transport tips For best texture and flavor, chill the salad covered for at least 2 hours or overnight — flavors meld and the dressing firms slightly. To transport to a Labour Day BBQ, transfer to a shallow airtight container and pack in an insulated cooler with ice packs; keep cold and do not leave out over 2 hours. Pull the salad from the cooler 20–30 minutes before serving to take the chill off and re-taste for final seasoning. ## Nutrition Estimated nutrition per serving (1 burger): - Calories: 355 kcal - Protein: 5.8 g - Carbohydrates: 28 g - Fat: 25.5 g - Saturated Fat: 4.9 g - Trans Fat: 0.2 g - Fiber: 3.1 g - Sugar: 0.7 g - Added Sugars: 0 g - Cholesterol: 0 mg - Sodium: 863 mg - Potassium: 398 mg - Calcium: 24 mg - Iron: 1.1 mg - Vitamin D: 0 mcg ## Tips ### 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 and 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. ## Notes 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. ### Storage and 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. ### Serving Suggestions 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. ## Related Recipes and Guides - [Low-Carb Lettuce Wrapped Chipotle Lime Chicken Burger with Avocado](https://www.topshelf.recipes/recipes/low-carb-lettuce-wrapped-chipotle-lime-chicken-burger-with-avocado) - [Coffee‑Chile Rubbed Flank Steak Tacos with Charred Pineapple Salsa](https://www.topshelf.recipes/recipes/coffee-chile-rubbed-flank-steak-tacos-charred-pineapple-salsa) - [Chicken Marsala Pasta](https://www.topshelf.recipes/recipes/chicken-marsala-pasta) - [Jamaican Jerk Chicken Marinade for Smoking or Grilling](https://www.topshelf.recipes/recipes/jamaican-jerk-chicken-smoking) - [Classic Bacon-Balsamic Brussels Sprouts — Crispy Roast Beef Side](https://www.topshelf.recipes/recipes/classic-bacon-balsamic-brussels-sprouts) - [Classic Celeriac Purée (Celery Root Purée) — Silky Steakhouse Side](https://www.topshelf.recipes/recipes/classic-celeriac-puree-steakhouse-side) - [Trending Labor Day Steak Finishes](https://www.topshelf.recipes/articles/trending-labor-day-steak-finishes) - [7 Day Labor Day Drink Prep](https://www.topshelf.recipes/articles/7-day-labor-day-drink-prep) - [Hot‑Swap Labor Day Menus](https://www.topshelf.recipes/articles/labor-day-hot-swap-menus-2026)