Authentic Hot German Potato Salad Recipe: Crispy Celery Crown Over Mustard-Vinegar Bliss

This authentic hot German potato salad recipe brings the heart of Bavarian tradition to your table with crispy bacon, tangy mustard, and vinegar that makes every bite sing. 🔥 I first tasted this version at a family gathering in Munich, where my grandmother insisted it was the only way to serve potatoes—warm, dressed in a vinegar-mustard embrace, and topped with that signature celery crown. The secret lies in the balance of sharp vinegar and creamy mustard, which tenderizes the potatoes while keeping them firm, never mushy.

What sets this recipe apart is the method: potatoes are boiled until just tender, then tossed with a dressing made from equal parts vinegar and mustard, creating that signature tangy bite that's both comforting and complex.

The bacon adds a smoky depth, while the crispy celery crown—thinly sliced celery fried until golden—brings texture and a touch of sweetness that rounds out the flavors. This isn't just a side dish; it's a centerpiece that transforms a simple potato into something extraordinary.

The result is a potato salad that's warm, vibrant, and packed with layers of flavor—crispy edges on the celery, tender potatoes, and a dressing that clings perfectly without overwhelming.

It's the kind of dish that feels like a hug: hearty enough for a Sunday feast but simple enough for a weeknight dinner. The key is patience—letting the flavors meld as you simmer the dressing and fry the celery until it's golden and crispy.

Serve it alongside roasted meats or a hearty sausage platter, and watch it disappear from the table. This is the potato salad my grandmother would be proud of—one that honors tradition while fitting seamlessly into your home kitchen. Let's get started!

Ingredients for authentic hot german potato salad

Crispy bacon, tangy mustard, and golden celery crown make this German potato salad unforgettable.

The potatoes are the heart of this dish, so Yukon Golds are ideal—their buttery texture holds up perfectly to the tangy dressing. Most grocery stores carry them year-round, but if you can't find them, Russets or red potatoes work in a pinch. For the bacon, thick-cut from Costco or your local butcher gives the best smoky flavor and crispy edges. Look for celery with vibrant green tops—it's the freshest, and you'll want that crispy crown to shine. The onion and dill? Trader Joe's has great prices on bulk bags, but any grocery store's produce section will do.

No apple cider vinegar? White wine vinegar or red wine vinegar works just as well—just use the same amount. Swapping Dijon mustard? Whole-grain mustard at half the quantity gives a similar texture. Running low on heavy cream? Half-and-half or whole milk will work, though the salad won't be quite as rich. The celery crown is the showstopper—if you're nervous about frying, broil it instead for a lighter version. And if you don't have fresh dill, dried dill at one-third the amount will keep the flavor close to authentic.

This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container for up to 4 days in the fridge. The celery crown stays crispy for 2 days if kept separate. For a quick weeknight dinner, double the recipe—it reheats beautifully and makes a hearty meal with crusty bread. The dressing can be made a day ahead and stored in the fridge, saving you time on serving day.

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

Let's make this classic German dish with crispy bacon, tender potatoes, and that perfect tangy dressing.

Start by peeling and halving the 3 lb Yukon Gold potatoes (medium size). Place them 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 medium-high heat and cook for 15-20 minutes until the potatoes are tender when pierced with a fork.

Here's the thing—don't drain them yet. The starchy water helps create that creamy dressing later. I like to test doneness by squeezing a potato gently; it should feel soft but not mushy. If they're not quite there, cover and cook another 5 minutes. Drain only when ready to mix with the dressing.

Cut the 4 whole celery stalks into ¼-inch thick slices, keeping them whole like a crown. Heat 2 tbsp extra-virgin olive oil in a large skillet over medium heat until shimmering. Add the celery slices in a single layer and fry for 3-4 minutes per side until golden brown and crispy.

Real talk: don't overcrowd the pan or the celery will steam instead of crisp. You want that satisfying crunch that's signature to German potato salad. Remove the crispy celery crowns and set aside on paper towels to drain excess oil. We'll add them back at the very end.

In the same skillet (no need to clean it—those bacon bits are flavor gold), cook the 1 lb thick-cut bacon over medium heat for 12-15 minutes, flipping occasionally, until deep golden brown and crispy. Use a slotted spoon to remove the bacon and drain on paper towels, leaving the rendered fat in the pan.

Don't walk away during this step. Bacon burns fast once it crisps. The fat should be smoky and golden—this is the base for our dressing. Chop the bacon into ¼-inch pieces and set aside with the celery crowns.

Return the bacon fat pan to medium heat and add the thinly sliced yellow onion. Cook for 3-4 minutes until softened but not browned. Stir in 0.5 cup apple cider vinegar and 1 tbsp granulated sugar, simmering for 2 minutes until slightly reduced.

Remove from heat and whisk in 0.5 cup Dijon mustard and 0.5 cup heavy cream. The dressing should be smooth and slightly thick—like a creamy vinaigrette. Taste and adjust seasoning with more salt or pepper if needed. Here's where it gets fun—toss the warm potatoes in this dressing until fully coated.

Transfer the dressed potatoes to a serving bowl. Gently fold in the crispy bacon pieces and celery crowns. The contrast of warm, creamy potatoes with crispy bacon and celery is what makes this dish special. Garnish with 0.25 cup chopped fresh dill just before serving—it adds that bright, fresh finish.

Let it sit for 5 minutes before serving to let the flavors meld. The potatoes should be warm through, the dressing clinging beautifully, and every bite should deliver that perfect balance of tangy, creamy, and smoky flavors. Serve with crusty bread to soak up all that delicious dressing!

Storing and reheating this recipe

Refrigerator Storage

This potato salad tastes even better the next day as the flavors meld beautifully. Store leftovers in an airtight container with a tight-fitting lid—I use glass Pyrex with snap-on lids for best results.

Keep it refrigerated at 40°F or below for up to 4 days, but the celery crown stays crispy for only 2 days if kept separate. The bacon and potatoes will stay warm and tender, while the dressing maintains its perfect tangy-creamy balance. 🥔

Freezer-Friendly Tips

While I don't recommend freezing the full salad (the celery crown loses its crispness), you can freeze components separately. The dressing freezes well for up to 3 months—just store it in a quart freezer bag and thaw overnight in the fridge.

For the potatoes, boil them as directed, cool completely, then freeze in a single layer before transferring to a bag. When reheating, add 2 tbsp water per cup of potatoes to restore moisture. The bacon and celery crown are best made fresh when needed. ❄️

Reheating Methods

For the best texture, reheat in a stovetop skillet over medium-low heat for 8-10 minutes, stirring occasionally. Add 2 tbsp water or broth to prevent drying. If using the microwave, cover with a damp paper towel and heat in 1-minute intervals on 70% power until reaching 165°F.

The celery crown should be reheated separately in a dry skillet for 1-2 minutes to restore crispness. I always taste and adjust seasoning after reheating—sometimes it needs a pinch more salt or a splash of vinegar. 🔥

Make-Ahead Dressing

The dressing is the star of this dish, and you can make it a day ahead to save time. Whisk together the apple cider vinegar, Dijon mustard, heavy cream, sugar, and salt in a bowl, then refrigerate.

When ready to serve, simply warm it gently in a saucepan over low heat for 3-4 minutes, then toss with the potatoes. This trick ensures your dressing stays perfectly balanced and ready to go. Trust me, your future self will thank you on busy weeknights. ✨

Reviving Day-Old Crisp

If your celery crown loses its crispness overnight, don't toss it! Pop it back in a dry skillet over medium heat for 1-2 minutes until golden again. For the bacon, sprinkle a pinch of smoked paprika and toast in the same skillet for 30 seconds to revive its smoky flavor.

The potatoes will soften slightly but still taste delicious—just add a splash of warm water if they seem dry. This little trick turns leftovers into a quick, satisfying meal. 💡

Serving Leftovers

This potato salad makes an excellent weeknight dinner when reheated properly. Serve it warm alongside roasted chicken, sausages, or a hearty beef stew. For a quick lunch, pile it onto crusty bread with a side of pickled vegetables or a simple green salad.

The flavors only get better with time, making it perfect for meal prep. Just remember: the celery crown is best enjoyed fresh, so add it back just before serving. 🍽️

Frequently asked questions