austria,  austrian,  country,  great for dates,  michelin-starred,  restaurant reviews,  tasting menu,  travel eats,  vegetarian-friendly,  vienna,  wine-paired menu

The Tasting Menu at Steirereck im Stadtpark in Vienna, Austria

Early last year, my friends and I were planning a trip to Prague, Vienna, Budapest, and Athens, so I pulled up the ol’ San Pellegrino World’s 50 Best list to see if that part of the world had anything to offer. Lo and behold, #15 was smack-dab in the middle of Wien (that’s Vienna in German, see; I’m getting you ready for your future trip there), a modern Austrian restaurant perched on a canal of the Danube River in the middle of a 19th-Century park. Steirereck promised the white gloves and unnecessary decorative plates stacked beneath each dish that I love but also tons of fresh local ingredients that I would have never heard of. Adventure!

I was able to request a reservation through the English version of the Steirereck website and received a confirmation the next day with the exact date and time I’d hoped for (this was four months in advance of our travel date), but I had a question. Four of us were sure we wanted to try the tasting menu, but one friend didn’t think she was ready for five hours of eating and wanted to order a la carte. I replied to the confirmation email and basically told them, “Don’t worry, we’re going to be drinking enough alcohol that you won’t mind if one person isn’t eating.” They didn’t reply. A week before our dinner, though, they wrote to reconfirm my reservation, so I took the opportunity to ask again. The reservationist replied,

Thank you for your confirmation!

Don’t worry you can all order on stage.

We are looking forward to your visit.”

My friend imagined herself on a stage at the front of the restaurant, ordering samples from the cheese cart over a microphone. But we just let it go, because adventure!

Having crammed two weeks of vacation clothes into one carry-on bag, I was woefully underprepared for our fancy dinner and arrived in the 60-degree evening wearing sandals, no tights, a sleeveless dress, and a Gap hoodie. The hostess still totally took it from me like it was a real coat and gently folded it over her arm to hang for me without any hint of judgement, god bless her. Aside from the lingering fear of the stage-ordering, things were going great.

The Tasting Menu at Steirereck im Stadtpark

Steirereck seems to be set up like a clover, with each leaf representing a different room with rounded edges overlooking the park. It meant that even with the restaurant completely full, we were only sitting in a room with a handful of tables. Which was lucky, because while the other tables were full of austere Europeans, our table was doing wine pairings and having a really good time of it. It was the staff’s fault, though! They seemed to take great joy in seeing if they could entertain the Americans and kept making jokes about carrying us out to our cabs after the wine pairings and telling us to let them know if we found worms in the salad because it was so fresh. Their humor was so dry that we would all laugh, wait for them to leave the table, and then ask each other, “Wait, he was joking, right?” It was the perfect kind of service for us, a bunch of normal people faking like we were fancy in a different country.

The Tasting Menu at Steirereck im Stadtpark
austere!

The Tasting Menu at Steirereck im Stadtpark

We all ended up going for the tasting menu with wine pairings, so we never found out what ordering “on stage” was like, but we started off with cocktails in case nine glasses of wine wouldn’t be enough. Mine was this celery cocktail with housemade vermouth, an “Arabian mountain herb” grown on their roof, and rosemary.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The bread cart was overwhelming to a carb-lover such as myself, but there was a nice blood sausage loaf for the one person at our table who wanted to balance his carbs with protein. I chose the white bread with lavender and the double baked sourdough.

The Tasting Menu at Steirereck im Stadtpark
double baked sourdough, white bread with lavender

The Tasting Menu at Steirereck im Stadtpark
bacon butter with hemp seeds, sage butter with chia seeds

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

After our first wine pairing was served, a huge spread of tiny dishes arrived:

The Tasting Menu at Steirereck im Stadtpark
allergens

Apparently Austria has 40 different allergens that have to be displayed on a menu lest someone die from eating hidden mustard, so the restaurant cheekily decided to make dishes featuring all of them. We each received a card naming all of the dishes, the allergen they contained, and a description of who the allergy generally affects. (Eggs: It is possible to be allergic to just the yolk or the white. Most common in children under the age of five, most people grow out of it after a couple of years.) We had things like wheat cracker with pericon, crayfish tomalley with salsify and lovage, peanut with sweet corn, and the worst offender of all,

The Tasting Menu at Steirereck im Stadtpark

CELERY. Which we got a whole plant of. The little ribs dangling amidst the stalk were soaked in verjus & vermouth salt, but we were told to eat as much of the stalk as we wanted to. (We did not.) Other highlights were the duck egg with tons of chive, and the sour milk dip for the cucumber.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
young carrots with fennel, coconut and reinanke

Glazed young carrots, carrot and fennel salad, marinated wild fish (reinanke, a kind of salmon, spicy carrot and fennel juice. Lots of fruity, sweet flavor in a savory course.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
peppers & melon with olive herb & venus clams

Grilled preserved yellow peppers, roasted muskmelon, braised Jerusalem artichoke, Taggiasca olives, Venus clams cooked with tamarind, ginger, and lemongrass.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
celeriac & peas with hazelnut & verbena

Confit young celeriac with peas, pea shoots, and hazelnuts, sautéed salad hearts, celeriac-citrus sauce with pepperoncini, and wild celery herb. So much lime flavor!

The Tasting Menu at Steirereck im Stadtpark
redondo courgette & chanterelles with buckwheat & plum

Sauteed chanterelles, barbecued and steamed redondo courgette (zucchini), avocado and plum marinated in lemon, roasted cashews, spiced green tomato jam, and French sorrel. I loved the spiciness of this one.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
alpine salmon with porcini, cucumber, passion fruit & pepperleaf

Raw “branded” alpine salmon, Mexican pepperleaf inflorescence, verjus-infused radish, grilled porcini, cucumbers with mustard seed and dill, borretsch leaf, passion fruit cucumber juice with pepperleaf oil, fried pepperleaf pearls. We liked the layers of cucumber with dill and porcini with lemon, accented by those crunchy pepperleaf balls.

The Tasting Menu at Steirereck im Stadtpark
amur carp with Job’s tears, kohlrabi & pandan

Pan-fried amur carp, kohlrabi marinated with balsam vinegar & panda oil, Job’s tears crisp, sourdough bread creme with crunchy Job’s tears seeds. Standouts included the crispy fish skin and the way the creme broke up the acidic dish.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
quail

I failed to record more detail about this, but it was quail with this wonderful sesame sauce.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
venison with squash, baby artichokes & orange blossom

Roast Hochschwab venison, butternut squash cooked in brown butter with orange blossom and rosemary, baby artichokes glazed with Madeira and thyme, red onion and radish chutney with horseradish. The chutney was the favorite element of everyone at the table, and isn’t this just about the prettiest plate you’ve ever seen?

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

For those who didn’t opt for the plated cheese course, a cheese cart came loaded with everything from the mildest hard cheeses to the stinkiest washed-rinds. My boyfriend had the restaurant choose a progression of four for him, but you can have the whole cart if you like.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
sweetened vanilla “fresh cheese” with physalis & cereals

Unpasteurised “fresh cheese”, preserved and dried “Little Buddha” physalis, frozen “fresh cheese” whey with toasted hemp seeds, black sesame, amaranth, and coconut. The server plated this in front of us at the table, cutting into the cheese so the whey would drip through the mesh. The physalis (or cape gooseberry or Peruvian cherry, depending on where you’re from) came in preserved and freeze-dried forms to provide different textures.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

Drunk Katie can’t keep her camera still!

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark
peach with lemon agastache & basil

Peach poached with lemon agastache flowers and verjus, basil and sorrel creme, marinated peach, and basil beignets with basil sugar.

The Tasting Menu at Steirereck im Stadtpark
basil beignets

The Tasting Menu at Steirereck im Stadtpark
raspberries with roses, fig leafes & sesamy

Raspberries marinated with rose-vinegar, set sesamy milk, fig leaf snow, rose petals preserved in apple vinegar, “weinviertler” water leaf, and baked raspberries with sesamy.

The Tasting Menu at Steirereck im Stadtpark
medlar, violets and crepes

Crispy deep fried crepe with Japanese medlar (or loquat fruit) and violet jam and powdered candied violets, strawberry mint, lemon verbena, and violet petals marinated with violet syrup and medlar juice, medlar kernel and violet ice cream. This was an extra course the restaurant brought us just to try, in case our stomachs hadn’t exploded already.

The Tasting Menu at Steirereck im Stadtpark

Another gift from the restaurant, these were traditional poppy seed noodles that were too savory for me for dessert, but my Polish boyfriend with all of his poppy seed desserts at family holidays loved them.

The Tasting Menu at Steirereck im Stadtpark

We’d seen this cart at other tables in the restaurant, with a distinctive buzzing sound emanating from its core. BEES! I was so sure it was just a recording but wanted so badly for a restaurant to just be casually wheeling a live hive around the place. The lady at the table closest to us was so scared of being attacked, though, that her server had to show her the little speaker inside to get her to calm down.

Our server pulled out the honeycomb to scoop a bit off for each of us onto little wooden spoons and then offered us tastes from each of six jars of honey made from the nectar of different flowers from different regions of the city. There was also nougat, little jars of watermelon that tasted like cubes of honey, and honey covered in white chocolate.

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

The Tasting Menu at Steirereck im Stadtpark

At seven courses for $142 and $75 for the wine pairings, Steirereck felt like a steal. The food all tasted so fresh and so full of exotic things we’d never tried before (physalis! medlar! crunchy pepperleaf balls!), and the service was somehow exactly what we wanted all of the time. When I sneezed, I was handed a package of luxurious Relais & Chateaux tissues, and each dish was accompanied by a card with the title of the dish, a description of the ingredients in it, and then notes about elements like reinanke that we may not have seen before. But when we wanted to have a drunken good time with the staff, the white gloves came off. The allergen spread is one of the most memorable things I’ve ever eaten, and I loved the way the restaurant had plenty of those novelty moments to delight our eyes but also made sure the food stood up to the experience. All in all, this was just what I would expect from a many-Michelin-starred restaurant in the U.S., only everyone had great accents and we were sitting on the Danube.