# Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labor Day Steak Side) > A tangy, warm German-style potato salad tossed while hot so the potatoes soak up a whole-grain mustard and bacon vinaigrette. Finished with crisp bacon, shallots and fresh parsley — built to stand beside grilled steaks and burgers at Labour Day cookouts. Canonical URL: https://www.topshelf.recipes/recipes/classic-warm-german-potato-salad-bacon-whole-grain-mustard-labour-day-steak-side ## Author Jake Woods https://www.topshelf.recipes/chef/jake-woods Published: August 1, 2026 Last Updated: September 3, 2026 ## About This Recipe This is the kind of potato salad that disappears at the end of a long grill session — warm, tangy and speckled with crunchy bacon and mustard seeds. Unlike the mayo-based American version, a hot German-style potato salad soaks up a hot vinaigrette, which lets the potatoes carry sharp apple-cider vinegar and whole-grain mustard instead of a creamier binder. Texturally it’s a pleasure: tender, slightly waxy baby potatoes with bronzed cut sides, silky shallots, the coarse pop of whole-grain mustard, and ribbons of caramelized bacon fat that cling to each bite. What makes this version sing is the balance of fat, acid and texture. Reserving a couple tablespoons of bacon drippings gives the dressing depth while a splash of olive oil smooths the bite; honey tames the vinegar without making it sweet, and finishing the potatoes hot ensures the dressing is absorbed rather than just sitting on the surface. It’s a reliable side for Labour Day steaks and burgers, but it’s also smart for hosts who want make-ahead components and last-minute finishing on the grill for that just-cooked warmth and smoky char. ## Recipe Information - Prep Time: 15 minutes - Cook Time: 25 minutes - Total Time: 40 minutes - Servings: 8 - Difficulty: Medium - Category: Dinner ## Ingredients ### Cook the potatoes until just tender - 2 lb New (baby) potatoes - 1 1/2 tsp Kosher salt ### Crisp the bacon and reserve drippings - 6 slices Thick-cut bacon ### Optional grill finish or skillet sear for extra char - 2 tbsp Extra-virgin olive oil - 1 tsp Freshly ground black pepper ### Make the whole-grain mustard–bacon vinaigrette - 2 each Shallots, thinly sliced - 2 tbsp Whole-grain mustard - 2 tbsp Apple cider vinegar - 1 tbsp Honey ### Toss potatoes hot so they absorb the dressing - 1/4 cup Fresh parsley, chopped ## Instructions ### 1. Cook the potatoes until just tender Place whole new potatoes in a large pot and cover with cold water by 1 inch. Add the kosher salt, bring to a simmer, and cook until a paring knife slides easily into the center (12–15 minutes depending on size). Drain well, let steam-dry for a minute, then, while still warm, halve larger potatoes (leave tiny ones whole). Keep warm in the colander while you prepare the rest. ### 2. Crisp the bacon and reserve drippings In a large heavy skillet over medium heat, cook the bacon until deep golden and crisp, 8–10 minutes, turning as needed. Transfer bacon to a paper-towel-lined plate and reserve 2–3 tablespoons of the hot bacon drippings in the skillet (discard any excess). When cool, crumble or chop the bacon into bite-sized pieces. ### 3. Optional grill finish or skillet sear for extra char Toss the halved potatoes in the extra-virgin olive oil and freshly ground black pepper. For a quick grill finish (great for Labour Day cookouts), heat grill to medium-high and char cut-side down 2–3 minutes until bronzed; for a stovetop sear, return the skillet with reserved drippings to medium-high and sear potatoes cut-side down 3–4 minutes to develop color. Remove potatoes to a warm plate. ### 4. Make the whole-grain mustard–bacon vinaigrette With the skillet still warm and a little bacon fat left, add the sliced shallots and sauté briefly until softened and translucent, about 1–2 minutes. Stir in the whole-grain mustard, apple cider vinegar and honey, scraping up any browned bits; simmer 30–60 seconds so flavors meld. Off heat, whisk in a splash more olive oil if the dressing needs loosening and taste for seasoning. ### 5. Toss potatoes hot so they absorb the dressing Return the warm potatoes to the skillet or a large bowl, pour the vinaigrette over them while hot and gently toss so the potatoes soak up the dressing. Fold in the crisp bacon and chopped parsley; adjust salt and pepper to taste and serve immediately while warm as a steak-side salad. ### 6. Make-ahead, reheating and serving tips Make ahead: cook potatoes and bacon and refrigerate separately for up to 2 days; gently rewarm potatoes in a skillet or on the grill, then proceed with the hot vinaigrette so they reabsorb flavor. To serve at a cookout, finish the toss on a low grill rack or in a warm skillet and keep covered; this salad is best served warm but holds at room temperature for an hour. Pair with grilled steaks or burgers and scatter extra parsley or sliced scallions for a fresh finish. ## Nutrition Estimated nutrition per serving (about ¾ cup): - Calories: 214 kcal - Protein: 4 g - Carbohydrates: 34.4 g - Fat: 7.2 g - Saturated Fat: 1.2 g - Trans Fat: 0 g - Fiber: 3.5 g - Sugar: 8.3 g - Added Sugars: 2.2 g - Cholesterol: 0 mg - Sodium: 572 mg - Potassium: 348 mg - Calcium: 36 mg - Iron: 1.3 mg - Vitamin D: 0 mcg ## Tips ### Salt the cooking water Season the potato boiling water generously so the potatoes are seasoned from the inside out — it’s the single most effective flavor step. ### Keep potatoes warm Drain and let them steam-dry in the colander; tossing while still warm lets the vinaigrette penetrate instead of running off. ### Reserve bacon fat Save 2–3 tablespoons of hot bacon drippings for the dressing; that amount adds real savory depth without making the salad greasy. ### Develop a quick char Searing cut-side down for just 2–4 minutes gives caramelized surface flavor — use a hot grill or a heavy skillet with the reserved fat. ### Don’t overcook shallots Sweat shallots just until translucent so they stay bright and slightly crisp in the dressing rather than melting away. ### Adjust dressing texture If the vinaigrette tightens up, whisk in a teaspoon of warm water or a splash more olive oil to loosen it before tossing. ## Variations and Substitutions ### Vegetarian smoky swap Replace bacon with 8 ounces of sliced cremini mushrooms sautéed in smoked paprika and a little soy sauce until deeply browned, which adds umami and a smoky note. ### Dijon and tarragon Use 2 tablespoons smooth Dijon in place of whole-grain mustard and fold in a tablespoon of chopped fresh tarragon for a French-inspired lift. ### Add green vegetables Toss in 8 ounces of blanched green beans or sugar snap peas for color and crunch; add them while everything is still warm so they take on the dressing. ### Tangier apple twist Swap half the apple-cider vinegar for a tablespoon of sherry vinegar and stir in a thinly sliced small apple for a bright, crunchy contrast. ## Notes This warm potato salad is tossed hot so every bite soaks up the mustard‑bacon vinaigrette — perfect for bringing bold flavor to a Labour Day steak. Cooks will love the easy stovetop method with an optional quick grill finish for char and smoke. ### Storage and Make-Ahead Store leftovers in an airtight container in the refrigerator for up to 2 days; keep bacon pieces separate if you plan to re-crisp them for serving. To reheat, warm the potatoes gently in a skillet or on the grill until hot, then pour the vinaigrette over them so they reabsorb the flavors — avoid microwaving if you want to preserve texture. ### Serving Suggestions Serve this salad warm in a shallow bowl alongside grilled ribeyes, skirt steaks or hearty burgers; scatter extra chopped parsley and a few sliced scallions on top for freshness. Offer a cold German lager or a bright, dry rosé to cut through the fat, and provide extra whole-grain mustard on the side for guests who want a sharper hit. ## Frequently Asked Questions ### Can I use larger potatoes or russets? You can, but choose waxy potatoes (Yukon Gold or fingerlings) for the best texture; if using russets, cut them into even pieces and watch the cooking time so they don’t fall apart. ### Why do you toss the potatoes while hot? Warm potatoes absorb the vinaigrette, which lets the flavors penetrate the flesh rather than simply coat the surface, giving a deeper, more cohesive taste. ### Can I make this ahead for a party? Yes — cook potatoes and bacon up to 48 hours ahead and refrigerate separately; rewarm the potatoes gently and finish by tossing them with the hot vinaigrette and bacon right before serving. ### Is whole-grain mustard essential? It’s not essential, but the coarse seeds add texture and visual interest; if you prefer a smoother dressing, use Dijon and add a teaspoon of mustard seeds or cornichon brine for texture. ### How do I re-crisp bacon for leftovers? Re-crisp bacon on a baking sheet in a 375°F oven for 5–7 minutes or in a hot skillet for a minute or two so it returns to crunch without overcooking. ## Related Recipes and Guides - [Classic Bacon Carbonara](https://www.topshelf.recipes/recipes/classic-bacon-carbonara) - [Al Pastor Tacos](https://www.topshelf.recipes/recipes/al-pastor-tacos) - [Jamaican Jerk Chicken Marinade for Smoking or Grilling](https://www.topshelf.recipes/recipes/jamaican-jerk-chicken-smoking) - [Air Fryer Chicken Sliders](https://www.topshelf.recipes/recipes/air-fryer-chicken-sliders-sticky-glaze) - [Smoked Chicken Burger](https://www.topshelf.recipes/recipes/smoked-chicken-burger-sweet-savory-onion-jam) - [Beer-Can Grilled Whole Chicken](https://www.topshelf.recipes/recipes/beer-can-grilled-whole-chicken) - [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) - [Labor Day Cocktail Pairing Playbook](https://www.topshelf.recipes/articles/labor-day-cocktail-pairing-playbook)