German Potato Salad Recipe Martha Stewart: Crispy Edges and Tangy Mustard Magic

This German potato salad recipe delivers Martha Stewart’s signature crispy edges and tangy mustard magic, perfect for summer picnics or holiday feasts. The secret lies in parboiling the potatoes until tender-crisp, then chilling them in a bright, vinegar-infused dressing with just the right amount of Dijon mustard.

Every bite offers that satisfying contrast—crunchy exteriors and pillowy centers—with a flavor profile that’s both bold and balanced.

What sets this recipe apart is Martha’s attention to detail: high-quality potatoes (like Yukon Golds) hold their shape beautifully, while crispy bacon bits add a smoky depth that elevates the dish.

The dressing, a blend of apple cider vinegar, olive oil, and a touch of honey, ensures the potatoes stay tender without turning soggy. This version stays true to German tradition while offering the versatility to serve warm or chilled, depending on your preference.

By the time you’re done, you’ll have a potato salad that’s restaurant-worthy—crispy, tangy, and packed with flavor. The bacon adds a savory richness, while fresh parsley brightens the dish at the end.

It’s the kind of recipe that impresses guests but feels effortless to prepare, making it a staple for any occasion.

Make it ahead for maximum convenience, as the flavors deepen overnight. Pair it with grilled sausages, roasted meats, or even a fresh green salad for a complete meal. Here’s how to achieve Martha’s signature results.

Ingredients for german potato salad recipe martha stewart

Six ingredients deliver Martha Stewart's crispy, tangy German potato salad magic for summer feasts.

The potatoes are non-negotiable—Yukon Golds hold their shape beautifully when parboiled, giving you that signature crispy exterior. Trader Joe's or Whole Foods carry them year-round, but if you can't find them, Russets work in a pinch. For the bacon, center-cut slices crisp up best—avoid thick-cut bacon that won't cook through evenly. The Dijon mustard should be smooth, not grainy, and Maille or Bonne Maman are Martha's go-tos. Apple cider vinegar loses its tang over time, so grab a bottle labeled 'unfiltered' for maximum flavor.

No Dijon? Whole-grain mustard at half the amount works, though it'll be grainier. Bacon too pricey? Smoked paprika at 1 tsp mimics the smokiness. The onions can be red if you prefer, but white or yellow keeps the dressing bright. For the honey, avoid ultra-processed brands—look for raw or wildflower varieties at local farmers markets. Fresh parsley is ideal, but dried at one-fourth the amount is fine if you're in a bind. The garlic can be roasted for a sweeter flavor—just toss whole cloves in olive oil at 400°F for 15 minutes before mincing.

Parboiled potatoes keep for 4 days in the fridge if stored in cold water, but the flavor peaks after 2 days. The dressing can be made ahead and stored separately for 5 days. For maximum crispiness, pat the potatoes completely dry before adding the dressing. Bacon bits stay crispy for 3 days in the fridge if stored in an airtight container. Make this ahead of time—the flavors meld beautifully overnight, and the potatoes absorb the dressing perfectly for that signature Martha touch.

Step-by-step instructions for German potato salad

Here's how to achieve Martha Stewart's signature crispy edges and perfect tangy balance.

Start by cooking the 12 oz center-cut bacon in a large skillet over medium heat until it reaches golden brown and crispy. Drain on paper towels and then chop into bite-sized bits. Set aside, leaving the rendered fat in the pan.

While the bacon cooks, place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 15 minutes until the potatoes are fork-tender but still hold their shape. Drain and let them cool slightly before handling.

Return the bacon fat to the skillet over medium heat. Add the thinly sliced yellow onion and cook for 5-6 minutes until softened and beginning to caramelize. Add the 4 minced garlic cloves and cook for an additional 30 seconds until fragrant.

Here's the thing—don't walk away. Garlic burns quickly, and you want that nutty aroma to develop without turning bitter. Remove from heat and set aside with the onions and garlic.

In a large bowl, whisk together the 0.5 cup apple cider vinegar, 0.25 cup Dijon mustard, 0.5 cup extra-virgin olive oil, 2 tbsp honey, 0.5 tsp black pepper, and the remaining 0.5 tsp salt. This dressing is the heart of the salad—balance is key. Taste and adjust the sweetness or tang to your preference.

Add the cooled potatoes to the dressing and toss gently to coat evenly. The potatoes should absorb the dressing gradually, so don't rush this step. Let them sit for 5 minutes to marinate while you prepare the remaining ingredients.

Transfer the potato mixture to a large skillet or baking dish. Spread the potatoes in a single layer and sprinkle the crispy bacon bits evenly over the top. The goal here is to create those signature crispy edges Martha Stewart is known for.

Place the skillet under the broiler for 3-5 minutes, watching closely. You want the edges to turn deep golden brown while keeping the centers tender. If the potatoes start to brown too quickly, move them back from the heat source.

Remove from the broiler and stir in the 0.25 cup chopped fresh parsley and the sautéed onion and garlic mixture. The parsley adds a bright finish that cuts through the richness of the bacon and potatoes.

Garnish with the 4 chopped hard-boiled eggs just before serving. These add a creamy contrast to the crispy edges and tangy dressing. Serve immediately while the edges are still crisp and the potatoes are warm.

Troubleshooting great german potato salad recipe martha stewart

Potatoes Too Soft

If your potatoes turn mushy instead of crispy, you likely overcooked them during the parboiling phase. Stick to exactly 15 minutes of simmering for Yukon Golds—they should be fork-tender but still firm.

For a quick fix, toss overcooked potatoes in cold water for 10 minutes to firm them up before proceeding with the dressing. 🥔

Dressing Too Thin

The dressing may separate or look too thin if you used a poor-quality olive oil or didn’t emulsify it properly. Whisk vigorously for at least 2 minutes to combine the apple cider vinegar and Dijon mustard before adding the oil.

For extra insurance, add 1 tsp cornstarch to the dressing—it thickens beautifully when mixed with the potatoes.

Bacon Not Crispy

Thick-cut bacon or low heat will leave you with chewy bits instead of crispy crumbles. Use center-cut slices and cook them over medium-high heat until the edges are deep brown.

For extra crispiness, finish them under the broiler for 1-2 minutes before chopping. Store leftover bacon bits in the fridge for up to 5 days in an airtight container.

Potatoes Absorb Dressing Too Fast

If the potatoes soak up the dressing too quickly, they’ll turn soggy. Toss the potatoes in the dressing gradually—start with half the amount and let them sit for 10 minutes before adding the rest.

For extra protection, place the dressed potatoes in a single layer on a baking sheet before broiling to create crispy edges.

Hard-Boiled Eggs Too Dry

Overcooked eggs can turn rubbery and dry. Boil them for 9 minutes from a rolling boil, then plunge into ice water immediately. For a creamier texture, add 1 tsp vinegar to the boiling water. Chop them just before serving to keep them fresh and vibrant.

Broiler Burns Before Crisping

Broilers can be unpredictable, so keep a close eye on your potatoes. Place the skillet on the middle rack and watch for deep golden brown edges—they should take 3-5 minutes.

If the top starts to brown too quickly, move the skillet slightly lower or cover loosely with foil for 1 minute to finish cooking evenly. ✨

Frequently asked questions