Recipes » Snacks & Side Dishes » No-Mayo German Potato Salad

No-Mayo German Potato Salad

A 4th of July picnic staple – or really any picnic staple: potato salad! Although I love potato salad, it’s one of those foods where I can only eat it in small quantities. It’s so rich, thick, and mayo-heavy.

That’s why I’m trading in that tater salad for this German potato salad that’s 20x more delicious without a drop of mayo. Apple cider vinegar, grainy mustard, and smoky bacon make a potato salad that’s bright and summery. The addition of finely chopped celery and red onion add crunch that’s traditionally missing from potato salad.

What’s even better is this potato salad is best served room temperature or slightly warm, which is perfect for a summer picnic!

My STEP-BY-STEP VIDEO below will help guide you through the recipe. Subscribe to my YouTube channel for recipe videos every week!




Makes: side dish for 6-8 people

Prep time: 25 minutes

Cook time: 20 minutes

Total time: 45 minutes

The Ingredients

3 pounds baby red potatoes

½ medium red onion, finely chopped

6 celery stalks, finely chopped

3/4 pound good-quality bacon

1/3 cup extra virgin olive oil

¼ cup grainy Dijon mustard

1/4 cup apple cider vinegar

1 large garlic clove, minced

1/2 tablespoon honey

Salt and pepper




The Steps

For the potatoes: Boil the baby red potatoes until fork tender but not mushy, about 10-15 minutes. Drain water and let cool enough to be able to cut the potatoes into quarters without burning your hands!

For the bacon: While potatoes are cooling, cut bacon into small strips, and cook over medium heat in a pot until crispy, about 10 minutes. Use a slotted spoon to remove bacon from the pot and place in a separate bowl lined with a paper towel to soak up the extra juices. Drain most of the fat out of the pot, and reserve bacon drippings (the little tidbits of bacon and juices after most of the fat has been drained from the pan).

The dressing: In a medium bowl, combine garlic, vinegar, olive oil, mustard, honey, and bacon drippings.

To assemble: In large bowl, add potatoes, onion, celery, bacon, and dressing. Toss gently until combined. Add salt and pepper to taste. Serve warm or room temperature.




The Steps with Video

My STEP-BY-STEP VIDEO below will help guide you through the recipe. Subscribe to my YouTube channel for recipe videos every week!

picture of grace eating

Never Miss A Recipe?


We don’t spam! Read our Privacy Policy for more info.


Leave a Reply

Your email address will not be published. Required fields are marked *

Featured On:

Looking for Something?