Sweet German Potato Salad Recipe: Mustard-Vinegar Crunch Without Mayo

This sweet German potato salad recipe delivers the perfect balance of tangy, crunchy, and slightly sweet flavors without a trace of mayo. The secret lies in its classic mustard-vinegar dressing, which tenderizes the potatoes while adding a satisfying bite that keeps every bite interesting.

I've perfected this recipe over years of testing, ensuring the potatoes stay firm yet flavorful, with just the right amount of vinegar sharpness and sugar sweetness.

The magic happens in the dressing—a simple yet transformative blend of white vinegar, mustard, sugar, and a touch of onion that infuses the potatoes with bright, aromatic depth.

Unlike creamy versions, this salad holds its shape beautifully and stays fresh for days in the refrigerator, making it ideal for picnics, potlucks, or a hearty side dish for grilled meats.

The texture is what sets it apart: crisp edges on the potatoes and a dressing that clings just enough to keep everything cohesive.

What makes this recipe truly special is how it captures the essence of traditional German potato salad while adapting it for modern tastes. The potatoes are boiled just until tender, then tossed with the dressing while still warm, allowing the flavors to meld perfectly.

The result is a dish that’s tangy, slightly sweet, and packed with that signature crunch—without relying on mayo for moisture. It’s the kind of salad that disappears quickly, leaving everyone asking for seconds.

Serve this potato salad alongside roasted pork, sausages, or even a simple grilled chicken for a meal that feels both comforting and sophisticated. The flavors only improve as it sits, so feel free to prepare it a day ahead.

Here’s how to make it—step by step, just like my grandmother used to.

Ingredients for sweet german potato salad

Six ingredients create this iconic German classic—simple, tangy, and perfectly balanced.

The potatoes are the foundation, so waxy varieties like Yukon Gold hold their shape best. Costco or Trader Joe's have great prices for medium-sized potatoes—avoid the pre-cut bags, they get mushy. For the vinegar, distilled white vinegar gives the cleanest tang, but apple cider vinegar adds a nice depth if you prefer. The mustard is non-negotiable—Maille or Grey Poupon are my go-tos, but any good Dijon works. Fresh dill is ideal, but if you're using dried, cut the amount to one-third of what's called for.

No fresh dill? Dried dill or parsley will work, but the flavor won't be as bright. Short on vinegar? Lemon juice at half the amount gives a similar zing. The onions and celery can be swapped for green onions or fennel if you're feeling adventurous. For a sweeter touch, honey or maple syrup can replace the sugar, though traditionalists will argue about that. The eggs are optional but add a nice protein boost—hard-boil a batch ahead to save time on serving day.

Store the dressing separately if making ahead—toss with potatoes just before serving for maximum crunch. Keeps for 5-6 days in the fridge, though the texture softens over time. For potlucks, double the batch—it disappears fast. The flavors actually improve after sitting overnight, so this is one of those rare salads that tastes better the next day.

Step-by-step instructions for sweet German potato salad

Here's how to create the perfect balance of tangy, sweet, and crunchy elements in this classic recipe.

Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and cook for 15-20 minutes until a knife slides in easily with minimal resistance.

Drain the potatoes immediately and let them cool for 5 minutes before peeling. I like to work with warm potatoes—they peel more easily and hold their shape better when tossed. If you prefer skin-on potatoes, simply scrub them clean before boiling and skip the peeling step.

While the potatoes cook, finely dice the 1 whole yellow onion and 1 whole celery stalk using a sharp chef's knife. Chop the 0.25 cup fresh dill and set aside. In a medium bowl, whisk together 0.5 cup white vinegar, 0.33 cup Dijon mustard, and 0.25 cup granulated sugar until completely smooth.

This dressing is the heart of the salad—its balance of tangy vinegar, rich mustard, and sweet sugar creates that signature German flavor. If the mixture looks too thick, add 1-2 tablespoons of water to help it emulsify properly. The texture should be like a thick syrup.

Cut the cooled potatoes into 1-inch cubes and transfer them to a large mixing bowl. Drizzle the 2 tbsp vegetable oil over the potatoes and toss gently to coat evenly. This helps distribute the dressing more smoothly and prevents clumping.

Pour the dressing over the potatoes and toss gently but thoroughly with your hands or a wooden spoon. The potatoes should be completely coated, with no dry spots. Let the salad sit at room temperature for 10 minutes—this allows the flavors to meld together. If you're short on time, you can skip this step, but the flavor will be more cohesive if you wait.

Add the diced onion, celery, and chopped dill to the potato mixture. Gently fold everything together until evenly distributed. Sprinkle with 0.5 tsp black pepper and toss one more time to combine. The salad should look vibrant with bright green dill and white celery peeking through.

Taste and adjust seasoning if needed. If it needs more tang, add 1-2 teaspoons of white vinegar. For more sweetness, add 1-2 teaspoons of granulated sugar. The dressing should coat the back of a spoon with a glossy finish—this indicates proper balance.

Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. Chilling allows the flavors to fully develop and the potatoes to absorb the dressing. If you're in a hurry, you can serve it at room temperature, but the texture will be better after chilling.

Before serving, peel and chop the 4 whole hard-boiled eggs (if using) into small pieces. Sprinkle them over the top of the salad just before serving. The eggs add a nice contrast in texture and a touch of richness that complements the tangy dressing. This salad tastes best when served cold, so let it sit in the fridge for at least 30 minutes before eating.

Best sauces and condiments for this dish

Classic Mustard-Vinegar Base

The foundation of this German potato salad is its mustard-vinegar dressing—a perfect balance of tangy white vinegar, smooth Dijon mustard, and granulated sugar. The ½ cup vinegar cuts through the richness of the potatoes, while the ⅓ cup Dijon adds depth and creaminess without mayo.

I always use Maille Dijon for its refined flavor, but any high-quality brand works. The ¼ cup sugar brings just enough sweetness to round out the sharpness—don’t skip it! This dressing keeps the potatoes moist and flavorful for days. 💧

Herb-Infused Freshness

Fresh dill is non-negotiable for that signature German brightness. I chop ¼ cup and fold it in at the end to preserve its vibrant color and aroma. If you’re using dried dill, reduce to 1 teaspoon—it’s potent!

For extra freshness, add 2 tablespoons of chopped parsley alongside the dill. The combination of herbs elevates the salad from ordinary to extraordinary. Pro tip: Save the stems for homemade dill oil or broth. 🌿

Crunchy Vegetable Boost

Finely diced yellow onion and celery add texture and a subtle sweetness that complements the dressing. I like to use 1 medium onion and 1 stalk celery, both diced into ¼-inch pieces for even distribution.

For a twist, swap in green onions or fennel—the licorice notes of fennel pair beautifully with the mustard. The vegetables should be crisp when added, so avoid overcooking them. 🥬

Optional Garnishes

Hard-boiled eggs are a classic addition, adding protein and a creamy contrast to the tangy salad. Chop 4 eggs into small pieces and sprinkle them on top just before serving. For a vegetarian option, try toasted pumpkin seeds or crumbled bacon (if you’re not avoiding meat).

The eggs should be peeled and chopped while still warm to prevent them from turning rubbery. 🥚

Sweet Variations

Want to sweeten it up? Replace the granulated sugar with honey or maple syrup for a more complex flavor. I’ve found that 2 tablespoons of honey works perfectly—it adds floral notes that pair well with the vinegar.

For a smoky twist, add ½ teaspoon of smoked paprika to the dressing. These tweaks keep the salad fresh while staying true to its German roots. 🍯

Storage and Make-Ahead Tips

This salad tastes even better the next day! Store it in an airtight container in the fridge for up to 5 days. The dressing will soak into the potatoes, intensifying the flavors.

If you’re prepping ahead, keep the dressing separate until just before serving to maintain the best texture. For potlucks, double the batch—it’s always a crowd-pleaser. ✨

Frequently asked questions