Classic German Potato Salad Recipe: Mustard-Vinegar Crunch With Crisp Celery Bites

This classic German potato salad recipe delivers the bold, tangy flavors that make it a Sunday dinner staple. 💛 The secret lies in the mustard-vinegar dressing that transforms simple boiled potatoes into a dish with crisp celery bites and a satisfying crunch.

I've perfected this recipe over years of family gatherings, where it never fails to disappear from the table.

The authentic version skips mayonnaise entirely, relying instead on a sharp vinegar-mustard base that cuts through the richness of boiled potatoes. Crisp celery and onions add texture, while optional bacon or pickles bring extra depth.

What sets this apart is the careful balance of acidity and fat—just enough oil to coat without overwhelming the potatoes' natural flavor.

By the time you're done, you'll have a salad that's hearty enough to serve as a main dish but light enough for a side. The potatoes stay firm yet tender, the dressing clings perfectly, and every bite delivers that signature German tang.

This is the potato salad that proves comfort food can be elegant.

Serve it warm or at room temperature alongside roasted meats or fresh bread. The versatility makes it perfect for holidays, picnics, or weeknight dinners. Here's how to make it authentically delicious every time.

Ingredients for classic german potato salad

Six ingredients transform boiled potatoes into a tangy, crunchy German classic.

The potatoes are the foundation—Yukon Golds stay firm when boiled whole, and the skins add texture. Costco or local farmers markets usually have them at their best. If you can't find Yukon Golds, Russets or red potatoes work too, but they'll be slightly softer. Boil them in salted water until tender but still holding shape—about 15-20 minutes. The onion and celery should be crisp, so slice them just before mixing with the dressing. Fresh dill is ideal, but dried works at one-third the amount if you're in a pinch.

No Dijon mustard? Yellow mustard in a pinch, but it won't have the same depth. The vinegar is non-negotiable for that signature tang—apple cider vinegar adds a slight sweetness if you prefer. For the oil, light olive oil keeps the dressing from feeling heavy. The sugar might seem odd, but it rounds out the acidity beautifully. If you're skipping the eggs and bacon, extra pickles or capers add that briny contrast. The dressing should coat the back of a spoon but not be soupy—adjust with more oil if needed.

This salad tastes even better the next day as flavors meld. Store the potatoes and dressing separately in the fridge for up to 3 days, then toss just before serving. The dressing keeps for 1 week in a sealed jar. For meal prep, boil extra potatoes and store them in cold water to keep them from drying out. The bacon and eggs can be cooked ahead and added fresh for maximum flavor. Serve warm or at room temperature—it's perfect for potlucks, holidays, or a hearty side dish.

Step-by-step instructions for classic German potato salad

Here's the authentic method that delivers that signature mustard-vinegar crunch with perfectly crisp celery.

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 20-25 minutes until a knife slides in easily.

I always test one potato first—it should feel firm but yield slightly when pressed. Drain immediately and let them steam-dry in the pot for 2 minutes. This step prevents a gummy salad later. Here's the thing—don't peel them! The skins add texture and authenticity to this classic recipe.

In a medium bowl, whisk together the 0.5 cup White Vinegar, 0.25 cup Dijon Mustard, 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Granulated Sugar, 0.5 tsp Black Peppercorns (cracked), and 1.5 tsp Salt. The mixture should be thick but pourable—like a coarse vinaigrette. I like to whisk vigorously for 30 seconds to fully emulsify the mustard and oil.

Taste and adjust—you might need a splash more vinegar for tang or a pinch of sugar to balance. This dressing is the soul of German potato salad. Real talk: don't skip the sugar. It cuts through the acidity and makes the flavors sing.

While the potatoes cool slightly, heat a large skillet over medium heat and add the 2 whole Celery Stalk, sliced thin, and 1 whole Yellow Onion, sliced thin. Cook for 5-6 minutes until the celery is tender-crisp and the onion is translucent but still holds its shape.

This quick cooking preserves their crunch—critical for authentic texture. If they soften too much, you've lost that signature crisp bite. Transfer to a cutting board and let cool completely before adding to the potatoes.

When the potatoes are cool enough to handle (but still warm), cut them into 1-inch chunks and return them to the empty pot. Pour the warm dressing over the potatoes and gently toss to coat. The residual heat helps the dressing cling better.

Add the cooked celery and onion, then fold everything together with a wooden spoon. Here's where it gets fun—taste and adjust seasoning. You might need more salt or pepper to balance the mustard's tang. Let the salad sit for 10 minutes to allow flavors to meld.

Chop the 4 whole Hard-Boiled Eggs into quarters and crumble the 4 oz Smoked Bacon (if using). Gently fold these into the salad just before serving to keep them from getting soggy. Sprinkle with 0.25 cup Fresh Dill for that bright, herby finish.

Serve immediately while the potatoes are still warm. The dressing should coat each potato perfectly with that signature mustard-vinegar crunch. This salad tastes even better the next day, so make extra—it keeps well in the fridge for 3-4 days. Pair with roasted meats or crusty bread for the full German experience.

Dietary considerations for classic german potato salad

Gluten-Free Adaptation

The classic German potato salad is naturally gluten-free since it relies on potatoes, vinegar, mustard, and fresh vegetables. However, always check your Dijon mustard label—some brands contain hidden gluten as a thickener.

Opt for brands like Maille or Annie's, which are certified gluten-free. The white vinegar and olive oil are also safe, but verify if you're using pre-made dressings or seasoning blends. 🌾

Dairy-Free Options

This salad is already dairy-free, but the optional hard-boiled eggs and smoked bacon contain dairy if not processed properly. Choose dairy-free bacon (like Applegate or Lightlife) and skip the eggs entirely.

The dressing remains rich and tangy without dairy, thanks to the mustard and vinegar base. For extra creaminess, stir in 2 tbsp dairy-free mayo (like Hellmann's Vegan) at the end.

Vegan Variations

To make this salad fully vegan, replace the hard-boiled eggs and bacon with crumbled tempeh or vegan bacon bits (like Lightlife or Daiya). For a protein boost, add ½ cup chickpeas, lightly toasted with smoked paprika.

The dressing stays the same, but you can also swap the Dijon mustard for vegan mustard (like French's yellow mustard) if preferred. 🌱

Low-Carb Adjustments

For a lower-carb version, reduce the potatoes to 1.5 lb and add ½ cup diced cauliflower to the boiling water to soften alongside the potatoes. The cauliflower absorbs the dressing beautifully while cutting carbs.

Skip the optional bacon or use sugar-free bacon (like Hormel Natural Choice) to keep it low-carb. The celery and onion remain unchanged, adding fiber without many carbs.

Allergen-Friendly Tips

If you're avoiding mustard, replace the Dijon mustard with an equal amount of apple cider vinegar and 1 tbsp maple syrup for sweetness. For soy-free versions, ensure your bacon is soy-free (like Applegate or Butcher's Best).

Always check labels for cross-contamination warnings if allergies are severe. The salad's simplicity makes it surprisingly adaptable to most dietary needs!

Frequently asked questions