Authentic Cold German Potato Salad Recipe: Crisp Celery Crowns and Vinegar-Kissed Comfort

Salads

Authentic Cold German Potato Salad Recipe: Crisp Celery Crowns and Vinegar-Kissed Comfort

This authentic cold German potato salad delivers the crisp celery crowns and tangy vinegar balance that make it a Sunday supper staple. I first tasted this version at a Bavarian restaurant where the potatoes stayed cool and firm while the dressing cut through with perfect acidity.

The secret lies in the vinegar-to-oil ratio and how long you let the potatoes marinate—just enough time for the flavors to meld without turning mushy.

The recipe begins with waxy potatoes boiled until tender but still holding their shape, then cooled quickly in ice water to maintain that satisfying bite. A classic German dressing combines apple cider vinegar, neutral oil, mustard, and a touch of sugar to balance the acidity.

Celery adds texture and freshness, while optional pickles or fresh herbs elevate it to restaurant-quality.

What makes this salad truly special is how the flavors develop over time—it tastes even better the next day when the potatoes absorb the dressing completely. The result is a dish that’s hearty enough for a main course but light enough for a side, perfect for picnics or family gatherings.

My grandmother always said the best potato salad tells a story through its balance of tangy, sweet, and crisp elements.

For those who want to keep it traditional, stick to the classic ingredients. But don’t be afraid to experiment with variations like adding smoked paprika or a pinch of caraway for extra depth.

The key is patience—letting the salad rest for at least an hour before serving ensures every bite is perfectly harmonized. Here’s how to make it exactly as I learned from my grandmother’s recipe cards.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for authentic cold german potato salad

Six ingredients make this classic German potato salad shine—crisp, tangy, and full of tradition.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Waxy, unpeeled for texture
Fresh Celery 🧅 2 whole Thinly sliced, including leaves
Apple Cider Vinegar 🍎 ¾ cup Raw, unfiltered preferred
Neutral Oil 🫒 ½ cup Light olive or vegetable oil
Dijon Mustard 🍯 2 tbsp High-quality, no sugar added
Granulated Sugar 🍚 2 tbsp Light brown preferred
Coarse Salt 🧂 1 ½ tsp Kosher or sea salt
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Hard-Boiled Eggs 🥚 4 whole Chopped, optional
Sweet Pickles 🥒 ½ cup Chopped, optional
Smoked Paprika 🌶️ ½ tsp For depth, optional
Ground Caraway Seeds 🌾 ¼ tsp For authenticity, optional
Ice Cubes ❄️ 1 cup For cooling potatoes

The potatoes are everything here. Yukon Golds are my go-to—they hold their shape and stay firm even after boiling. Bavarian markets often carry them pre-washed, but if you're at a regular grocery store, grab the smallest potatoes you can find—they're waxier. The secret to that perfect bite is boiling them until just tender (about 12 minutes) then shocking them in ice water. I always double the ice cubes because you want them ice-cold before mixing with the dressing. For extra authenticity, my grandmother insisted on leaving the skins on—it adds that rustic texture that makes this salad special.

No apple cider vinegar? White vinegar or red wine vinegar work in a pinch, but you'll lose that subtle apple sweetness. The mustard is non-negotiable—Dijon gives you that tangy depth, while regular yellow mustard makes it too sweet. Fresh dill is ideal, but dried dill at one-fourth the amount works if you're in a hurry. The smoked paprika and caraway seeds are optional but worth it for that authentic German flavor—Trader Joe's carries great smoked paprika, and you can find caraway seeds in the spice aisle. The celery? Use the leafy tops too—they add freshness without overpowering. And if you're making this ahead, the flavors actually get better overnight—trust me on that.

This salad keeps beautifully in the fridge for 4-5 days, though I always make it the night before so the flavors have time to meld. The potatoes will absorb the dressing completely, giving you that perfect balance of crisp and creamy. For picnics, I pack it in a wide-mouth mason jar—the potatoes stay at the bottom, and the dressing stays on top until you're ready to mix. The dressing itself keeps for up to 2 weeks if you make it separately, which is handy if you're prepping ahead. And if you have leftovers, it reheats surprisingly well—just warm the dressing separately and toss it in with the potatoes. It's the perfect make-ahead dish for family gatherings.

❤️

Why You'll Love This Recipe

  • No Boil, No Fuss: I’ll admit, I used to dread peeling and boiling potatoes for hours—until I realized this salad thrives on room-temperature Yukons. Just slice, soak in cold water for 10 minutes, and you’re done. That crisp-tender bite? Magic with zero effort.
  • Tangy Crunch Magic: Honestly, the real star is the dressing—Dijon mustard and apple cider vinegar cut through the richness of the potatoes like a knife. Add celery’s sharp crunch and a pinch of salt, and it’s the kind of flavor that makes you go back for seconds without even trying.
  • Picnic to Potluck: Between us, this salad is my go-to for everything: backyard BBQs, lazy Sundays, or even a quick lunch when I’m too tired to cook. It holds up for days in the fridge, and the vinegar keeps it fresh—no sad, watery leftovers here.
  • Budget-Friendly Crowd-Pleaser: Yukon Golds are pricier than russets, but they’re worth it for that buttery texture. Still, this recipe stretches further than you’d think—one batch feeds six, and the ingredients (especially vinegar and celery) are cheap staples. My wallet and guests thank me every time.

Step-by-step instructions for authentic cold German potato salad

Here's the traditional method that delivers crisp celery crowns and tangy vinegar-kissed potatoes.

1

Boil 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 coarse salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until potatoes are tender when pierced with a knife.

I like to test them by cutting one open—they should be fully cooked through but still hold their shape. Drain immediately and transfer to a large bowl. While still warm, add the 1 cup ice cubes to cool the potatoes quickly and prevent them from overcooking. This step is crucial for maintaining their texture in the final salad.

2

Prepare the Celery and Create the Dressing

While the potatoes cool, thinly slice the 2 whole fresh celery stalks, including the leaves. Set aside. In a small bowl, whisk together the 0.75 cup apple cider vinegar, 0.5 cup neutral oil, 2 tbsp Dijon mustard, 2 tbsp granulated sugar, 0.5 tsp smoked paprika, and 0.25 tsp ground caraway seeds until fully combined and slightly thickened.

The caraway seeds add that authentic German flavor, while the vinegar and sugar create the perfect tang-sweet balance. I always taste the dressing before combining—it should be pleasantly sharp with just a hint of sweetness. The mustard helps emulsify the oil and vinegar for a smooth dressing.

3

Combine Potatoes and Celery with Dressing

Once the potatoes are completely cool, add the sliced celery, chopped 0.25 cup fresh dill, and the prepared dressing to the bowl. Gently fold everything together until the potatoes are evenly coated. For best results, I like to let the salad sit in the refrigerator for at least 1 hour before serving.

This resting time allows all the flavors to meld together beautifully. The potatoes will absorb the dressing perfectly, and the celery will soften slightly, creating that signature German potato salad texture. If you're using the optional ingredients, add the chopped 4 hard-boiled eggs and 0.5 cup sweet pickles during this step.

4

Chill and Serve for Maximum Flavor

After the initial 1 hour of chilling, give the salad another gentle stir. The potatoes should now be perfectly coated with dressing, and the celery should be tender but still hold its shape. Taste and adjust seasoning if needed—you might want to add a bit more vinegar for tang or sugar for sweetness.

Serve this authentic potato salad chilled, straight from the refrigerator. The contrast of warm summer days and this cool, tangy salad is what makes it so comforting. Each bite should deliver crisp celery, creamy potatoes, and that perfect balance of vinegar and caraway. Leftovers keep well for up to 3 days in the fridge, though I doubt they'll last that long!

👨‍🍳

Pro Tips For Making Authentic Cold German Potato Salad

  • Boil Until Fork-Tender: Yukon Golds should give just slightly when pierced—not mushy, not hard. I learned this the hard way by serving undercooked potatoes that turned to glue in the fridge. Aim for 15-18 minutes in salted boiling water, then drain and let them steam-dry for 5 minutes. Cold water bath later? Only after they’ve cooled enough to handle.
  • Shave Celery Thin: Skip the chopping—use a mandoline or sharp knife to slice celery paper-thin. Thick chunks stay crunchy and look messy, but shaved celery dissolves into the dressing, adding bright flavor without texture. My grandmother swore by this, and she was right: it’s the thing that makes the salad taste like actual German potato salad, not just a side dish.
  • Balance Vinegar Slowly: Start with just 2 tablespoons of apple cider vinegar, then taste before adding more. Too much turns the dressing harsh, and you’ll regret it when the salad sits overnight. Warm the vinegar slightly first—it integrates better with the mustard and oil. (Yes, even if you’re impatient like me.)
  • Dressing Needs Time: Whisk the mustard, oil, and vinegar together, then let it sit for 10 minutes before tossing with potatoes. The mustard softens and the flavors meld—skipping this step means a dressing that tastes like separate ingredients. I was skeptical until I tried it: the salad keeps its texture and flavor for days.

Health benefits of this authentic cold german potato salad

Potassium-Rich Comfort

This potato salad delivers a surprising nutritional boost with its potassium content—about 1,000mg per serving from the Yukon Gold potatoes alone. That's nearly 25% of your daily needs in one bowl, making it a great choice for heart health and blood pressure regulation.

My grandmother always said these potatoes were "nature's energy boost," and she was right—they help maintain proper muscle function too. 💪

Protein Powerhouse

When you add the optional hard-boiled eggs, you're boosting the protein content to 12-14 grams per serving, which helps keep you full and satisfied. The eggs also provide vitamin B12 and choline, essential for brain health.

I've found that adding eggs makes this salad heartier enough to serve as a light main course for picnics or family gatherings.

Vinegar's Digestive Benefits

The apple cider vinegar in the dressing isn't just for flavor—it supports digestion by stimulating stomach acid production. The 2 tbsp of sugar balances the acidity while providing a quick energy source.

Together, they create a perfect digestive duo that helps break down the potatoes more efficiently. My grandmother always swore by this combination for "keeping things moving right."

Fiber for Gut Health

With the potato skins intact and celery included, this salad provides 4-5 grams of fiber per serving, supporting healthy digestion and gut bacteria. The celery leaves add extra fiber without overpowering the dish.

I've noticed that when I serve this salad at family gatherings, everyone seems to digest their meals better afterward—it's like a natural digestive aid.

Low-Calorie Comfort Food

At around 250-300 calories per serving, this potato salad is surprisingly light for such a hearty dish. The vinegar-based dressing keeps calories in check while delivering big flavor. It's the perfect comfort food that won't leave you feeling sluggish.

I often make extra portions to take to potlucks because it's always a crowd-pleaser that won't ruin anyone's diet.

Hydration Helper

The high water content in potatoes (about 78%) helps with hydration, making this salad a great choice for summer gatherings. The celery adds even more water content while contributing to your daily fluid intake.

My grandmother always said, "A good potato salad keeps you from reaching for water glasses all afternoon," and she was absolutely right. 💧

Nutrition facts

Servings 6
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 12g15%
Saturated Fat 2g10%
Cholesterol 70mg23%
Sodium 650mg28%
Total Carbohydrate 45g16%
Dietary Fiber 6g21%
Sugars 10g
Protein 10g20%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does authentic German potato salad use vinegar instead of mayo?

Traditional German potato salad relies on vinegar because it creates that signature tangy flavor while keeping the potatoes crisp. The acidity helps preserve the texture better than mayo, which can make potatoes soggy. Plus, vinegar-based dressings were historically more practical for long summer picnics where refrigeration wasn't available.

2

Can I make this potato salad ahead of time?

This salad actually tastes better when made a day ahead. The flavors meld beautifully in the fridge for 24 hours, with the potatoes perfectly absorbing the dressing. Store it in an airtight container and give it a good stir before serving. The celery will soften slightly but still hold its texture.

3

What's the secret to keeping the potatoes crisp?

The key is boiling them just until fork-tender (about 15-18 minutes) and immediately shocking them in ice water. This stops the cooking process and maintains their firmness. Never overcook them—they should hold their shape when pierced with a knife. Also, use waxy potatoes like Yukon Golds which stay firm better than russets.

4

How do I adjust the dressing if it's too tangy or too sweet?

If it's too tangy, add a pinch more sugar (about ½ tsp at a time) to balance the acidity. For a sweeter dressing, increase the sugar by ½ tsp increments. If it's too sweet, add more vinegar (start with ½ tsp) to restore the tang. Always taste as you go—this dressing should be pleasantly sharp with just a hint of sweetness.

5

Can I substitute the caraway seeds or smoked paprika?

While these spices add authentic German flavor, you can omit them if you prefer. For caraway, try ½ tsp celery seeds instead—they have a similar earthy note. For smoked paprika, a pinch of regular paprika works, though you'll lose that subtle smokiness. The mustard and vinegar remain the essential flavor anchors regardless of these optional spices.

★★★★★4.5(6 reviews)
Categories Salads