Lively Greek taverna in Penzing with generous portions, friendly vibe, and mostly strong flavors; service is usually warm but can be inconsistent at busy times.
Odysseus Restaurant delivers solid neighborhood Greek dining through strong food quality anchored by excellent grilled seafood and generous portions, paired with warm, attentive service and family-friendly touches. However, inconsistent execution on off nights and a past hygiene incident prevent it from reaching grade A territory, though it competes well with Vienna's better Greek options for reliable, unpretentious comfort dining.
On a quiet corner in Penzing, this spot hums like a warm Greek tavern. Servers switch easily to English, plates land fast, and portions are generous. One diner raved, "the octopus was spot on," while another praised the thoughtful family touches like warming baby food and a friendly birthday song. The room can get lively, and a few guests hit snags with reservations or uneven service, but most describe welcome and generosity. The cooking leans classic Greek with a Vienna-friendly slant: smoky grills, fresh salads, creamy dips, and solid seafood. Think grill mixes, souvlaki, Metaxa-sauced gyros, and a seafood platter for two rather than showy modernist twists. It is comfort-first Greek, best when you share starters and a mixed grill, with seafood like tentacle or whole fish for those craving the coast. Families are well looked after: there are kids portions on the menu, patient service with strollers, and even a changing table noted by guests. Picky eaters can stick to bifteki, chicken souvlaki, fries, or simple dips and pita, while adventurous kids might enjoy calamari or grilled halloumi.
Area vibe: Residential-west Vienna district near Schönbrunn, relaxed local vibe with mixed visitors from nearby attractions.
Safety: Generally safe, well-lit neighborhood streets with steady foot traffic.
What's nearby: Close to Schönbrunn Palace; mix of homes, small shops, and casual eateries.