Side Dishes
Martha Stewart’s German potato salad delivers the perfect balance of crisp celery crowns and tangy mayo that makes every bite irresistible. This classic recipe transforms humble potatoes into a side dish so flavorful, it steals the show at any meal.
The secret lies in the vinegar-based dressing and tender, boiled potatoes—just like Martha’s signature touch of elegance meets comfort food.
The recipe begins with boiled baby potatoes, their skins left intact for rustic texture, then tossed with a dressing of mayonnaise, apple cider vinegar, and a touch of Dijon mustard. Crisp celery crowns add a satisfying crunch, while optional bacon or red onions deepen the flavor profile.
Martha’s method ensures the potatoes stay tender while the dressing clings perfectly, creating a harmonious blend of creamy and tangy.
What sets this dish apart is the attention to detail—each ingredient plays a role in achieving that signature Martha Stewart flair. The celery crowns are blanched just enough to stay crisp, while the potatoes absorb the dressing without turning soggy.
The result is a salad that’s hearty enough to stand alone but refined enough for any table setting.
Whether serving as a side for holiday feasts or a light lunch, this German potato salad brings warmth and tradition to your kitchen. The recipe scales effortlessly, making it ideal for gatherings or meal prep. Let’s get started on creating a dish that’s as visually appealing as it is delicious.
Ingredients for german potato salad recipe martha stewart
Six ingredients create Martha's signature German potato salad—crisp, tangy, and full of rustic charm.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, skins on |
| Mayonnaise 🥫 | 1 ½ cups | Dijon or classic style preferred |
| Apple Cider Vinegar 🍎 | ½ cup | Unfiltered for best flavor |
| Dijon Mustard 🌶️ | 1 tbsp | Mild or hot variety |
| Celery Crowns 🧅 | 1 ½ cups | Blanched for crispness |
| Red Onions 🧅 | 1 medium | Thinly sliced, optional |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Sugar 🍚 | 1 tbsp | Granulated or white sugar |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional garnish |
| Hardwood Smoked Bacon 🥓 | ½ lb | Crumbled, optional |
| Water 💧 | 6 cups | For boiling potatoes |
The potatoes are the foundation, so Yukon golds are ideal—their buttery texture holds up beautifully to the dressing. Baby potatoes (about 1.5 inch diameter) ensure even cooking and that signature rustic bite. For the mayo, Dijon-style adds subtle depth, but classic works too. Apple cider vinegar should be unfiltered—the sediment adds complexity. If you're feeling ambitious, blanch the celery crowns in boiling water for 30 seconds before slicing for that perfect crunch. Most grocery stores carry baby potatoes in the produce section, but Costco often has them pre-washed and ready to go.
No red onions? Green onions or shallots work in a pinch, but red onions add that signature sweetness. Fresh dill is optional but worth it—dried dill at one-third the amount gets you close. Bacon lovers, smoked bacon is non-negotiable for that authentic flavor. No bacon? Smoked paprika at one-quarter teaspoon mimics the smokiness. The sugar in the dressing might seem odd, but it balances the tang beautifully—don't skip it. For the celery, if you can't find celery crowns, regular celery stalks work, but you'll need to slice them thinner for similar texture. The key is keeping everything crisp—drain the potatoes well after boiling and pat dry before tossing with dressing.
This salad tastes even better the next day as the flavors meld. Store in an airtight container in the fridge for up to 5 days. The dressing clings perfectly to the potatoes, so no need to shake it up before serving. For meal prep, make the dressing separately and store it in a small jar—just toss with the potatoes when ready to serve. The bacon and dill can be added fresh right before serving to keep them crisp. If you're serving a crowd, double the recipe—it scales beautifully and keeps well for gatherings.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the baby potatoes whole until golden, then slice them open. The crispy edges and tender centers happen without standing over a pot, and the vinegar-mustard dressing clings like a dream.
- Tangy-Creamy Magic: That apple cider vinegar cut through the richness of the mayo, while the Dijon mustard adds a sharp little kick. Honestly? It’s the kind of balance that makes you reach for seconds before you even finish your first helping.
- Picnic-Proof Perfection: Between us, this is my go-to for tailgates, potlucks, or lazy Sundays by the lake. The celery crowns add crunch without overpowering, and it stays fresh for days—no sad, soggy sides here.
- Budget-Friendly Crowdpleaser: Baby potatoes are cheaper than you’d think, and mayo stretches further than you’d expect. I’ll be real: I’ve made this for 12 people for under $15, and not a single person complained. (Yes, even on a Tuesday night.)
Step-by-step instructions for German potato salad
Follow Martha Stewart's method for a creamy, tangy potato salad with perfectly crisp celery crowns and rich bacon flavor.
Boil the Baby Potatoes Until Tender
Place the 2.5 lb baby potatoes in a large pot and cover with the 6 cups water. Bring to a rolling boil over medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily. Drain immediately and let them steam-dry for 2 minutes—this prevents a gummy texture.
I like to test doneness by piercing with a knife—if it goes through with gentle pressure, they're ready. Don't overcook or they'll turn mushy. Transfer the potatoes to a large mixing bowl while still warm—they'll hold their shape better when mixed with the dressing.
Blanch Celery Crowns for Crisp-Tender Perfection
While the potatoes cook, bring a separate pot of water to a boil. Add the 1.5 cups celery crowns and blanch for 30 seconds. Immediately drain and plunge into ice water to stop the cooking process. This brief cooking preserves their crisp texture while softening slightly for better flavor absorption.
Drain well and pat dry with paper towels. I find blanching makes all the difference—raw celery crowns would turn soggy in the mayo. Chop them into ¼-inch pieces and set aside. The celery should be bright green and still hold its shape when squeezed gently.
Prepare the Tangy Dressing
In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tbsp sugar, 1.5 tsp salt, and 0.5 tsp black pepper. The dressing should be smooth with a slightly thick consistency—if it looks too thin, whisk in 1 tablespoon of water at a time until it reaches your preferred texture.
This tangy balance is crucial. The vinegar cuts through the richness of the mayo while the sugar and mustard create depth. Taste and adjust seasoning if needed—German potato salad should have a bright, slightly sweet-sour profile without being overly sharp.
Combine All Ingredients for Maximum Flavor
Add the warm potatoes, blanched celery crowns, and thinly sliced red onions to the dressing bowl. Gently fold everything together using a wooden spoon or rubber spatula. Be careful not to mash the potatoes—you want them intact for texture contrast. Fold in the 0.25 cup chopped fresh dill and crumbled 0.5 lb hardwood smoked bacon.
Let the salad sit at room temperature for 15 minutes before serving. This resting period allows all the flavors to meld together beautifully. The bacon adds a smoky depth that complements the tangy dressing perfectly, while the dill brightens up each bite.
Chill and Serve for Best Texture
Cover the bowl and refrigerate for at least 2 hours (or up to 24 hours) before serving. The chilling time is essential—it firms up the potatoes slightly and lets the flavors develop fully. When ready to serve, give it one final gentle stir to redistribute all the components.
This salad should be creamy from the mayo but still have a pleasant bite from the celery and potatoes. The bacon should be evenly distributed throughout, adding pockets of smoky richness. Serve with crusty bread or alongside grilled meats for a complete meal.
Pro Tips For Making German Potato Salad Recipe Martha Stewart
- BOIL POTATOES UNTIL TENDER: Boil baby potatoes in salted water until they’re fork-tender—not mushy. I learned this the hard way: overcooking turns them to mush, and undercooking leaves them chalky. Aim for 12-15 minutes, then drain and cool before handling.
- CHOP CELERY SMALL AND EVEN: Use a sharp knife to dice celery crowns into tiny, uniform pieces—no bigger than 1/8-inch. Uneven chunks look messy and make the salad taste inconsistent. If you’re impatient, pulse them in a food processor, but don’t overdo it.
- COOL POTATOES BEFORE MIXING: Let boiled potatoes cool completely before tossing them in the dressing. Warm potatoes steam the mayo, making the salad greasy and clumpy. Spread them on a tray for 10 minutes—your future self will thank you.
- USE A LITTLE VINEGAR FIRST: Toss the cooled potatoes with 1 tablespoon of apple cider vinegar before adding the mayo. This brightens their flavor and keeps the dressing from curdling later. Skip this, and the salad tastes flat and heavy.
Health benefits of this german potato salad recipe martha stewart
Potassium Powerhouse
German potato salad delivers a solid dose of potassium, with one serving providing about 800mg—that's 17% of your daily needs! Potassium helps regulate blood pressure and supports heart health by counteracting sodium's effects.
The baby potatoes used here retain more potassium than larger varieties because their skins stay intact. 💪
Protein-Packed Side
While not a protein powerhouse like meat, this salad offers 4-6 grams of protein per serving thanks to the potatoes and optional bacon. The bacon adds an extra 5-7 grams per serving, making it a more substantial side than traditional mayo-based potato salads.
It's a great way to boost protein without heavy meats.
Fiber for Digestion
The potato skins and celery crowns provide 3-4 grams of fiber per serving, supporting healthy digestion. Fiber helps maintain steady blood sugar levels and keeps you feeling full longer. The blanching process preserves more fiber than if the celery were raw, as it prevents nutrient loss during cooking.
Vitamin C Boost
Red onions and celery contribute vitamin C, with about 10% of your daily value per serving. This vitamin supports immune function and skin health.
The blanching process actually helps retain more vitamin C in celery than if it were eaten raw, making this salad a surprisingly nutrient-dense side dish.
Healthy Fats in Balance
The mayonnaise provides healthy fats that support brain function, but the apple cider vinegar helps balance the fat content by adding acidity. Using Dijon mustard instead of regular mustard adds a touch of omega-3s from mustard seeds.
For a lighter version, you could reduce mayo by ¼ cup and add 2 tbsp Greek yogurt without sacrificing flavor.
Antioxidant Rich
Fresh dill and celery contain antioxidants like flavonoids and apigenin, which help combat cellular damage. The red onions add quercetin, a powerful antioxidant linked to reduced inflammation. These compounds work together to support overall health while keeping the salad vibrant and flavorful. 🌿
Nutrition facts
Frequently asked questions
Why does Martha Stewart's version use apple cider vinegar instead of white vinegar?
Apple cider vinegar adds a subtle sweetness and complexity that white vinegar lacks. The unfiltered version contains natural fruit particles that enhance the dressing's depth, while white vinegar would make the salad taste overly sharp. This balance creates that signature tangy-sweet flavor Martha's recipe is known for.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store in an airtight container in the fridge for up to 5 days. The potatoes will absorb the dressing perfectly, and the celery crowns will maintain their crispness. Just give it a gentle stir before serving.
What's the secret to keeping the celery crowns crisp?
The blanching step is crucial! Cook the celery crowns for just 30 seconds in boiling water, then immediately plunge into ice water. Pat them completely dry before adding to the salad. This process preserves their texture while softening them enough to absorb flavors without turning soggy.
Is there a lighter version of this recipe?
Yes! Reduce the mayo by ¼ cup and stir in 2 tablespoons Greek yogurt for a lighter texture while keeping the same creamy consistency. You can also use light mayo or swap half the mayo for avocado puree for added nutrients without compromising flavor.
Can I substitute Yukon gold potatoes?
Any small, waxy potatoes like red potatoes or fingerlings will work. The key is using potatoes that hold their shape when boiled. If using russet potatoes, they'll absorb more dressing and become softer, so consider boiling them for 1-2 minutes less than the recipe suggests.