The Kutschkermarkt in Währing is one of Vienna's loveliest small markets: market stalls, cobblestones, and above it all the tower of the Gertrudkirche. Right here, on Gertrudplatz, is Atlantis. A fish restaurant where you sit down to eat and then simply stay put.
The hostsAdem and Ömer are always there
Atlantis belongs to Adem and Ömer, and the two don't stay in the background. They are on site themselves every day, go from table to table and chat with their guests. Many have been coming for years, and you can tell: here you are welcomed, not just seated.
I know most of the guests personally. I know where someone wants to sit and how they like their fish. We are a family here and live Atlantis anew every day. Anyone who comes to us should leave with a smile. That is our goal, day after day.Ömer, owner of Atlantis
What we ateThree plates, no weak spot
To start we had the chilli prawns with prawn sauce and lime butter. Then the pasta with lobster in a cognac and basil sauce and the sea bass. With it we drank a Chablis from Domaine Colombier, which went perfectly with the fish.
There is nothing to say about the food: for us it was ten out of ten. Everything was fresh, cooked on the dot and presented so that you pause for a moment before picking up your fork.
Our order
- Chilli prawns
- with prawn sauce and lime butter · €15.90
- Pasta with lobster
- in cognac and basil sauce · €39.90
- Sea bass
- as a fillet €26.90 or whole by weight
- Chablis
- Domaine Colombier · 1/8 l €7.40 · bottle €43.00
Prices according to the Atlantis menu, as of November 2026.
The fresh fish counterWhat's in the display goes on your plate
Alongside the restaurant, Atlantis runs its own fresh fish counter. Fish and seafood come from partners around the world depending on the season, and vegetables and herbs directly from the market outside the door wherever possible. If you like, you can pick your fish from the display and have it prepared, or take it home with you.
Outside and insideA place you don't want to leave
The atmosphere at the Kutschkermarkt is lovely, especially outside in the Schanigarten with a view of the Gertrudkirche. On the evening of our visit it was already a little cool, though. Atlantis used to have only a few seats inside, but there is now a second indoor area. Because we hadn't booked, everything inside was full anyway. Our tip: definitely book in the cooler season.
We know how lovely it can be here from an earlier visit: on a warm spring evening we stayed four hours, and time flew by. A place to enjoy, for the food as much as for the setting itself.
Atlantis combines fish cooking without weaknesses with one of the loveliest spots Vienna has to offer for a meal. On top of that there are two hosts who are there themselves every evening and know their guests. If you like to sit for a long time, eat well and have a glass of wine with it, you're in the right place.
What impressed us
- Food without weaknesses, ten out of ten for us
- The owners Adem and Ömer are always on site
- Schanigarten at the Kutschkermarkt with a view of the Gertrudkirche
- Its own fresh fish counter
- Good Chablis, also by the glass
Good to know
- Book on cool evenings; inside fills up quickly
- There is now a second indoor area
- Restaurant daily 11 am to 10 pm
- Fish counter Mon–Fri 9 am–6 pm, Sat 9 am–4 pm
Photos: Atlantis Fischrestaurant.