Menu of Elia Greek Tavern in Heidelberg, Victoria, Australia

Menu Overview

Elia Greek Tavern, nestled in the heart of Heidelberg at 57 Burgundy St, offers an authentic Greek dining experience that masterfully balances tradition with modern refinement. From the moment you step inside, the vibrant atmosphere and attentive service set the tone for an exceptional meal. The menu itself is a celebration of Greek culinary heritage, proudly showcasing iconic dishes alongside thoughtful chef specials.

The standouts on the menu begin with the Lemon Potatoes, a timeless Greek classic elevated through perfect roasting and a bright, zesty flavor that cuts through the richness of many mains. Their Saganaki — fried cheese with a delectably crisp crust and molten center — is a delightful starter that primes the palate beautifully. The Dolmades, vine leaves stuffed with aromatic rice and herbs, show a tender balance of savory and subtle earthiness.

Among the large share plates, the Slow Cooked Lamb Shoulder demands special mention. It is the culinary highlight for both visitors and regulars alike. This dish boasts meat so tender it nearly melts away, infused with deep, layered spices that speak to slow cooking traditions. Paired with the refreshing Greek Salad, which offers crispness and a bright contrast with its ripe tomatoes, cucumbers, olives, and feta, this combination exemplifies Mediterranean harmony.

The Zucchini Croquettes and Beetroot Salad serve as perfect side dishes, bringing vibrant color and texture diversity to the table. The croquettes combine a crunchy exterior with moist, flavorful insides, while the beetroot salad refreshes with its earthy sweetness and subtle acidity. For seafood lovers, the Grilled Octopus stands out with its smoky char and tender bite—an artful play on one of Greece’s coastal staples.

Psistaria options such as the Lamb Cutlets and Sheftalies (seasoned pork sausages wrapped in caul fat) offer a robust, meaty experience that complements the lighter dishes. Each dish respects Greek culinary lineage, yet the presentation and quality elevate them to a contemporary fine-dining level without losing soul.

Customer testimonials consistently praise Elia’s commitment to freshness, flavor, and hospitality. Whether hosting large celebrations or intimate dinners, the staff’s professionalism and warmth stand out. Reviews note that even complex dietary needs, such as gluten intolerance, are carefully addressed, highlighting the inclusive nature of their dining experience.

In summary, Elia Greek Tavern’s menu is a vibrant journey through Greek gastronomy that captivates with every bite. The meticulous attention to ingredient quality and cooking technique shines, especially in signature dishes like the slow braised lamb and lemon potatoes. This is a menu built on heritage, elevated by culinary skill, and delivered with heartfelt hospitality—making Elia a must-visit for any lover of Greek cuisine.