Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labour 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.

0.0(0 reviews)
Prep: 15m · Cook: 25m · Total40 mins
DifficultyMedium
Serves8
AuthorTopshelf Recipes
Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labour Day Steak Side)
TR

Author's Note

"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."

Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labour Day Steak Side)

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.

Plan your timing

6:13 pm6:20 pmCook the potatoes until just tender
6:20 pm6:27 pmCrisp the bacon and reserve drippings
6:27 pm6:34 pmOptional grill finish or skillet sear for extra char
6:34 pm6:41 pmMake the whole-grain mustard–bacon vinaigrette
6:41 pm6:48 pmToss potatoes hot so they absorb the dressing
6:48 pm6:55 pmMake-ahead, reheating and serving tips
Advertisement

Ingredients

Yield
8

Instructions

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.

For this step

  • 2 lbNew (baby) potatoes
  • 1.5 tspKosher salt
Cook the potatoes until just tender

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.

For this step

  • 6 slicesThick-cut bacon
Crisp the bacon and reserve drippings

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.

For this step

  • 2 tbspExtra-virgin olive oil
  • 1 tspFreshly ground black pepper
Optional grill finish or skillet sear for extra char

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.

For this step

  • 2 eachShallots, thinly sliced
  • 2 tbspWhole-grain mustard
  • 2 tbspApple cider vinegar
  • 1 tbspHoney
Make the whole-grain mustard–bacon vinaigrette

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.

For this step

  • 0.25 cupFresh parsley, chopped
Toss potatoes hot so they absorb the dressing

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.
Make-ahead, reheating and serving tips

Tips from the kitchen

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 & 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.

Storage & 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.

What to serve with it

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.

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Ingredients

8 servings
Step 1: Cook the potatoes until just tender
  • New (baby) potatoes2 lb
  • Kosher salt1.5 tsp
Step 2: Crisp the bacon and reserve drippings
  • Thick-cut bacon6 slices
Step 3: Optional grill finish or skillet sear for extra char
  • Extra-virgin olive oil2 tbsp
  • Freshly ground black pepper1 tsp
Step 4: Make the whole-grain mustard–bacon vinaigrette
  • Shallots, thinly sliced2 each
  • Whole-grain mustard2 tbsp
  • Apple cider vinegar2 tbsp
  • Honey1 tbsp
Step 5: Toss potatoes hot so they absorb the dressing
  • Fresh parsley, chopped0.25 cup

Nutrition Facts

Per serving: about 1 cup (85g)

Calories262
Total Fat10.4g
Saturated Fat1.1g
Trans Fat0g
Polyunsaturated Fat3.3g
Monounsaturated Fat2.3g
Total Carbohydrates39.6g
Dietary Fiber5.2g
Total Sugars8.7g
Protein5.5g

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.

Sous-chef
Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labour Day Steak Side)

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · Answers may not always be perfect