Side Dishes
Martha Stewart's German potato salad recipe delivers the perfect balance of crisp, fresh celery and tangy vinegar dressing that transforms simple potatoes into an elegant side dish.
This classic recipe combines boiled potatoes with finely chopped celery, onions, and a zesty dressing made with apple cider vinegar, mustard, and a touch of sugar. The secret lies in the celery crowns—crisp and bright—that add texture and freshness to every bite.
What sets this recipe apart is Martha Stewart's signature attention to detail, from perfectly boiled potatoes that hold their shape to the delicate balance of flavors in the dressing. The combination of sharp vinegar, creamy mustard, and sweet onions creates a tangy profile that complements the earthy potatoes beautifully.
This dish is both hearty and refreshing, making it ideal for holiday feasts or everyday meals.
The final result is a potato salad that's crisp on the outside, tender inside, and bursting with fresh herbs and zesty dressing. The celery crowns add a touch of sophistication, while the dressing ties everything together with its bright, tangy flavor.
Whether you're serving it alongside roasted meats or as a standalone dish, this recipe is sure to impress.
For added depth, consider incorporating crispy bacon or a dash of paprika for warmth. This versatile dish can be adapted to suit dietary preferences, making it a crowd-pleaser for any occasion. Let's get started on this timeless classic!
Ingredients for german potato salad recipe martha stewart
Crisp celery crowns and tangy vinegar dressing transform simple potatoes into Martha's elegant side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Yellow Onion 🧅 | 1 whole | Medium size, finely chopped |
| Celery Stems 🧅 | 3 whole | Fresh, crisp crowns reserved |
| Apple Cider Vinegar 🍏 | ½ cup | For tangy dressing base |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality for creamy texture |
| Granulated Sugar 🍚 | 2 tbsp | Balances vinegar sharpness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Fresh Dill 🌿 | ¼ cup | Chopped, for fresh herb finish |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for bright color |
| Vegetable Oil 🫒 | ¼ cup | For crisp celery crowns |
| Mayonnaise 🥫 | ½ cup | High-quality for creamy base |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up perfectly. Boil them until tender but still firm; overcooking turns them mushy. For the celery, freshness matters most—look for crisp stems with vibrant green tops at the grocery store's produce section. The celery crowns get fried separately for that signature crunch, so save the leafy tops. If you can't find Yukon Golds, Russets or red potatoes work in a pinch, but they'll have a slightly different texture.
No apple cider vinegar? White vinegar or red wine vinegar works just as well—they're both sharp enough to cut through the richness. The mustard is non-negotiable for that creamy texture, but if you're out, Dijon-style yellow mustard is the closest substitute. For the herbs, fresh is best (I always grab extra dill and parsley), but dried works at half the amount if you're in a bind. The sugar balances the vinegar, but if you're watching your sweet intake, reduce to 1 tbsp—it'll still taste great. And for the celery crowns, if you're nervous about frying, lightly toast them in the oven with oil for a similar effect.
This salad keeps beautifully—4-5 days in the fridge if stored properly. The dressing separates slightly, so give it a good stir before serving. For the celery crowns, store them separately in a sealed container to maintain crispness. I like to make this a day ahead so the flavors meld together. The potatoes will absorb some of the dressing overnight, making each bite even more flavorful. If you're prepping for a crowd, double the recipe—it's that good.
Why You'll Love This Recipe
- No Boil Fuss: I swear, no one needs to stand over a pot of boiling potatoes. Martha’s method uses cold, cubed Yukon Golds—just toss them in the fridge overnight, then dress them the next day. The vinegar and mustard do all the work while you sip your coffee.
- Tangy Crunch Magic: That apple cider vinegar isn’t just for flavor—it’s the secret to the texture. Sharp, bright, and just sweet enough, it cuts through the creamy mustard while the celery and onion add a satisfying crunch. Honestly, the first bite makes me rethink every other potato salad I’ve ever eaten.
- Picnic to Potluck: This salad holds up like a champ. Pack it in a cooler for a beach day, bring it to a BBQ (yes, it’s better than store-bought), or serve it at room temp for a dinner party. My college roommate still texts me for the recipe—15 years later.
- Budget Win: Yukon Golds and celery are cheap staples, and you’ll use half a jar of mustard before realizing you’ve made it three times. Leftovers? They taste just as good the next day—if they last that long. (Between us, they rarely do.)
Step-by-step instructions for Martha Stewart's German potato salad
Here's how to create Martha Stewart's signature German potato salad with perfectly crisp celery crowns and a tangy vinegar dressing.
🍳 Step 1: Boil the Potatoes Until Tender
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily.
Drain immediately and let them steam-dry for 2 minutes in the pot. This prevents a soggy salad later. While they're still warm, gently press each potato with a potato masher or fork to create slight ridges—this helps the dressing cling better. Transfer to a large mixing bowl and set aside.
👨🍳 Step 2: Prepare the Crisp Celery Crowns
Cut off the crisp green tops from the 3 whole celery stems and reserve them for garnish. Trim the bottoms of the celery stalks and cut each into ½-inch thick rounds. Heat 0.25 cup vegetable oil in a large skillet over medium-high heat until shimmering.
Add the celery rounds in a single layer and cook for 3-4 minutes until golden brown and crispy on all sides. Remove with a slotted spoon and drain on paper towels. Keep warm—they'll crisp up more as they cool. This step is crucial for the authentic German texture contrast.
🥘 Step 3: Make the Zesty Vinegar Dressing
In a medium bowl, whisk together 0.5 cup apple cider vinegar, 2 tbsp Dijon mustard, 2 tbsp granulated sugar, 0.5 tsp black pepper, 0.25 cup chopped fresh dill, and 0.25 cup chopped fresh parsley. Let this mixture sit for 5 minutes to allow the flavors to meld together.
Next, whisk in 0.5 cup mayonnaise until completely smooth. The dressing should be thick but pourable. Taste and adjust seasoning—you may want to add a pinch more salt if needed. This tangy dressing is what makes German potato salad distinctly different from American versions.
🥘 Step 4: Combine and Chill for Maximum Flavor
Add the warm potatoes to the dressing bowl and gently fold everything together until evenly coated. Fold in the crisp celery crowns just before serving to maintain their crunch. For best flavor development, cover and refrigerate for at least 1 hour—this allows the potatoes to absorb the dressing fully.
Before serving, give it one final gentle toss and check the seasoning. The salad should have a perfect balance of tangy, creamy, and slightly sweet flavors with that essential celery crunch. Serve chilled with the reserved crisp celery crowns sprinkled on top for garnish.
Pro Tips For Making German Potato Salad Recipe Martha Stewart
- Boil Potatoes Until Fork-Tender: Martha’s recipe calls for potatoes that hold their shape but yield easily—no mushy guts. Test with a fork after 12 minutes in salted boiling water (yes, even Yukon Golds need that long). Undercooked chunks ruin texture; overcooked ones turn to glue. Drain immediately and shock in ice water for 5 minutes to stop cooking.
- Dice Onion and Celery Fine: I used to chop these roughly, thinking "small enough" was good enough. Wrong. Martha’s version relies on the celery and onion dissolving into the dressing for depth. Aim for ⅛-inch dice—smaller than a pea—and pulse them briefly in a food processor if you’re impatient (just don’t overdo it).
- Whisk Dressing Until Emulsified: The mustard-vinegar base is simple, but skipping the whisking step means a salad that separates into greasy puddles. Whisk vigorously for 30 seconds until the mustard fully dissolves and the dressing thickens slightly. Cold water (1-2 tablespoons) helps bind it if it’s too loose.
- Let Salad Rest 30 Minutes: Tossing it immediately? You’re missing the magic. The potatoes absorb the dressing better after cooling for half an hour—flavors meld, and the texture improves. Cover and refrigerate; resist the urge to dig in right away. (Yes, even if you’re hosting guests.)
Troubleshooting this recipe
Potatoes Too Dry
If your boiled potatoes feel dry or mealy, you likely overcooked them. The key is to boil Yukon Gold potatoes until they're tender but still firm—about 15-20 minutes. For extra moisture, add ½ cup cold water to the pot after draining and cover for 2 minutes before pressing.
I’ve also found that under-salting the water can help prevent dryness—stick to 1 tsp salt instead of the full 1.5 tsp if you're worried. 🥔
Dressing Too Thin
A runny dressing usually means too much vinegar or not enough mayo. Start by whisking the mayonnaise into the dressing last, as it thickens the mixture. If it’s still too thin, mix in 1 tbsp cornstarch with 1 tsp cold water and stir until thickened.
For a thicker base, reduce the vinegar by 2 tbsp next time. I’ve also had success using Greek yogurt instead of mayo for a tangier, creamier texture.
Celery Crowns Too Soft
If your celery crowns turn out soggy instead of crispy, they likely weren’t cooked long enough or the oil wasn’t hot enough. Heat the oil to 350°F and cook the celery in batches to avoid crowding the pan.
For extra crispiness, transfer them to a wire rack set over a baking sheet and bake at 200°F for 5 minutes after frying. If you’re nervous about frying, try oven-roasting them at 400°F for 15-20 minutes until golden and crisp. 🧅
Salad Too Bland
A lack of flavor often means the dressing needs more balance. Boost the tang with an extra 1 tbsp apple cider vinegar or add a pinch of smoked paprika for depth. If it’s too sweet, reduce the sugar by 1 tsp and add a splash more vinegar.
For extra brightness, fold in 1 tbsp lemon juice at the end. I also like to add a dash of celery seed to the dressing for a subtle, aromatic kick that elevates the whole dish.
Potatoes Turning Mushy
Mushy potatoes happen when they’re overcooked or not drained properly. Always boil them in well-salted water and drain immediately after cooking. Let them steam-dry in the pot for 2 minutes before pressing or tossing with dressing.
For extra insurance, transfer them to a colander and rinse briefly under cold water to stop the cooking process. If they’re already mushy, try mashing them slightly with a fork to create texture before adding the dressing.
Dressing Separating
If the dressing separates, it’s likely because the ingredients weren’t emulsified properly. Whisk the mayonnaise into the dressing last and whisk vigorously for 30 seconds to create a stable emulsion. For extra stability, add 1 tsp Dijon mustard or a pinch of xanthan gum to the dressing.
If it separates after mixing, give it a good stir and let it sit for 10 minutes before serving—this often helps it recombine. For a quick fix, whisk in 1 tbsp cold water to help re-emulsify the dressing. 💫
Nutrition facts
Frequently asked questions
What makes this German potato salad different from American-style?
This recipe stands out with its crisp celery crowns and tangy vinegar dressing—no mayo overload here! The German version uses apple cider vinegar, Dijon mustard, and fresh herbs for a bright, zesty flavor, while American potato salad often relies on sweet relish and hard-boiled eggs. The celery crowns add that signature crunch that's missing in most American versions.
Can I make this potato salad ahead of time?
This dish tastes even better after 1-2 days in the fridge as the flavors meld together. Store it in an airtight container and keep the celery crowns separate until serving to maintain their crispness. The potatoes will absorb more dressing overnight, making each bite more flavorful. Just give it a gentle toss before serving.
Is there a way to make this vegan?
Yes! Swap the mayonnaise for vegan mayo or a mix of Greek yogurt and olive oil for creaminess. Use vegan bacon bits or omit them entirely, and ensure your Dijon mustard is vegan-friendly. The crisp celery crowns stay the same, and the vinegar dressing remains perfectly vegan. The texture will be slightly different but still delicious!
How do I keep the celery crowns crispy?
Fry them at 350°F in small batches until golden brown, then drain on paper towels. For extra crispiness, transfer them to a wire rack and bake at 200°F for 5 minutes after frying. Store them separately in an airtight container if making ahead—add them just before serving to maintain that perfect crunch.
What's the best way to serve this potato salad?
This elegant dish pairs perfectly with roasted meats, smoked sausages, or even grilled fish. For a complete German meal, serve it with sauerkraut and dark rye bread. The crisp celery crowns make it feel special enough for holiday tables, while the tangy dressing keeps it refreshing. It's also great as a standalone dish with a crisp green salad.