Mustard Potato Salad Recipe No Mayo: Tangy German-Style With Fresh Dill

This German-style potato salad delivers bold flavor without a drop of mayo. The secret lies in a tangy mustard dressing that coats each potato perfectly, enhanced with fresh dill and a touch of sweetness to balance the sharpness.

I developed this recipe after tasting authentic versions in Bavaria, where the focus is on clean, vibrant flavors. The potatoes stay firm yet tender, soaking up the mustard-vinegar dressing without turning mushy. It’s a refreshing change from heavy, creamy salads.

What you get is a no-mayo potato salad with bright, punchy taste—ideal for picnics or as a side for grilled meats. The dressing clings beautifully, and the dill adds a fresh, herbaceous finish.

Ready in under 30 minutes, this keeps well for days, with flavors deepening over time.

Ingredients for Mustard Potato Salad Recipe No Mayo

Simple, fresh ingredients for a bold German-style potato salad without mayo.

The potatoes are key here. Yukon Golds hold their shape and soak up the dressing perfectly. Grab them from any supermarket—they’re usually stocked year-round. For the mustard, Dijon gives that sharp, tangy kick you want, but any good-quality mustard works. I always reach for Maille or Grey Poupon at Whole Foods (or the jarred stuff at your regular grocery store).

No dill? Fresh parsley or chives can step in, though the flavor will be milder. Swap apple cider vinegar for white wine vinegar if that’s what you’ve got. The sugar balances the acidity, but honey or maple syrup (1:1) works too. For extra crunch, add diced pickles or radishes—whatever’s in the fridge.

This salad actually tastes better the next day. Keeps in the fridge for 4-5 days in an airtight container. Make it ahead—flavors meld and deepen. Perfect for picnics (it travels well) or as a side for grilled veggies or meats.

Step-by-Step Instructions for Mustard Potato Salad No Mayo

Here’s how I make this tangy salad with perfect texture every time.

Step 1: Boil and Season the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Kosher Salt to the water—this seasons the potatoes from the inside out as they cook.

Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until the potatoes are fork-tender but still hold their shape. You don’t want them falling apart. Drain immediately and let them cool slightly—just enough to handle but still warm when you mix them with the dressing.

Step 2: Prepare the Vegetables and Hard-Boiled Eggs

While the potatoes cook, finely dice the 0.5 whole Red Onion and the 3 pieces Celery Stalks. I like to soak the diced red onion in cold water for 5 minutes to mellow its sharpness, then drain well before using.

Chop the 0.25 cup Fresh Dill and chop the 4 whole Hard-Boiled Eggs into small pieces if using. Set all these ingredients aside in separate piles. This prep work ensures everything comes together smoothly once the potatoes are ready.

Step 3: Whisk Together the Tangy Dressing

In a small bowl, whisk together the 0.25 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.25 cup Vegetable Broth, and 3 tbsp Extra-Virgin Olive Oil until fully emulsified.

Add the remaining 0.5 tsp Kosher Salt and 0.5 tsp Black Pepper to the dressing and whisk again. Taste and adjust the seasoning if needed. The dressing should be tangy with a hint of sweetness from the sugar, balancing the sharpness of the vinegar.

Step 4: Combine Everything and Let Flavors Meld

Cut the warm potatoes into bite-sized chunks—about 1-inch pieces works well. Place them in a large bowl and pour the dressing over while they’re still warm. This helps the potatoes absorb the flavors better.

Add the diced red onion, celery, fresh dill, and chopped hard-boiled eggs. Gently fold everything together with a spatula until evenly coated. Be careful not to mash the potatoes as you mix.

Let the salad sit at room temperature for 15-20 minutes before serving. This resting time allows the flavors to meld together beautifully. Serve warm or at room temperature for the best experience.

Wine and Beer Pairings for This Dish

Crisp White Wines

A German Riesling with its bright acidity and citrus notes complements the mustard tang perfectly. I love a Mosel Kabinett—its slight sweetness balances the sharpness. Serve chilled at 45-50°F for maximum refreshment.

Rich Lager Beers

A German Helles or Pilsner enhances the salad’s Bavarian roots. The clean, crisp malt profile lets the mustard and dill shine. Weihenstephaner Original is my go-to—light enough to cleanse the palate between bites. 🍺

Light Red Options

For red wine lovers, a chilled Pinot Noir from Oregon or Germany works surprisingly well. Its bright acidity and red fruit notes won’t overpower the dish. Avoid heavy tannins—they’ll clash with the vinegar.

Non-Alcoholic Pairings

Try a sparkling apple cider for a festive touch—the bubbles and sweetness mirror the salad’s acidity. I also love iced hibiscus tea with a squeeze of lemon for a caffeine-free option. 💫

Cheese Board Add-On

If serving as part of a spread, pair with mild cheeses like Havarti or Gouda. Their creamy texture contrasts beautifully with the salad’s tang. Add some pretzel bread for a German-inspired bite.

Grill Pairings

This salad shines next to grilled bratwurst or chicken sausages. The smoky char from the grill enhances the mustard’s depth. For a vegetarian option, pair with grilled portobello mushrooms.

Frequently Asked Questions