Grandma’s German Potato Salad Recipe With Mayonnaise: Tangy Creaminess With Crispy Bacon Bites

This recipe brings traditional German flavors to your table with a creamy twist my family has loved for generations.

The secret lies in achieving crispy bacon while keeping the potatoes tender and the dressing perfectly balanced. A touch of vinegar adds the signature tang that defines authentic German potato salad.

You’ll end up with a dish that’s creamy yet light, with each bite delivering tender potatoes, savory bacon, and that unmistakable tangy kick. It’s a crowd-pleaser that works for picnics or Sunday dinners.

Best served slightly chilled to let all the flavors meld together. Here’s how to make it just like Grandma did.

Ingredients for Grandma’s German Potato Salad Recipe with Mayonnaise

Pantry staples and fresh ingredients make this family favorite come to life with every bite.

The potatoes set the foundation, and Yukon Golds are ideal for their creamy texture that holds up well. Costco or any major grocery store will have them year-round—look for firm, smooth skins. The bacon needs to be thick-cut for those crispy, chewy bits that define the dish. I always grab Applegate or Niman Ranch from Whole Foods for better quality, but any thick-cut will do.

No thick-cut bacon? Regular bacon at half the amount works, though it won’t have the same chew. Swap apple cider vinegar for white wine vinegar if that’s what you have. The celery can be omitted, but it adds a nice crunch (don’t skip it if you like texture). For a tangier kick, add an extra tablespoon of vinegar. The hard-boiled eggs are optional but add a classic touch.

This keeps beautifully in the fridge for 3-4 days—the flavors deepen as it chills. Store it in an airtight container, and give it a stir before serving. Leftovers are perfect for picnics or packed lunches, though it’s best enjoyed fresh for that crispy bacon texture.

Step-by-Step Instructions for German Potato Salad With Mayonnaise

Here’s my foolproof method for achieving that perfect balance of creamy, tangy, and crispy in every bite.

Step 1: Cook and Prepare the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon kosher salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a fork but not falling apart.

Drain the potatoes and let them cool slightly until you can handle them. Peel and cube them evenly into ½-inch pieces while still warm—this helps them absorb the dressing better. I spread them on a baking sheet to cool completely and prevent them from turning mushy when mixed with the dressing.

Step 2: Cook the Thick-Cut Bacon to Crispy Perfection

While the potatoes cook, dice the 8 oz Thick-Cut Bacon into ¼-inch pieces. Cook in a large skillet over medium heat for 8-10 minutes, stirring occasionally, until the bacon is deep golden brown and crispy and the fat has rendered out.

Using a slotted spoon, transfer the bacon to a paper towel-lined plate to drain, reserving 2 tablespoons of the rendered fat in the skillet. This reserved fat will add incredible depth of flavor to the salad. Real talk: the crispier the bacon, the better the texture contrast in your final dish.

Step 3: Prepare the Creamy Tangy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 3 tbsp Apple Cider Vinegar, 1 tbsp Dijon Mustard, 1 tsp Granulated Sugar, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper until smooth. This dressing should be tangy with a hint of sweetness—taste and adjust the seasoning if needed.

The vinegar provides that signature tang, while the sugar balances its acidity. I always use full-fat mayonnaise here for the creamiest texture. Let the dressing sit for 5 minutes to allow the flavors to meld together before combining with the other ingredients.

Step 4: Combine All Ingredients for Maximum Flavor

Add the cooled potatoes to the bowl with the dressing. Fold in the crispy bacon, finely diced Yellow Onion, and finely chopped Celery Stalks. Use a gentle hand to avoid breaking up the potatoes—you want them to stay in distinct, creamy chunks.

The onion and celery add a fresh crunch that complements the soft potatoes. I like to let the salad sit for 10-15 minutes at this stage to allow the flavors to develop further. This resting time lets the potatoes soak up some of that delicious dressing.

Step 5: Finish with Fresh Herbs and Hard-Boiled Eggs

Just before serving, fold in the 0.25 cup chopped Fresh Parsley for a burst of color and freshness. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and gently fold them in as well. The eggs add a rich, creamy element that takes this salad to the next level.

Give everything one final toss to distribute all the ingredients evenly. Serve immediately while the flavors are at their peak, or chill for up to 1 hour if you prefer it served cold. The key is maintaining that perfect balance of creamy dressing, tender potatoes, crispy bacon, and fresh vegetables in every bite.

Dietary Considerations for This grandmas german potato salad recipe with mayonnaise

Gluten-Free Friendly

This creation is naturally gluten-free since it contains no wheat, barley, or rye ingredients. The only potential concern is cross-contamination from bacon or mayonnaise brands. I always check labels for Applegate or Niman Ranch bacon to ensure they’re processed in dedicated facilities. 💪

Vegetarian Adaptation

While traditional German potato salad often includes bacon, you can make this vegetarian by swapping the bacon for ½ cup chopped mushrooms sautéed in 2 tbsp olive oil until crispy. The mushrooms provide a similar savory depth that complements the tangy dressing beautifully.

Dairy Considerations

The mayonnaise in this recipe contains dairy, but it’s easy to make this dish dairy-free by using vegan mayonnaise brands like Hellmann’s Vegan or Just Mayo. The texture and flavor remain nearly identical to the original version.

Egg Allergies

For those with egg allergies, the mayonnaise and hard-boiled eggs both contain egg proteins. Replace the mayonnaise with a vegan alternative and simply omit the hard-boiled eggs. The salad will still have plenty of texture and flavor from the potatoes, bacon, and vegetables.

Low-Carb Option

To reduce the carb count, you can halve the potato amount and add 1 cup diced cauliflower that’s been lightly steamed. This maintains the volume while cutting the net carbs significantly. The dressing and bacon still provide all the signature flavors. 🥗

Sodium Awareness

This dish contains several salty ingredients: bacon, mayonnaise, and added salt. To reduce sodium, use low-sodium bacon and cut the added salt in half. You can always adjust seasoning at the end to taste. The apple cider vinegar helps balance the flavors without needing extra salt.

Frequently Asked Questions