Austrian-Style Potato Salad Recipe: Mustard-Vinegar Crunch Without Mayo

This Austrian-style potato salad recipe brings the tangy, herb-forward tradition of Central Europe to your table—without mayo. 💛 I first encountered it during a trip to Vienna, where it served as the perfect foil for cold cuts and grilled meats.

The secret lies in the balance of sharp vinegar, creamy mustard, and fresh herbs that transform simple boiled potatoes into something truly special.

The foundation is classic: waxy potatoes boiled until tender but still firm, then sliced into even rounds for that satisfying bite.

What sets this apart is the dressing—a bold blend of apple cider vinegar, Dijon mustard, and a touch of sweetness from honey, all emulsified with just enough oil to coat the potatoes without overwhelming them.

Fresh dill and chives add brightness, while a sprinkle of caraway seeds delivers that unmistakable Austrian touch.

By the time you're done, you'll have a potato salad that's crisp, tangy, and herbaceous—each forkful delivers layers of flavor without being heavy. The potatoes stay firm yet tender, the dressing clings perfectly, and the herbs release their aroma with every bite.

This is the kind of side dish that elevates any meal, whether paired with roasted pork, cold cuts, or simply enjoyed on its own.

Ready in just 30 minutes, this recipe delivers restaurant-quality results with minimal effort. The key is letting the flavors meld in the fridge for at least an hour before serving—this allows the dressing to penetrate the potatoes and the herbs to release their full aroma.

Perfect for picnics, holiday spreads, or weeknight dinners when you want something hearty yet refreshing.

Ingredients for austrian style potato salad

Six ingredients transform boiled potatoes into Austria's tangy, herb-forward masterpiece—no mayo needed.

The potatoes are everything here—Yukon Golds (or red potatoes) stay firm when sliced. Trader Joe's or Whole Foods carry them pre-washed, but scrubbing your own adds that extra freshness. For the dressing, apple cider vinegar makes all the difference—skip the white vinegar. The Dijon mustard should be smooth, not grainy (look for Maille if you're splurging). Honey adds just enough sweetness to balance the tang, so don't skimp on quality—local wildflower has the best depth. Caraway seeds? Penzeys sells them in bulk, but any spice shop will have them. Toast them in a dry pan for 30 seconds before adding to wake up their flavor.

No Dijon? Whole-grain mustard thinned with water works, but you'll lose some creaminess. Short on honey? Maple syrup is a 1:1 swap, though it's slightly heavier. Fresh herbs? Dried dill at one-third the amount is fine in a pinch, but fresh is worth the extra minute to chop. For the dressing, whisk the yolks, vinegar, mustard, and honey first—this is your emulsifier. Then slowly drizzle in the olive oil while whisking like crazy. If it breaks, add a splash of warm water to fix it. The salad tastes even better the next day as the flavors meld—trust me on this.

Potatoes should be sliced evenly (about 1/4-inch thick) for consistent texture. Boil them in salted water until fork-tender but still firm (about 12-15 minutes). Drain and let cool slightly before tossing with the dressing. Store leftovers in an airtight container with a damp paper towel over the top—they keep for 4-5 days in the fridge. For extra crunch, add 1/4 cup chopped celery to the final mix. This salad reheats beautifully—just warm the dressing separately and toss with the chilled potatoes.

Step-by-step instructions for Austrian-style potato salad

Here's how to create a bright, tangy salad with creamy texture—no mayo needed.

Place the 3 lb Yukon Gold 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 and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

I like to test doneness by piercing with a fork—it should slide in easily but not fall apart. Drain immediately and let them steam-dry in the colander for 2 minutes. This step removes excess moisture that would make your dressing too thin later. Don't skip this drying step—it's what gives the salad that perfect crunch.

While the potatoes cook, dry-toast the 1 tbsp Caraway Seeds in a small skillet over medium heat for 1-2 minutes until fragrant and lightly golden. You'll smell that distinctive nutty aroma—this is where the authentic Austrian flavor comes from.

Let the seeds cool for 30 seconds, then transfer to a small bowl and lightly crush them with a rolling pin or mortar and pestle. This releases their oils and intensifies their flavor. Set aside—you'll add them to the dressing later. If you're short on time, you can use ½ teaspoon ground caraway seeds instead, but fresh toasted seeds make all the difference.

In a large mixing bowl, combine the 0.5 cup Apple Cider Vinegar, 0.25 cup Dijon Mustard, 0.25 cup Honey, and 0.5 cup Extra-Virgin Olive Oil. Whisk vigorously for 2-3 minutes until the mixture emulsifies and becomes thick and creamy. This is the base of your dressing—it should coat the back of a spoon without being too stiff.

Here's the thing—don't rush this step. The mustard needs time to fully incorporate with the vinegar and oil. If it looks too thick after whisking, add 1-2 tablespoons of warm water to loosen it slightly. The dressing should be smooth enough to coat the potatoes evenly but thick enough to cling. Add the toasted caraway seeds now and mix well.

Add the warm potatoes to the dressing bowl and gently fold everything together using a wooden spoon or silicone spatula. The residual heat from the potatoes will help the dressing cling to them perfectly. Let the salad sit for 5 minutes while you prepare the herb garnish.

In a small bowl, combine the 0.5 cup Fresh Dill and 0.25 cup Fresh Chives. Give them a quick chop if they're not already finely chopped. This herb mixture will add freshness that balances the tangy dressing. Sprinkle the herbs over the potato salad and gently toss to distribute evenly. The salad should look vibrant and inviting—bright green herbs against the creamy potatoes.

In a separate small bowl, whisk the 2 whole Large Egg Yolks until they're pale and slightly thickened. Slowly drizzle in ¼ cup of the potato salad mixture while whisking constantly. This creates a temporary emulsion that will give your salad that luxurious creaminess without mayo.

Now, gently fold this yolk mixture back into the potato salad. The residual heat from the potatoes should help the yolks cook slightly and create a silky texture. If the salad looks too thick after mixing, add 1-2 tablespoons of warm water to loosen it. Taste and adjust seasoning with 0.5 tsp Black Pepper if needed. The final salad should be tangy, slightly sweet, and perfectly balanced.

Creative variations of austrian style potato salad

Classic Austrian Twist

This variation keeps the core Austrian flavors but swaps Yukon Golds for red potatoes—their waxy texture holds up beautifully to slicing and adds a subtle earthiness. I like using Baby Red Potatoes for their uniform size and vibrant color.

For an extra touch, add ¼ cup finely diced pickles (like Bread & Butter Pickles) to the final mix—they bring that perfect tangy crunch that balances the creamy dressing. 🥔

Herb-Forward Version

If you love bold herb flavors, double the fresh dill to 1 cup and add ¼ cup finely chopped tarragon for a sophisticated twist. The tarragon adds a subtle anise-like note that pairs beautifully with the caraway.

For a more rustic approach, try ¼ cup chopped parsley instead of chives—it gives a bright, fresh contrast to the mustard dressing. I find this version works especially well with grilled sausages.

Sweet & Smoky Adaptation

For a smoky depth, add 1 tbsp smoked paprika to the dressing while whisking. Then, stir in 2 tbsp chopped sun-dried tomatoes (oil-packed) for a sweet, tangy contrast.

This variation is perfect for summer barbecues and pairs wonderfully with grilled pork chops or smoked brisket. The paprika adds warmth without overpowering the delicate potato flavor.

Lighter Lemon Dressing

Swap the apple cider vinegar for ¼ cup lemon juice and reduce the honey to 2 tbsp for a brighter, citrus-forward salad. Add 1 tbsp capers for a briny kick and 2 tbsp chopped red onion for sharpness.

This version is lighter but still creamy, making it ideal for warm weather picnics. It’s a fantastic side for grilled fish or chilled seafood platters.

Spicy Kick Option

For those who love heat, mix 1 tsp hot honey (like Chipotle Honey) into the dressing and add ½ tsp cayenne pepper while whisking. The heat cuts through the richness of the mustard and adds a slow-building warmth.

Garnish with 1 tbsp chopped jalapeños for extra bite. This spicy version is a crowd-pleaser at summer gatherings and pairs well with grilled chicken or spicy sausages.

Make-Ahead Magic

This salad tastes even better the next day as the flavors meld. For a meal-prep hack, prepare the dressing and store it separately in an airtight container. Boil and cool the potatoes, then toss them with the dressing just before serving.

This keeps the potatoes from getting mushy. If you’re prepping for a party, assemble the salad 4 hours ahead and refrigerate—it’ll be even more flavorful when served. 💫

Frequently asked questions