Gretel always said you can tell where an Austrian comes from by the way they make their potato salad. The Viennese keep it clean: broth, vinegar, mustard, oil. Go south to Styria and you'll get Kürbiskernöl drizzled over the top, green-black and nutty. But go east, into Burgenland, and paprika walks in. That's the Hungarian border talking.

I first tasted this version on one of our childhood trips through Austria, at a Heuriger outside Rust. The salad arrived in a small ceramic bowl, warm, the potatoes just barely holding their shape, coated in a dressing that was more broth than oil and stained the color of autumn leaves from sweet paprika. Caramelized onions ran through the whole thing, soft and sweet. I remember Gretel nodding and saying, 'This is honest food.' She meant it as the highest compliment.

The technique is the same as any proper Austrian Erdäpfelsalat. You dress the potatoes while they're still hot, because warm potatoes drink up the Marinade. That's the Austrian word for the dressing, Marinade, and it's vinegar-forward, thin, and punchy. But Burgenland adds a layer: you cook onions slowly in oil with a generous spoonful of sweet paprika, and that warm, fragrant mixture gets folded through the potatoes along with the broth. The paprika blooms in the fat and the heat of the potatoes pulls it into every bite. It turns a simple side dish into something you build a plate around.

This is good Austrian home cooking. No complexity, no long ingredient list. Just good potatoes, good paprika, a little patience, and the understanding that the broth must be hot when it hits the potatoes. If you get that right, you get everything right.