Authentic Austrian Potato Salad Recipe: Crispy Mustard-Cured Potatoes With Herbed Oil

This authentic Austrian potato salad brings hearty Alpine flavors to your table with crispy, mustard-cured potatoes and fragrant herbed oil. 💛 Unlike creamy American versions, this recipe stays true to its roots—simple, tangy, and deeply satisfying.

I first tasted it during a trip to Salzburg, where it was served alongside sausages at rustic mountain taverns.

The secret lies in the preparation: waxy potatoes are boiled until tender, then cured in a sharp mustard-vinegar brine that creates that signature crispy texture. Fresh dill and parsley infuse the herbed oil, while a touch of caraway adds the subtle warmth that defines Austrian cuisine.

This isn't just potato salad—it's a taste of the Alps.

What makes this recipe special is how it transforms humble ingredients into something extraordinary. The potatoes develop a delicate crunch while staying moist inside, and the dressing clings to each piece like a fragrant embrace.

It's the kind of dish that pairs perfectly with grilled sausages, cold cuts, or even a simple green salad for balance.

Ready in about 45 minutes, this salad keeps well for days, making it ideal for meal prep or holiday gatherings. The flavors only deepen as it sits, proving that authenticity doesn't require complexity—just the right techniques and quality ingredients. Let's bring a taste of Austria to your kitchen.

Ingredients for authentic austrian potato salad

Six ingredients transform simple potatoes into Alpine-inspired crispy mustard salad with herbed oil.

The potatoes are the foundation—Yukon Golds or similar waxy varieties hold their shape while developing that signature crunch. Trader Joe's and Whole Foods carry them year-round, but local farmers markets in summer often have even fresher options. Look for firm, unblemished potatoes with vibrant skin—those are the ones that'll give you the best texture. The mustard and vinegar brine is what creates the crispy exterior, so don't skimp on quality here. Dijon mustard adds depth that plain yellow can't match, and the vinegar should be dry with no sweetness. For the herbed oil, fresh dill and parsley make all the difference—Penzeys Spices sells excellent dried options if you can't find fresh, but fresh is absolutely worth seeking out for that bright Alpine flavor.

No Dijon mustard? Spicy brown mustard works in a pinch, though it'll be slightly sweeter. Short on fresh herbs? Dried dill at one-third the amount gets you close, but you'll lose some of that vibrant freshness. The caraway seeds are non-negotiable for authenticity—if you can't find them, substitute a pinch of fennel seeds for a similar warmth. For the herbed oil, if you're making a big batch, consider using a mortar and pestle to crush the garlic and peppercorns first—it makes the oil infinitely more flavorful. The sugar in the brine might seem odd, but it's essential to balance the sharpness and help develop that crispy texture. And if you're feeling ambitious, make a double batch of the herbed oil—it keeps beautifully for months and elevates everything from grilled meats to simple bread.

Potatoes keep in the brine for up to 5 days in the fridge, though they're best within 2 days for maximum crispiness. The herbed oil should be stored in a dark glass jar in the fridge, where it'll last for up to 3 months. For meal prep, I like to portion the potatoes into containers with a small amount of the herbed oil drizzled on top—it keeps everything fresh and ready to serve. The salad actually improves overnight as the flavors meld, so making it ahead is ideal. Just give it a good stir before serving to redistribute the herbed oil. And if you're serving with sausages or cold cuts, as is traditional, make sure to bring everything to room temperature about 30 minutes before eating—it makes all the difference in those hearty Alpine flavors.

Step-by-step instructions for authentic Austrian potato salad

Here's how to create the signature Alpine-style potatoes with their signature crispy edges and herbed oil dressing.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add the 1 whole Bay Leaf and 1.5 tsp Salt. Bring to a boil over high heat, then immediately reduce to medium-high heat and cook for 15 minutes.

Drain the potatoes and return them to the pot. Cover with a clean kitchen towel and let them steam for 5 minutes. This resting period helps develop that signature crispy exterior. You'll notice the potatoes will be perfectly fork-tender but still holding their shape—this is exactly what we want for the mustard cure.

In a small bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup White Wine Vinegar, and 2 tbsp Granulated Sugar until completely smooth. The sugar helps balance the sharpness of the mustard and vinegar, creating that perfect Alpine tang.

Pour this mixture evenly over the warm potatoes in the pot and toss gently to coat. Let them sit at room temperature for 10 minutes—this allows the mustard to penetrate and begin developing that crispy texture. Don't skip this step; it's what makes this version truly authentic and different from creamy American potato salads.

Transfer the potatoes to a large baking sheet lined with parchment paper. Spread them out in a single layer, ensuring they don't overlap. Bake in a preheated 400°F oven for 20-25 minutes, stirring once halfway through, until they're deep golden brown and crispy around the edges.

Here's the thing—you want that perfect balance of crispy exterior and tender interior. The potatoes should be firm when you press them gently, with just a slight give in the center. If they're browning too quickly, tent with foil for the last 5 minutes to prevent burning.

While the potatoes bake, make the herbed oil by combining 1 cup Extra-Virgin Olive Oil, 4 cloves Garlic Cloves (minced), 0.5 tsp Black Peppercorns (cracked), 1 tsp Ground Caraway Seeds, 0.5 cup Fresh Dill (chopped), and 0.25 cup Fresh Parsley (chopped) in a small saucepan.

Heat the mixture over low heat for 3-4 minutes, stirring constantly, until the garlic is fragrant but not browned. Remove from heat and let it infuse for 10 minutes. Strain through a fine-mesh sieve to remove any solids, pressing gently on the herbs to extract all their flavor. This aromatic oil is what gives the salad its authentic Alpine character.

Remove the potatoes from the oven and let them cool for 5 minutes. Drizzle the herbed oil generously over the potatoes and toss gently to combine. The contrast of the crispy potatoes with the silky herbed oil is what makes this salad truly special.

Serve immediately while the potatoes are still warm and crispy. This salad pairs beautifully with grilled meats, especially pork or chicken, and holds up well at room temperature for 2 hours if needed. The flavors will continue to develop as the potatoes absorb the herbed oil, making each bite more delicious.

Make-ahead tips for this authentic austrian potato salad

Meal Prep Timeline

Start by prepping the potatoes the night before—boil them, create the mustard cure, and refrigerate uncovered for 12 hours. This extended chilling time develops maximum crispiness. I swear by this trick from my grandmother's recipe cards: "Patience is the secret to Alpine crunch." 💫

Storage Secrets

Store the cured potatoes in their mustard brine in an airtight container for up to 5 days. The herbed oil should be kept separately in a dark glass jar in the fridge.

When ready to serve, simply toss the potatoes with fresh oil—this keeps everything vibrant and prevents sogginess. I use glass Pyrex containers because they're sturdy and microwave-safe if needed.

Reheating Without Ruining

For best results, reheat in a skillet over medium heat for 5-7 minutes until warmed through. The crispy edges will soften slightly but still hold their texture. Avoid microwaving—it turns the potatoes mushy. If you must microwave, use 30-second intervals on 50% power and stir between each interval. 🔥

Make-Ahead Serving

This salad actually tastes better the next day as flavors meld! I like to assemble it completely in a bowl, cover with plastic wrap pressed directly on the surface, and refrigerate.

When serving, give it a good stir and let it sit at room temperature for 15-20 minutes before eating—this brings out all those Alpine flavors. Perfect for potlucks or holiday gatherings!

Portioning Tips

Divide the potatoes into quart-sized containers with a small amount of herbed oil drizzled on top. This keeps everything fresh and ready to serve. For a complete meal, portion with 1/4 lb grilled sausages or sliced cold cuts in separate containers.

The key is to keep the potatoes and oil separate until serving to maintain that perfect crispy texture. 💛

Freezing Options

While not ideal for texture, you can freeze the cured potatoes (without oil) for up to 3 months. Thaw overnight in the fridge, then reheat in a skillet with fresh herbed oil. The texture won't be as crispy, but it's still delicious.

I've found that freezing works best for the herbed oil separately—just store it in ice cube trays and pop out what you need for each serving. 🧊

Frequently asked questions