Simple Warm German Potato Salad (No Mayo or Eggs)

Name: Simple Warm German Potato Salad (No Mayo or Eggs)
Prep time: 20 min
Cook time: 30 min
Total time: 50 min
Ingredients: 2 pounds Red Potatoes; 1 teaspoon Salt ((used for boiling)); ⅓ cup Apple Cider Vinegar; 2 tablespoons Sugar; 1 tablespoon Dijon Mustard; 3 cloves Garlic ((minced)); 12 ounces Bacon ((fried and crumbled)); Salt and Fresh Ground Black Pepper ((to taste)); ½ cup Parsley ((fresh)(chopped))

Jump to Recipe Print Recipe

Simple Warm German Potato Salad (No Mayo or Eggs) is one of my go-to recipes when I want something hearty and full of flavor. The warm tangy dressing with crispy bacon makes every bite comforting and delicious. It’s a simple side dish that works for weeknights, cookouts, or cozy family dinners.

Warm German Potato Salad (No Mayo or Eggs) up close oval platter

Why You’ll Love This Warm German Potato Salad?

I love that it’s made without mayo or eggs—just simple, bold flavors.
The warm, tangy bacon dressing soaks into every bite of the potatoes.
It’s perfect for potlucks, barbecues, or just a cozy weeknight dinner.

INGREDIENTS YOU’LL NEED:

2 pounds Red Potatoes: I like using red potatoes because they hold their shape well and have a nice creamy texture.
1 teaspoon Salt (for boiling): I add this to the water to help season the potatoes as they cook.
⅓ cup Apple Cider Vinegar: This gives the salad a tangy kick and balances out the richness from the bacon.
2 tablespoons Sugar: A little sugar helps soften the vinegar and brings just the right touch of sweetness.
1 tablespoon Dijon Mustard: I use Dijon for a little sharpness and depth—it really perks up the dressing.
3 cloves Garlic (minced): Fresh garlic adds bold flavor and smells amazing when it warms up in the pan.
12 ounces Bacon (fried and crumbled): I crisp up some bacon for that salty crunch and smoky flavor—it’s one of the best parts.
Salt and Fresh Ground Black Pepper (to taste): I just sprinkle these in at the end to make sure everything tastes right.
½ cup Parsley (fresh, chopped): I love adding chopped parsley for a pop of green and a bit of freshness in every bite.

Step-by-Step Instructions:

Time needed: 50 minutes

Boil the potatoes:

Start by scrubbing and cutting the red potatoes into bite-sized chunks (no need to peel). Then I place them in a large pot, cover with water, and add 1 teaspoon of salt. I bring it to a boil and let them cook for about 10–15 minutes until fork-tender, but not mushy. Once done, I drain them and set them aside in a big bowl.
Make the warm dressing:

While the potatoes are boiling, I cook the bacon in a skillet until crispy, then remove it and crumble it when it’s cool. I keep about 2 tablespoons of the bacon grease in the skillet and stir in the apple cider vinegar, sugar, Dijon mustard, and minced garlic. I cook this over medium heat for about 1–2 minutes, just until it’s warm and the sugar is dissolved.
Toss it all together:

Pour the warm dressing right over the warm potatoes so they soak up all that tangy flavor. In the mixing bowl, I stir in the crumbled bacon and fresh parsley. I season it with a little more salt and plenty of black pepper to taste.
Serve warm:

I always serve this while it’s still warm—it’s when the flavors really shine! If I’m making it ahead, I just warm it up gently before serving.

FAQ – FREQUENTLY ASKED QUESTIONS:

What kind of potatoes should I use?

I like to use red potatoes because they hold their shape well and don’t get too mushy when boiled.

Do I need to peel the potatoes?

Nope! I leave the skins on for extra texture and to save time—plus, they look pretty in the salad.

Is this served warm or cold?

It’s best served warm—that’s what makes it different and really brings out the bacon and dressing flavors.

Can I skip the sugar?

Sure! I’ve made it without sugar before, but I like a little to balance out the vinegar.

Recipe Tips and Variations:

I use yellow potatoes sometimes instead of red—they’re creamy and hold up well too.
If I’m out of bacon, I’ll use pancetta or even turkey bacon for a lighter version.
For a little kick, I’ve added a dash of hot sauce or a pinch of red pepper flakes to the dressing.
I like to toss in sliced green onions or chopped chives when I want a fresh, mild onion flavor.
No fresh parsley? I’ve used dill or even a little thyme—it still tastes great.
I skip the sugar sometimes if I want it tangier or if I’m trying to cut back on sweetness.

WHAT DO YOU SERVE WITH THE EASY GERMAN SIDE DISH?

I love serving this warm German potato salad at cookouts, Oktoberfest parties, or anytime I’m grilling. It goes perfectly with bratwurst, grilled chicken, or pork chops. I usually pair it with a cold beer, apple cider, or even a sparkling water with lemon.

HOW TO STORE AND REHEAT LEFTOVER VINEGAR-BASED POTATO SALAD?

I keep any leftover no-mayo potato salad in an airtight container in the fridge for up to 4 days. When I’m ready to reheat it, I warm it gently in a skillet or microwave until it’s just heated through. I stir in a splash of vinegar if it needs a little extra kick.

CAN LEFTOVER OKTOBERFEST POTATO SALAD BE FROZEN FOR ANOTHER DAY?

I don’t recommend freezing this potato salad because the texture of the potatoes can get mushy once thawed. Since there’s no mayo, it holds up better than creamy versions, but it still tastes best fresh. I just make enough to enjoy within a few days.

LOOKING FOR MORE SIDE DISH OPTIONS? TRY THESE!

Simple Garlic Herb Roasted Potatoes: Tossed with fragrant garlic, fresh herbs, and just the right amount of seasoning, these potatoes are roasted to golden perfection.

Texas Roadhouse Sauteed Mushrooms: These sautéed mushrooms make for an irresistible side dish or a mouthwatering topping, allowing you to savor the essence of a Texas Roadhouse experience right at home.

Longhorn Steakhouse’s Brussels Sprouts: With their perfect balance of crispiness and caramelized sweetness, these Brussels sprouts are bursting with flavor.

Print Recipe

5 from 1 vote