Irresistible German Potato Salad with Celery

Here is my favorite German potato salad recipe, with tender Yukon Gold potatoes, crispy bacon, fresh herbs, and a warm tangy dressing made with cider vinegar, maple syrup, and mustard.

This potato salad is perfect for summer cookouts and potlucks. The celery adds a nice crunch, and serving it warm really brings out all the flavors. It’s always the first dish to disappear at our family gatherings!

What Kind of Potatoes Should I Use?

For German potato salad, you’ll want to use waxy potatoes like Yukon Gold, red potatoes, or fingerlings rather than russets. Waxy potatoes hold their shape better after boiling and won’t fall apart when you toss them with the dressing, which is key for this style of potato salad. Russets are too starchy and tend to get mushy, so save those for mashing or baking. You can leave the skins on for extra texture and nutrition, or peel them if you prefer a smoother look – both ways work great.

Options for Substitutions

This potato salad is pretty forgiving when it comes to swaps:

• Potatoes: Waxy potatoes like Yukon gold or red potatoes work best here since they hold their shape after boiling. Avoid russets as they tend to fall apart and get mushy in potato salad.
• Cider vinegar: White wine vinegar or regular white vinegar both work well. If using white vinegar, you might want to start with 3 tablespoons and taste before adding more since it’s a bit sharper.
• Maple syrup: Honey or brown sugar make good substitutes. If using brown sugar, dissolve it in the warm dressing before mixing with the potatoes.
• Deli mustard: Yellow mustard, whole grain mustard, or Dijon all work fine. Each will give a slightly different flavor, but they’ll all taste great.
• Bacon: For a vegetarian version, skip the bacon and add a teaspoon of smoked paprika to get that smoky flavor. You can also use turkey bacon if you prefer.
• Red onion: Yellow or white onion work just as well. You can also use green onions for a milder onion flavor.

Watch Out for These Mistakes While Cooking

The biggest mistake with German potato salad is overcooking the potatoes until they’re mushy – you want them fork-tender but still holding their shape, so check them at 17 minutes and stop as soon as a fork slides in easily.

Dressing cold potatoes is another common error that prevents the flavors from soaking in properly, so always toss the potatoes with the vinegar mixture while they’re still hot for maximum absorption.

Don’t skip the 10-15 minute resting period after mixing, as this gives the potatoes time to soak up all that tangy dressing and develop better flavor.

Finally, add your bacon, celery, onion, and parsley only after the potatoes have absorbed the dressing – adding them too early can prevent the vegetables from staying crisp and the bacon from keeping its texture.

What to Serve With German Potato Salad?

German potato salad is perfect alongside grilled bratwurst or hot dogs, especially during summer cookouts and barbecues. The warm, tangy flavors also pair really well with grilled chicken, pork chops, or even a simple roasted chicken for an easy weeknight dinner. If you’re going for a full German-inspired spread, serve it with sauerkraut and some crusty rye bread on the side. This potato salad is also great at potlucks because it’s served warm or at room temperature, so you don’t have to worry about keeping it cold like mayo-based potato salads.

Storage Instructions

Store: Keep your German potato salad in an airtight container in the fridge for up to 4 days. The flavors actually get better as it sits, so it’s a great make-ahead dish for potlucks or barbecues. Just give it a good stir before serving since the dressing might settle at the bottom.

Serve: This salad is traditionally served warm or at room temperature, which is when it tastes best. If you’ve stored it in the fridge, just take it out about 30 minutes before serving to take the chill off. You can also warm it gently in the microwave for about a minute if you prefer it warm.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1700-1900
• Protein: 25-30 g
• Fat: 85-100 g
• Carbohydrates: 220-240 g

Ingredients

For the potatoes:

• 2.25 lb potatoes (I always use Yukon Gold for a creamier texture)

For the dressing:

• 1/2 cup olive oil
• 1/3 cup cider vinegar
• 3 tbsp maple syrup
• 1.5 tbsp deli mustard (I prefer Grey Poupon for the best kick)
• 1 tsp salt
• 1/2 tsp pepper
• 1/2 tsp paprika

For the mix-ins:

• 6 strips bacon (cook until very crispy to maintain crunch)
• 1.25 cup celery (thinly sliced into 1/8-inch half-moons)
• 1/2 cup red onion
• 1/4 cup fresh dill, chopped
• 1/2 cup parsley

Step 1: Prepare Ingredients and Cook Bacon

• 6 strips bacon
• 1.25 cup celery
• 1/2 cup red onion
• 1/4 cup fresh dill
• 1/2 cup parsley

While you’re prepping, start cooking the bacon in a skillet over medium-high heat until it’s very crispy—this takes about 8-10 minutes and ensures it stays crunchy when mixed into the warm salad.

Once crispy, transfer to a paper towel-lined plate to drain, then chop into bite-sized pieces.

Meanwhile, thinly slice the celery into 1/8-inch half-moons, dice the red onion, and chop the fresh dill and parsley.

Set all prepped vegetables aside.

Step 2: Steam Potatoes

• 2.25 lb potatoes

Cut the potatoes into 1-inch chunks (leaving skin on for texture and nutrients) and steam them in a steamer basket over boiling water for 17 to 21 minutes, until fork-tender but not falling apart.

The key is catching them at that sweet spot where they’re cooked through but still hold their shape for the salad.

Drain well and transfer to a large mixing bowl while still hot.

Step 3: Build the Vinaigrette and Dress Hot Potatoes

• 1/2 cup olive oil
• 1/3 cup cider vinegar
• 3 tbsp maple syrup
• 1.5 tbsp deli mustard
• 1 tsp salt
• 1/2 tsp pepper
• 1/2 tsp paprika
• steamed potatoes from Step 2

While the potatoes steam, whisk together the olive oil, cider vinegar, maple syrup, deli mustard, salt, pepper, and paprika in a bowl until fully emulsified.

Pour this warm dressing immediately over the hot potatoes from Step 2 and gently stir to coat evenly—the heat helps the potatoes absorb the flavors much better than if they were cool.

I like to use Grey Poupon mustard here because it adds a sophisticated tang that balances the sweetness of the maple syrup beautifully.

Step 4: Rest and Allow Flavors to Meld

Let the dressed potatoes sit undisturbed for 10 to 15 minutes at room temperature.

This resting period allows the potatoes to fully absorb the vinaigrette and develop deeper flavor.

You’ll notice the liquid will reduce slightly as it’s absorbed.

Step 5: Finish with Fresh Vegetables and Herbs

• cooked bacon from Step 1
• prepared celery, red onion, dill, and parsley from Step 1

Add the cooked bacon from Step 1, sliced celery, diced red onion, chopped dill, and parsley to the potato mixture.

Gently fold everything together until evenly combined, being careful not to break up the potatoes.

Taste and adjust seasoning if needed—you might want a touch more salt or vinegar depending on your preference.

Step 6: Serve

Serve the German potato salad warm or at room temperature.

It actually tastes even better the next day as the flavors continue to develop, so don’t hesitate to make it ahead.

Irresistible German Potato Salad with Celery

Delicious Irresistible German Potato Salad with Celery recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings 6 servings

Calories 1800 kcal

Ingredients

  

For the potatoes::

• 2.25 lb potatoes (I always use Yukon Gold for a creamier texture)

For the dressing::

• 1/2 cup olive oil
• 1/3 cup cider vinegar
• 3 tbsp maple syrup
• 1.5 tbsp deli mustard (I prefer Grey Poupon for the best kick)
• 1 tsp salt
• 1/2 tsp pepper
• 1/2 tsp paprika

For the mix-ins::

• 6 strips bacon (cook until very crispy to maintain crunch)
• 1.25 cup celery (thinly sliced into 1/8-inch half-moons)
• 1/2 cup red onion
• 1/4 cup fresh dill, chopped
• 1/2 cup parsley

Instructions

 

• While you're prepping, start cooking the bacon in a skillet over medium-high heat until it's very crispy—this takes about 8-10 minutes and ensures it stays crunchy when mixed into the warm salad. Once crispy, transfer to a paper towel-lined plate to drain, then chop into bite-sized pieces. Meanwhile, thinly slice the celery into 1/8-inch half-moons, dice the red onion, and chop the fresh dill and parsley. Set all prepped vegetables aside.
• Cut the potatoes into 1-inch chunks (leaving skin on for texture and nutrients) and steam them in a steamer basket over boiling water for 17 to 21 minutes, until fork-tender but not falling apart. The key is catching them at that sweet spot where they're cooked through but still hold their shape for the salad. Drain well and transfer to a large mixing bowl while still hot.
• While the potatoes steam, whisk together the olive oil, cider vinegar, maple syrup, deli mustard, salt, pepper, and paprika in a bowl until fully emulsified. Pour this warm dressing immediately over the hot potatoes from Step 2 and gently stir to coat evenly—the heat helps the potatoes absorb the flavors much better than if they were cool. I like to use Grey Poupon mustard here because it adds a sophisticated tang that balances the sweetness of the maple syrup beautifully.
• Let the dressed potatoes sit undisturbed for 10 to 15 minutes at room temperature. This resting period allows the potatoes to fully absorb the vinaigrette and develop deeper flavor. You'll notice the liquid will reduce slightly as it's absorbed.
• Add the cooked bacon from Step 1, sliced celery, diced red onion, chopped dill, and parsley to the potato mixture. Gently fold everything together until evenly combined, being careful not to break up the potatoes. Taste and adjust seasoning if needed—you might want a touch more salt or vinegar depending on your preference.
• Serve the German potato salad warm or at room temperature. It actually tastes even better the next day as the flavors continue to develop, so don't hesitate to make it ahead.