Grandma's Old Fashioned German Potato Salad Recipe: Vinegar-Braised Potatoes with Mustard-Kissed Mayo

Grandma's old-fashioned German potato salad recipe brings the tangy, vinegar-braised tradition straight to your table—no mayo overload, just the kind of bold flavors that make this dish a Sunday supper staple.

The secret lies in the perfect balance of sharp vinegar and creamy mustard dressing, which tenderizes the potatoes while keeping them firm and satisfying.

I first learned this version from my German neighbor in Boston, who swore by the method of boiling potatoes until they're just shy of falling apart, then braising them in a tangy bath until they absorb every drop of flavor.

What sets this recipe apart is the mustard-kissed mayo that comes in at the end—just enough to bind without drowning out the vinegar's bright acidity. The potatoes stay tender-crisp, with a texture that's neither mushy nor dry, and the dressing clings to each one like a second skin.

This isn't the sweet, creamy potato salad you might find at picnics; it's the old-school version that tastes like home, with a bite that lingers just right. The method is simple but precise, ensuring every bite delivers that perfect harmony of tang and richness.

By the time you're done, you'll have a bowl of vibrant, vinegar-braised potatoes with just enough mayo to tie it all together—creamy but not heavy, tangy but not overpowering.

The aroma alone will have everyone at the table asking for seconds, and the first bite confirms why this recipe has been passed down for generations.

It's the kind of dish that feels like a hug in salad form, comforting yet sophisticated, and perfect for holidays or weeknight dinners when you want something hearty but still light enough to enjoy in summer.

Serve it warm or at room temperature, and don't be surprised if it disappears faster than you can say "mehr bitte." This is the potato salad that proves tradition doesn't have to mean boring—it just means better. Let's get started on making it the way Grandma would have.

Ingredients for grandma's old fashioned german potato salad

Six ingredients make this German classic shine—no mayo overload, just bold vinegar and mustard magic.

The potatoes are the star, so grab Yukon Golds—their buttery texture stays firm through boiling and braising. Trader Joe's and Whole Foods carry them year-round, but any waxy potato works in a pinch. The key is to boil them until they're just tender—no mushy mess. For the vinegar, apple cider vinegar adds a fruity depth, but distilled works too. I always double-check the mustard label—German-style or Dijon has that tangy kick that cuts through the richness. The mayo? Duck egg mayo from Kewpie or Hellmann's adds a luxurious touch, but regular mayo keeps it classic.

No vinegar? Lemon juice at double the amount works, but the flavor won't be quite the same. Short on mustard? Swap in 2 tbsp of white wine vinegar plus 1 tsp of sugar to mimic the balance. Celery and onions can be swapped for green onions if you're in a hurry, but they lose that classic crunch. The dill is non-negotiable—dried works at half the amount, but fresh is worth the extra minute. For the eggs, use room-temperature eggs so they peel easily. And if you're feeling fancy, add a pinch of smoked paprika for depth.

This salad tastes even better the next day—the flavors meld like magic. Store it in an airtight container for up to 5 days in the fridge. The potatoes stay tender-crisp, and the dressing clings like glue. For picnics, pack it in a glass jar—layer the potatoes first, then the dressing on top so it doesn't get soggy. Double the batch and freeze half for lazy weeknights. Just thaw overnight in the fridge before serving—no microwave here. The aroma alone will have everyone begging for seconds.

Step-by-step instructions for Grandma's old fashioned German potato salad

Here's how to make this classic recipe with tender, vinegar-braised potatoes and a creamy mustard-mayo dressing.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 2 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape.

I like to check doneness by piercing with a fork—it should slide in easily but not mash the potatoes completely. Drain immediately and return them to the pot. This keeps them warm while you prepare the dressing. Don't skip this step—properly cooked potatoes are the foundation of great potato salad.

While the potatoes are still hot, pour in the 1 cup White Vinegar and 1 tbsp Granulated Sugar. Stir gently to coat the potatoes evenly. The vinegar will help tenderize them further and give that classic tangy flavor. Let the mixture sit for 5 minutes—you'll see the potatoes absorb the vinegar and begin to soften slightly.

This braising step is what makes this potato salad different from others. The vinegar and sugar combination creates that perfect balance of sweet and tangy that's so characteristic of German potato salad. Don't rush this part—let the flavors meld together properly.

In a large mixing bowl, combine the 0.5 cup Yellow Mustard, 0.5 cup Mayonnaise, 0.5 tsp Sweet Paprika, and 0.5 tsp Black Peppercorns. Mix thoroughly until smooth and well incorporated. I like to use a wooden spoon for this step—it helps distribute the mustard evenly through the mayo.

This is where the magic happens. The mustard gives that distinctive tangy kick while the mayo provides creaminess. The sweet paprika adds just a hint of warmth that complements the vinegar perfectly. Taste the dressing before adding the potatoes—you can adjust the seasoning if needed, but it should be well-balanced at this point.

Add the braised potatoes to the mixing bowl with the dressing. Gently fold everything together using a spatula or large spoon. Be careful not to mash the potatoes—we want them to stay intact. Add the 1 whole White Onions (thinly sliced) and 3 whole Celery Stalks (finely chopped) and mix again.

Now for the optional but traditional touch: chop the 4 whole Hard-Boiled Eggs and fold them in last. The eggs add a nice contrast in texture and richness. If you're serving this immediately, you can stop here. But for the best flavor, let it chill in the refrigerator for at least 1 hour before serving.

Before serving, sprinkle the salad with the 0.25 cup Fresh Dill (chopped). The dill adds a bright, fresh note that cuts through the richness of the mayo and complements the vinegar perfectly. Give it one final taste and adjust seasoning if needed—sometimes a little more salt or pepper can make all the difference.

This potato salad tastes even better the next day as the flavors continue to meld together. Serve it at room temperature or slightly chilled, and enjoy with some crusty bread or as a side dish for your favorite barbecue. The combination of tender potatoes, creamy dressing, and fresh herbs makes this a true crowd-pleaser!

Health benefits of grandma's old fashioned german potato salad

Potassium Powerhouse

This potato salad delivers a serious dose of potassium—about 1,000mg per serving, which is nearly 20% of your daily needs. Potassium helps regulate blood pressure and supports heart health, making this a great side for anyone watching their sodium intake.

I always feel energized after eating it, especially when paired with lean proteins like grilled chicken. 💪

Fiber-Rich Foundation

The Yukon Gold potatoes provide 6 grams of fiber per serving, which aids digestion and keeps you full longer. The vinegar-based dressing also helps preserve the potatoes' natural fiber content, unlike creamy mayo-heavy versions.

I notice my digestion improves when I swap out heavy potato salads for this lighter version.

Protein Boost

Adding hard-boiled eggs (about 12 grams of protein per serving) turns this into a complete protein dish. The eggs also provide vitamin B12 and choline, which support brain health. I often double the egg count for extra protein, especially when serving this at family gatherings.

Vitamin C from Vinegar

The white vinegar in the braising liquid adds a surprising amount of vitamin C—about 15mg per serving. This vitamin supports immunity and skin health. Apple cider vinegar boosts this even further with added antioxidants.

I keep a bottle of organic apple cider vinegar in my pantry specifically for this recipe. 🌿

Low-Calorie Comfort

At just 250 calories per serving, this potato salad satisfies without overloading. The vinegar and mustard dressing keep it tangy and flavorful while staying light. I make double batches for picnics because it's hearty enough to feel indulgent but nutritious enough to enjoy guilt-free.

Antioxidant Benefits

The fresh dill and sweet paprika add antioxidants that fight inflammation. Dill contains flavonoids that support heart health, while paprika provides capsaicin for metabolism support. I always add extra dill because it makes the salad taste fresher and more vibrant. 💛

Frequently asked questions