Skip to main content
Austrian Potato Salad (Erdäpfelsalat)

Austrian Potato Salad (Erdäpfelsalat)

The best potato salads come from outside the US, still creamy, yet made without mayo.

  • Makes
    4 servings
  • Cook Time
    30 minutes
  • Rating

Austrian cooks add flavor and creaminess to their potato salad without mayonnaise by cooking the potatoes in chicken stock, then using the starchy cooking liquid as the base for the dressing. That means you can skip the mayonnaise. Cornichon brine, red wine vinegar and Dijon mustard provide sharp notes; celery and fresh dill add crunch and bright flavor. Many recipes call for waxy potatoes, but we chose Yukon Golds for their rich flavor and creamy texture. If your potatoes are quite large, quarter them instead of halving before slicing.

Tip

Don’t overcook—or undercook—the potatoes. The cooked potatoes should be firm but not grainy, creamy in the center and just starting to fall apart at the edges. This texture is important, as some of the potatoes will break down into the salad. But if they’re too soft, they will turn into mashed potatoes.

Ingredients
  • 2

    pounds Yukon Gold potatoes, peeled, halved and sliced ¼-inch thick

  • 2

    cups low-sodium chicken broth

  • Kosher salt and ground black pepper

  • ¼

    cup finely chopped cornichons, plus 1 tablespoon brine

  • 2

    tablespoons red wine vinegar, divided

  • ½

    cup diced red onion (about ½ medium)

  • ½

    teaspoon caraway seeds

  • ¼

    cup grapeseed or other neutral oil

  • 1

    tablespoon dijon mustard

  • ½

    cup diced celery (about 2 medium stalks)

  • 2

    hard-boiled eggs, chopped (optional)

  • ¼

    cup chopped fresh dill

Step 1

In a medium saucepan, combine the potatoes, broth and 1 teaspoon salt. Add enough water to just cover the potatoes. Bring to a boil over medium-high then reduce to medium-low and cook until a skewer inserted into the potatoes meets no resistance, 8 to 10 minutes.

Reserve ½ cup of the cooking liquid, then drain the potatoes and transfer to a large bowl. Sprinkle with the cornichon brine, 1 tablespoon of the vinegar and ½ teaspoon pepper.

Step 2

In the empty pan, combine the reserved cooking liquid with the onion and caraway seeds and bring to a simmer over medium-high. Pour the mixture over the potatoes and stir well.

Let stand, stirring occasionally, until the liquid has been absorbed, about 10 minutes.

Step 3

In a liquid measuring cup or small bowl, whisk together the oil, mustard, remaining 1 tablespoon of vinegar, 1/4 teaspoon salt and ½ teaspoon pepper until emulsified.

Pour the mixture over the potatoes and add the celery, cornichons, dill, and eggs, if using, then fold until well combined. Taste and season with salt and pepper. Serve at room temperature.