Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Theio Theo

5-7 Waverley Rd, Malvern East VIC 3145, Australia

Recommended by 28 people

Updated

Find Theio Theo

5-7 Waverley Rd, Malvern East VIC 3145, Australia

Directions ↗
+61 3 9563 6240
HoursMonday: Closed Tuesday: 5:00 – 10:00 PM Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 5:00 – 11:00 PM Saturday: 5:00 – 11:00 PM Sunday: 12:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Theio Theo

This Malvern East tavern channels pure Greek hospitality with generous platters, lively crowds, and a dining room that often erupts into song. Tables quickly fill with grilled octopus, crisp taramasalata, sizzling saganaki, and charred lamb cutlets. Diners consistently single out the house-baked galaktoboureko—warm, flaky pastry layered around semolina custard—best paired with a dark Greek coffee while the live band plays.

  • Live Greek Music: Evenings frequently feature a live Greek band, drawing guests into spontaneous tavern-style singing and dancing.
  • Signature Galaktoboureko: The kitchen bakes traditional galaktoboureko on-site, serving crisp pastry filled with warm custard.
  • Generous Feast Platters: Shared spreads center on generous meat and seafood platters, grilled lamb cutlets, and tender octopus.
RestaurantGreekRestaurant

What's On at Theio Theo

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Theio Theo

Discover why guests choose Theio Theo for unforgettable Greek feasts, vibrant music, and heartfelt hospitality.

  • Spirited Live Greek Music & Dancing

    Weekend dining features a live Greek band and high-energy tavern atmosphere that invites table dancing and spirited singing.

    The live band was absolutely fantastic and the kefi was non-stop from the girls from Sydney.

    Virginia Farmakis

  • House-Recipe Handcrafted Galaktoboureko

    Dessert service culminates in a celebrated house-made galaktoboureko prepared fresh from a treasured kitchen recipe.

    all 9 of us were WOW’d by this dessert, so much so we asked to meet the lady behind the recipe!

    Melissa Hetherington

  • Dedicated Planning for Milestone Celebrations

    Event hosts receive attentive personal guidance from venue leadership to tailor seating arrangements and schedules for major private milestones.

    James went above and beyond to help me with planning leading up to the day and the staff set up our table arrangements perfectly.

    Julia Donovan

  • Seamless Banquets for Large Group Gatherings

    Large group gatherings and milestone birthdays are serviced smoothly with prompt coordination and banquet-scale food delivery.

    James was excellent to deal with from the moment the booking was made.

    Popi Bisas

  • Authentic Cultural Warmth and Greek Hospitality

    Guests enjoy genuine tavern hospitality with soul-filling, abundant dishes that recreate the feeling of a welcoming Greek home.

    Theio Theo isn’t just a place to eat; it’s a warm, joyous Greek hug in restaurant form.

    Bill G

  • Welcoming Spirit That Treats Strangers Like Family

    Staff and management deliver an embracing service style that makes newcomers feel instantly welcomed as part of the family.

    Theio Theo brings together authenticity, elegance, and that rare hospitality which makes strangers feel like family

    Stephen Rando

Customer favourites and standout Greek tavern mains

  • Lamb Cutlets

    My personal favourite was the prawns and lamb cutlets.

    Maria Simitsis

  • Octopus

    The octopus was cooked perfectly tender and full of flavour.

    MJC

  • Souvlaki

    fresh ingredients, full of flavour, and tasted like a proper authentic souvlaki.

    Mano Saad

  • Whole Baby Snapper

    The Whole Baby Snapper was even better, beautifully grilled, incredibly tender, with that perfect char on the skin.

    James

Other favorites

Traditional appetizers, sides, and house-made sweets to complete your feast

  • Galaktoboureko

    To finish, we had galaktoboureko, which was the perfect sweet ending to a very Greek feast.

    MJC

  • Saganaki

    I have to say my favourite out of all of this was the saganaki and king prawns.

    Handre Louw

  • Greek Coffee

    Loved the dessert with live music. Only Greek coffee is available though.

    Amber Jiang

  • Taramasalata

    We started with taramasalata, bread and horta, followed by blue grenadier fish, chicken gyro, lamb cutlets and octopus.

    MJC

Beyond the menu

Thoughtful hospitality, personal recipe introductions, and vibrant tavern touches that elevate group dining.

  • Meet the Recipe Creator Behind the Galaktoboureko

    Guests raving about the signature house-baked pastry are personally introduced to the woman behind the traditional family recipe, offering a personal touch rarely found in commercial dining.

  • Tableside Live Greek Music and Spontaneous Dancing

    Live traditional musicians encourage guest interaction with spontaneous kefi, singing, and tavern dancing between dinner courses.

  • Dedicated Hands-On Milestone Event Coordination

    Hosts and floor management personally oversee celebration milestones, tailoring banquet seating and coordinating event flow from initial booking through service.

  • Complimentary Fresh Bread and Traditional Dips to Start

    Warm, fresh bread rolls accompanied by authentic tavern dips are provided complementary to welcome guests as soon as they settle in.

Before you head over

Practical advice on reservations, portion sizes, and signature dessert ordering

  • Reserve Early for Prime Dining

    Book your table in advance as walk-in spots fill up quickly even by 6pm on weeknights, and the lively tavern atmosphere is geared towards bustling groups rather than quiet, romantic dining.

  • Pace Your Orders for Generous Portions

    Portions across meat platters and seafood mains are exceptionally generous, so consider sharing dishes across a group to comfortably pace your appetite.

  • Save Room for Galaktoboureko

    Be sure to save room at the end of your meal for their signature house-recipe galaktoboureko custard pastry, ideally paired with a traditional Greek coffee.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues