Salads
Martha Stewart's German potato salad delivers a bold, tangy twist on classic potato salad with a warm mustard-vinegar dressing that clings perfectly to each tender potato. This recipe transforms simple boiled potatoes into a restaurant-worthy dish where crisp celery bites and fresh herbs elevate every bite.
The secret lies in the dressing—equal parts vinegar and mustard—cooked just until it thickens, creating a rich, slightly sweet-savory flavor that coats each potato.
What sets this version apart is the warm dressing technique, which creates a velvety texture that contrasts beautifully with the crisp celery and parsley. Unlike traditional mayo-based potato salads, this recipe relies on a mustard-vinegar base, making it lighter yet deeply flavorful.
Martha Stewart’s method ensures the potatoes stay tender while the dressing delivers a tangy punch that lingers on your palate.
The result is a potato salad that’s rich, crisp, and perfectly balanced—ideal for picnics, barbecues, or a hearty side dish for any meal. The celery adds a satisfying crunch, while the parsley brightens each bite with freshness.
This isn’t just another potato salad; it’s a showstopper that proves simple ingredients can create extraordinary flavor when prepared with care.
Whether you’re serving a crowd or meal prepping for the week, this recipe delivers restaurant-quality results with minimal effort. The dressing can be made ahead, and the salad tastes even better the next day as the flavors meld.
Let’s get started on a dish that’s as satisfying as it is delicious.
Ingredients for german potato salad recipe martha stewart
Six essential ingredients transform simple potatoes into Martha Stewart's signature tangy, velvety potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Baby or fingerling preferred for even cooking |
| Yellow Onion 🧅 | 1 whole | Medium size, thinly sliced |
| Celery Stalk 🧄 | 4 whole | Fresh, crisp, cut into 1/4-inch dice |
| Fresh Flat-Leaf Parsley 🌿 | ½ cup | Chopped, stems included for texture |
| White Vinegar 💧 | ½ cup | Distilled preferred for clarity |
| Dijon Mustard 🌶️ | ½ cup | High-quality, smooth texture |
| Granulated Sugar 🍚 | 2 tbsp | Light brown preferred for depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked for aroma |
| Vegetable Oil 🫒 | 2 tbsp | Light olive or neutral preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Medium size, halved lengthwise |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional but recommended |
| Apple Cider Vinegar 🍎 | 1 tbsp | For subtle sweet-tart balance |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up perfectly to the warm dressing. Baby potatoes ensure even cooking, but fingerlings or uniform-sized Yukons work too. For the celery, freshness is critical—look for crisp stalks with no browning at the base. Whole Foods or local farmers' markets carry the best quality. The parsley should be bright green with no yellowing stems, and flat-leaf varieties have the most robust flavor. Store all fresh ingredients in airtight containers to maintain crispness.
No Dijon mustard? Whole-grain mustard thinned with a splash of vinegar works in a pinch, though the texture will differ slightly. The vinegar can be swapped for white wine vinegar at a 1:1 ratio, though apple cider adds subtle sweetness. For a deeper flavor, toast the sugar lightly in the pan before adding liquids—this caramelization enhances the dressing's complexity. The hard-boiled eggs can be replaced with vegetarian deviled eggs for a plant-based version, though traditional eggs contribute a luxurious richness. If you're prepping ahead, par-cook the potatoes and store them in cold water to prevent browning.
Potatoes should be boiled in salted water until fork-tender, then cooled immediately in ice water to halt cooking. The dressing can be made up to 3 days ahead—its flavors deepen over time. For optimal texture, toss the salad with the dressing just before serving to maintain crispness. Store leftovers in an airtight container for 4-5 days in the refrigerator. The celery and parsley can be prepped separately and kept in sealed containers with a damp paper towel to preserve freshness for 5-6 days. This salad tastes even better the next day as the flavors meld.
Why You'll Love This Recipe
- No Boiling Chaos: I swear by Martha’s method—boiling the Yukon Golds whole, then shocking them in ice water. That keeps them firm, not mushy, and cuts my chopping time in half. Honestly, the difference between this and my old soggy attempts is night and day.
- Vinegar-Kissed Crunch: That tangy white vinegar dressing? It’s the secret weapon. The onions and celery get just enough bite to cut through the richness, while the parsley brightens everything up. It’s not sweet, not heavy—just pure, satisfying potato flavor with a little zing.
- Picnic Table Star: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. The potatoes hold up for hours (yes, even in summer heat), and it pairs perfectly with grilled sausages or a simple green salad. No fuss, no stress—just reliable crowd-pleaser energy.
- Budget-Friendly Leftovers: I make a double batch because it’s cheap (Yukon Golds are affordable) and keeps for days. Toss it into wraps for lunch, serve it cold with burgers, or just reheat it—it’s that versatile. Plus, the vinegar dressing keeps it fresh longer than mayo ever could.
Step-by-step instructions for German potato salad with warm mustard dressing
This classic recipe delivers tender potatoes, crisp celery, and a tangy mustard-vinegar dressing that balances sweet and sharp notes perfectly.
Cook the Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add the 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 the potatoes are tender when pierced with a knife.
Drain immediately and return to the pot. Let them steam-dry for 3-5 minutes to remove excess moisture—this ensures your dressing won't make the potatoes soggy. I like to shake the pot gently to distribute the steam evenly. For baby potatoes, you may need 10-12 minutes of cooking time.
Prepare the Dressing Components
In a medium bowl, whisk together the 0.5 cup Dijon mustard, 0.5 cup white vinegar, 2 tbsp granulated sugar, and 0.5 tsp freshly cracked black peppercorns. This combination creates the signature tangy-sweet balance. Let it sit for 5 minutes while you finish the vegetables—this allows the flavors to meld slightly.
In a separate small bowl, combine the 1 tbsp apple cider vinegar, 2 tbsp vegetable oil, and 2 tbsp chopped fresh dill. This lighter mixture will be added last to maintain texture contrast. Keep both mixtures at room temperature for even incorporation later.
Sauté Onions and Celery for Crisp Texture
Heat 1 tbsp vegetable oil in a large skillet over medium heat. Add the 1 whole yellow onion (thinly sliced) and 4 whole celery stalks (cut into ¼-inch dice) and cook for 8-10 minutes until the onions are translucent and the celery is crisp-tender with just a hint of browning.
Remove from heat and transfer to a large mixing bowl. The residual heat will keep them warm while you assemble the salad. Here's the thing—don't overcook the celery. You want it to maintain that satisfying crunch, not turn mushy. If it starts to soften too quickly, reduce heat to medium-low during the last 2 minutes.
Combine All Ingredients for Perfect Balance
Add the warm potatoes and sautéed onion-celery mixture to the bowl. Gently fold in the mustard-vinegar mixture with a wooden spoon, coating each potato evenly. The dressing should cling to the potatoes without making them glisten—if it looks too wet, add 1 tbsp more chopped parsley to absorb excess moisture.
Fold in the 0.5 cup chopped fresh flat-leaf parsley and the dill-oil mixture. The parsley adds freshness while the dill complements the vinegar's brightness. Taste and adjust seasoning—you may need an additional pinch of salt or sugar to balance the acidity. Let the salad sit for 10 minutes at room temperature before serving to allow flavors to develop.
Add Eggs and Serve Warm
Just before serving, halve the 4 hard-boiled eggs lengthwise and arrange them on top of the potato salad. The warm dressing will gently heat the eggs slightly, creating a perfect temperature contrast. Serve immediately while the potatoes are still warm and the celery remains crisp.
This salad holds well for 4-6 hours at room temperature, making it ideal for picnics or buffets. The dressing continues to mellow over time, deepening its complexity. For best results, use baby potatoes—their even cooking and tender texture make this dish truly exceptional.
Pro Tips For Making German Potato Salad Recipe Martha Stewart
- COOL THE POTATOES RIGHT: Boil your Yukon Golds until fork-tender, then drain and spread them on a baking sheet. Dousing them straight from boiling water with cold vinegar dressing makes them turn to mush—let them cool for 10 minutes first. I learned this the hard way when my salad turned into glue the first time.
- DICE THE ONION SMALL: This isn’t just any potato salad—Martha’s version relies on that sharp, bright onion flavor. Cut the yellow onion into 1/4-inch cubes, not thick slices. Thick pieces stay crunchy and overpower the tender potatoes. (Yes, even if you’re impatient like me, don’t skip this.)
- MAKE THE DRESSING FIRST: Whisk together the vinegar, oil, and mustard (if using) before adding the potatoes. Waiting until the end means you’ll either have clumpy dressing or under-seasoned salad. Stir it up in a separate bowl, taste it, and adjust the salt and sweetness—this is the thing that matters most.
- CHOP PARSLEY LAST: Fresh parsley wilts fast in vinegar. Hold off adding it until you’re ready to serve—toss it in right before plating. If you must prep ahead, store it separately and mix it in just before eating. (Your future self will thank you.)
Serving suggestions for this recipe
Picnic Perfection
This warm potato salad is a picnic game-changer—pack it in a wide-mouth mason jar with the eggs on top, then transfer to a platter before serving.
I always bring a small insulated cooler bag with an ice pack to keep the potatoes warm and crisp for up to 4 hours. For extra flair, pack the dressing separately in a small lemonade bottle and toss just before eating to maintain that perfect texture. 🧺
BBQ Side Showstopper
Serve this salad alongside grilled meats like brisket or pulled pork for a Southern-style spread. The tangy dressing cuts through rich, fatty meats beautifully. I like to arrange the salad in a large cast-iron skillet and place it directly on the grill for 5-10 minutes to warm through gently.
For a smoky twist, add 1 tbsp smoked paprika to the dressing while it cooks. 🔥
Holiday Table Centerpiece
Transform this into an elegant holiday dish by arranging the salad in a wooden serving board with the eggs placed artfully around the edges. Garnish with edible flowers or a sprinkle of poppy seeds for a festive touch.
The warm dressing makes it feel special enough for Thanksgiving or Christmas dinners. For extra richness, add 2 oz crumbled blue cheese to the dressing while it simmers. 🎄
Meal Prep Magic
Make this salad ahead for easy lunches—store the dressing separately in an airtight container and toss with cooled potatoes just before serving. I prep the potatoes and vegetables on Sunday night, then assemble the salad fresh on Wednesday for maximum crispness.
For a quick lunch, serve with crusty bread or alongside grilled chicken. The flavors actually improve overnight as the dressing melds with the potatoes. ✨
Kid-Friendly Twist
Make it fun for kids by letting them assemble their own portions. Set out small bowls with the potato salad, halved eggs, and extra celery sticks for topping. They’ll love the interactive element, and you’ll get compliments on how well they eat their veggies.
For picky eaters, serve the eggs separately with a side of ketchup or honey mustard. 👨👩👧👦
Garnish Like a Pro
Elevate your plating with these simple garnishes: sprinkle toasted pumpkin seeds for crunch, add a drizzle of truffle oil for luxury, or top with crispy fried shallots. I always finish with a final sprinkle of fresh dill and a pinch of flaky sea salt right before serving.
These touches make it look restaurant-worthy without extra effort. 💫
Nutrition facts
Frequently asked questions
Why does this German potato salad use vinegar instead of mayo?
Traditional German potato salad relies on vinegar for its signature tangy flavor and lighter texture. The warm mustard-vinegar dressing creates a velvety coating that contrasts beautifully with the crisp celery and parsley. Unlike mayo-based versions, this method delivers a refreshing, slightly sweet-savory balance that's perfect for warm weather or picnics. Plus, it keeps the potatoes from becoming soggy!
Can I make this potato salad ahead of time?
The dressing can be prepared up to 3 days ahead and stored in an airtight container. For best texture, toss the cooled potatoes with the dressing just before serving. The flavors actually deepen overnight as the vinegar and mustard meld together. If making ahead, store the eggs separately and add them last to keep them fresh.
What's the secret to keeping the celery crisp?
Cook the celery just until it's tender-crisp—about 8-10 minutes—and remove it from heat immediately. Overcooking turns celery mushy. For extra crunch, add the celery to the salad bowl while still warm (but not hot) to preserve its texture. The crispness is key to balancing the creamy potatoes and tangy dressing.
How do I make this vegetarian?
Replace the hard-boiled eggs with vegetarian deviled eggs or omit them entirely. For extra protein, add ½ cup chopped walnuts or ¼ cup crumbled feta cheese to the salad. The mustard-vinegar dressing remains perfectly suitable for vegetarians, and the celery provides satisfying texture without meat.
Why do the potatoes need to steam-dry?
Steam-drying removes excess moisture from the potatoes, which prevents the dressing from making them soggy. After draining, return the potatoes to the pot and let them sit uncovered for 3-5 minutes while shaking gently. This step ensures the warm dressing will cling beautifully to each potato without turning them mushy.