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.

0.0(0 reviews)
40mTotal
MediumDifficulty
Jake Woods

Jake Woods'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."

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.

Advertisement
Yield
8

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

  • 2 lb New (baby) potatoes
  • 1 1/2 tsp Kosher salt
  • 6 slices Thick-cut bacon
  • 2 tbsp Extra-virgin olive oil
  • 1 tsp Freshly ground black pepper
  • 2 each Shallots, thinly sliced
  • 2 tbsp Whole-grain mustard
  • 2 tbsp Apple cider vinegar
  • 1 tbsp Honey
  • 1/4 cup Fresh parsley, chopped

How to Make Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labor Day Steak Side)

  1. Step 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.

    For this step

    • 2 lbNew (baby) potatoes
    • 1 1/2 tspKosher salt
    Cook the potatoes until just tender
  2. Step 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.

    For this step

    • 6 slicesThick-cut bacon
    Crisp the bacon and reserve drippings
  3. Step 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.

    For this step

    • 2 tbspExtra-virgin olive oil
    • 1 tspFreshly ground black pepper
    Optional grill finish or skillet sear for extra char
  4. Step 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.

    For this step

    • 2 eachShallots, thinly sliced
    • 2 tbspWhole-grain mustard
    • 2 tbspApple cider vinegar
    • 1 tbspHoney
    Make the whole-grain mustard–bacon vinaigrette
  5. Step 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.

    For this step

    • 1/4 cupFresh parsley, chopped
    Toss potatoes hot so they absorb the dressing
  6. Step 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.
    Make-ahead, reheating and serving tips
  1. 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. 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. 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. 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. 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: 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.

Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labor Day Steak Side) 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.

Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labor Day Steak Side) 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.

How to Store and Make Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labor Day Steak Side) 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 Classic Warm German Potato Salad with Bacon & Whole-Grain Mustard (Labor Day Steak Side)

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.

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

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.

Jake Woods

About the author

Jake Woods

Hello, 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 Woods →

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Nutrition Facts

Per serving: about ¾ cup

Calories214
Total Fat7.2g
Saturated Fat1.2g
Trans Fat0g
Polyunsaturated Fat3.3g
Monounsaturated Fat2.3g
Cholesterol0mg
Sodium572mg
Total Carbohydrates34.4g
Dietary Fiber3.5g
Total Sugars8.3g
Includes Added Sugars2.2g
Protein4g
Vitamin D0μg
Calcium36mg
Iron1.3mg
Potassium348mg

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 (Labor Day Steak Side)

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

Powered by AI · 6 questions per 5 minutes, 30 per day