Grandma's German Potato Salad Recipe With Mayonnaise: Herb-Infused Mayonnaise Base for Tangy-Sweet Balance

This Grandma's German potato salad recipe with mayonnaise brings a taste of tradition to your table—creamy, tangy, and perfectly balanced with sweet onions and crunchy pickles. The secret lies in the herb-infused mayonnaise base, where dill and mustard create that signature German flavor profile.

I first learned this recipe from my grandmother, who swore by the slow-cooked potatoes and vinegar kick that sets it apart from American versions.

The beauty of this dish is its simplicity—just boiled potatoes, a tangy dressing, and a few key ingredients that transform it into something special. The potatoes stay tender and warm, not soggy, while the onions caramelize slightly for natural sweetness.

This isn’t your typical mayo-heavy salad; it’s a harmonious blend of textures and flavors that’s both comforting and refreshing.

What you’ll end up with is a creamy, herbaceous potato salad with just the right amount of crunch from pickles and a bright tang from vinegar. The mayonnaise base ensures richness without heaviness, and the slow-cooked potatoes hold their shape beautifully.

It’s the kind of dish that tastes even better the next day, making it perfect for potlucks or meal prep.

Serve it at family gatherings, picnics, or alongside grilled meats for a classic German touch. The recipe is beginner-friendly, with precise measurements and step-by-step instructions to ensure perfect results every time. Let’s get started!

Ingredients for grandma's german potato salad recipe with mayonnaise

Twelve essential ingredients transform boiled potatoes into Germany's beloved creamy, tangy potato salad tradition.

The Yukon Gold potatoes are non-negotiable—their waxy texture and buttery flavor are the foundation. Boil them whole with skins on until fork-tender, then cool in ice water to preserve texture. For the onions, Vidalia or Maui varieties caramelize beautifully, but any sweet onion will work. The mayonnaise should be full-fat, high-quality—think Duke's or Hellmann's—never light or reduced. Fresh dill is ideal, but if you're using dried, measure carefully and toast it briefly in a dry pan to deepen the aroma. The pickles should be brined, not vinegar-only, for that perfect tang-sweet balance.

No Dijon mustard? Yellow mustard at double the amount works, though it lacks the depth. Substituting white vinegar? Apple cider vinegar adds subtle complexity. For a lighter option, replace half the mayonnaise with Greek yogurt or sour cream, but the texture will differ. The sugar can be swapped for honey or maple syrup, though granulated dissolves more smoothly. If you're short on time, pre-sliced sweet onions from the produce section save steps, though fresh caramelization is worth the effort. For a vegan version, use vegan mayo and swap eggs for avocado slices.

This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days, though the potatoes may soften slightly after 3 days. For meal prep, assemble everything except the pickles and eggs, then add those fresh before serving. The dressing keeps separately for 1 week if stored in a sealed jar. To reheat, warm gently in a skillet with a splash of water or broth—never microwave, as it can make the potatoes gummy. Garnish with fresh dill and a drizzle of olive oil just before serving for that restaurant-quality finish.

Step-by-step instructions for grandma's German potato salad

This classic recipe delivers a perfect balance of creamy richness and tangy brightness through precise technique and quality ingredients.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over medium-high heat. Once boiling vigorously, reduce to medium heat and cook for 15-20 minutes until the potatoes are fork-tender but not falling apart.

Drain immediately and let them steam-dry for 2-3 minutes in the pot. This step prevents a gummy texture in the final salad. While still warm, gently press each potato with a potato masher or fork until they reach a roughly mashed consistency—just enough to create surface area for the dressing to cling, but maintaining some shape. Let them cool completely before proceeding.

Heat 1 tablespoon Extra-Virgin Olive Oil in a large skillet over medium-low heat. Add the 1 whole Sweet Onions, sliced into ¼-inch rings, and cook undisturbed for 10 minutes until the edges begin to soften. Stir occasionally, adding 1 tablespoon Granulated Sugar and 1 tablespoon White Wine Vinegar to the pan.

Continue cooking for another 15-20 minutes, stirring frequently, until the onions develop a deep amber color and caramelized edges. They should be tender but not mushy. Remove from heat and let cool slightly—their concentrated sweetness will balance the tangy dressing perfectly.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 1.5 tbsp Dijon Mustard, remaining 1 tbsp White Wine Vinegar, and 1.5 tsp Dried Dill. Whisk vigorously for 2 minutes until fully emulsified and smooth. The dressing should have a thick, velvety consistency—this ensures it coats each potato evenly without making the salad soggy.

Fold in the 1 cup chopped Dill Pickles (with 2 tablespoons reserved liquid) and the 0.25 cup chopped Fresh Dill. Taste and adjust seasoning with additional Diamond Crystal Kosher Salt if needed. The dressing should have a bright, tangy-sweet profile with a pronounced herbaceous note—this is the signature flavor of German potato salad.

Add the cooled, mashed potatoes and caramelized onions to the dressing bowl. Gently fold everything together using a silicone spatula or wooden spoon, being careful not to overmix. The salad should have a creamy yet slightly rustic texture—some potato edges should remain intact for contrast.

Cover the bowl and refrigerate for at least 2 hours, preferably 4-6 hours, before serving. This chilling time allows the flavors to meld completely and the potatoes to absorb the dressing evenly. The longer it sits, the more balanced the tangy-sweet flavors become.

Before serving, slice the 2 whole Hard-Boiled Eggs into ¼-inch rounds and arrange them on top of the potato salad. Drizzle with any remaining reserved pickle liquid and scatter the remaining chopped Fresh Dill evenly over the surface. The eggs add a rich, creamy contrast to the tangy dressing.

Serve immediately at room temperature or slightly chilled. The salad should have a vibrant color contrast—deep amber onions, creamy potatoes, and bright green herbs—with a perfect balance of creamy, tangy, and slightly sweet flavors. Each bite should deliver a harmonious blend of textures and tastes that stays with you.

Essential equipment for perfect results

Potato Prep Essentials

You’ll need a large stockpot with a capacity of at least 8 quarts—I use my All-Clad stainless steel pot for even heat distribution. A potato masher or fork works for rough mashing, but a handheld potato ricer (like the OXO Good Grips) creates a more professional texture.

For cooling, keep a large bowl of ice water ready to stop the cooking process immediately. 🥔

Onion Caramelization Tools

A 10-inch cast iron skillet (like Lodge) is ideal for caramelizing onions—it retains heat well and prevents sticking. Use a heat-resistant silicone spatula (I love OXO’s Good Grips) to stir without scratching the pan.

A fine-mesh strainer helps drain excess liquid if your onions release too much moisture during cooking.

Dressing Mixing Must-Haves

For the dressing, a large mixing bowl (I prefer Le Creuset stoneware) holds everything well. A balloon whisk or hand mixer (like KitchenAid’s attachment) ensures the mayo and mustard emulsify smoothly.

Measure your white wine vinegar and Dijon mustard in a small liquid measuring cup for precision—this is where the tangy-sweet balance lives. 🍯

Storage and Serving Gear

An airtight glass container (like Pyrex) keeps the salad fresh for up to 5 days in the fridge. For serving, a slotted spoon helps arrange the garnishes neatly.

A sharp chef’s knife (I use Wüsthof) slices the hard-boiled eggs cleanly, while a microplane adds fresh dill with fine, even texture. Don’t forget a small drizzling bottle for the reserved pickle liquid—it elevates the presentation. 💡

Budget-Friendly Swaps

No cast iron? A heavy stainless steel skillet works fine for onions. Skip the ricer and use a food mill or potato ricer attachment for your stand mixer. For storage, BPA-free plastic containers (like Rubbermaid) are affordable and effective.

A wooden spoon works just as well as silicone for folding—just avoid metal if your bowl is non-stick. Every tool has a practical alternative! 💪

Frequently asked questions