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

Eleni's Kitchen + Bar

28 Anderson St, Yarraville VIC 3013, Australia

Recommended by 65 people

Updated

Find Eleni's Kitchen + Bar

28 Anderson St, Yarraville VIC 3013, Australia

Directions ↗
+61 467 508 991
HoursMonday: Closed Tuesday: 12:00 – 3:00 PM, 5:30 – 9:00 PM Wednesday: 12:00 – 3:00 PM, 5:30 – 9:00 PM Thursday: 12:00 – 3:00 PM, 5:30 – 9:00 PM Friday: 12:00 – 3:00 PM, 5:30 – 9:00 PM Saturday: 12:00 – 3:00 PM, 5:30 – 9:00 PM Sunday: 12:00 – 3:00 PM, 5:30 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Eleni's Kitchen + Bar

Eleni's Kitchen + Bar brings lively Greek feasts to Yarraville, anchoring big family tables with generous platters straight off the coals. Diners head here for the smoke and clatter of communal dining—where charred octopus, lamb gyros, and warm flatbread arrive fast to hungry groups. On Friday Taverna nights, the dining room turns into a full-throttle celebration soundtracked by live bouzouki chords, dancing, and smashing plates. For multi-generational parties, quiet upstairs rooms keep conversation easy away from the bustle downstairs. Meals round out over house-made galaktoboureko, layered with crisp pastry and warm custard.

  • Live Taverna Nights: Friday Taverna nights bring traditional celebration to Yarraville with a live band, belly dancing, and plate smashing.
  • Charcoal-Grilled Feasts: Meats and seafood pick up distinct char and smokiness straight from real charcoal grills.
  • Private Upstairs Dining: Upstairs private dining rooms give larger family gatherings and milestone dinners space to converse.
RestaurantGreekRestaurant

What's On at Eleni's Kitchen + Bar

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

No events or specials listed right now.

Why Diners Choose Eleni's Kitchen + Bar

Authentic charcoal feasts, festive taverna entertainment, and dedicated private dining spaces in Yarraville.

  • Generous Charcoal-Grilled Feasts for Groups

    Portions are tailored for sharing among parties, featuring fresh meats and seafood cooked over authentic charcoal grills.

    as a group of six of us out for dinner it was more than enough food for all , a splendid job by the cooks on the grills .

    Bill K

  • Attentive Hospitality for Large Celebrations

    The team smoothly accommodates large gathering milestones and family parties with tireless table service.

    Byron worked tirelessly and nothing was too much trouble for him even with a large party of 15 people.

    Stav Stathopoulos

  • High-Energy OPA Friday Entertainment

    Friday taverna nights bring immersive Greek celebrations to life with live traditional music, belly dancing, and communal plate smashing.

    For a fun night out, gather family and friends for OPA Friday and enjoy the banquet, live band, belly dancing, and plate smashing.

    Harie Singline

  • Immersive Greek Island Taverna Atmosphere

    Guests enjoy an authentic festive environment where live performers and traditional hospitality make diners feel whisked away.

    The taverna vibes, live music and dancing, was a great first time experience.

    Katy Lee

  • Quiet Private Upstairs Dining for Families

    Dedicated upstairs rooms offer an air-conditioned retreat for multi-generational families to converse comfortably away from the buzzing main room.

    We had our own air conditioned room, quiet to talk.

    Jay Cao

  • Comfortable Enclosed Spaces for Milestone Gatherings

    Private function rooms allow groups to relax and unwind with dedicated table care for special evenings.

    A private room allowed us to feel super relaxed and comfortable.

    KATHY KATOPODIS

Signature charcoal-grilled specialties and feast platters for the table

  • Meat Platter

    The meat platter was absolutely delicious – generous, beautifully cooked, and full of authentic Greek flavours.

    Elize Menezes

  • Chargrilled Octopus

    Chargrilled Octopus - crisped up from the charcoal.

    STEPH • MELB FOOD & TRAVEL

  • Lamb Shoulder

    The lamb shoulder was soft and succulent, and the mixed platter was a solid choice.

    Rodelle Lee

  • Lamb Gyros

    The gyros is bang on point, the char bits and the smokiness is truly unique and hard to come by in this day and age.

    Jay Cao

Other favorites

Traditional sides, starters, and house-made desserts to complete the feast

  • Galaktoboureko

    The galaktoboureko was a lovely surprise for a perfect birthday celebration.

    Elize Menezes

  • Bougátsa

    Finished off with bougátsa that could have been a genuine Greek product.

    Gerry Gerrard

  • Greek Meatballs

    enjoyed the Greek Meatballs in a rich tomato sauce with lemon potatoes.

    Brian A

  • Zucchini Chips

    We ordered the chargrilled octopus, zucchini chips, dips, Mediterranean salad, lamb gyros and finished with various sweets.

    Jay Cao

Beyond the menu

Memorable hospitality details and cultural traditions that elevate dining at Eleni's Kitchen + Bar.

  • Celebration Desserts On the House

    Guests celebrating milestones receive thoughtful complimentary touches, such as a surprise plate of traditional galaktoboureko to mark a birthday.

  • Interactive Greek Plate Smashing

    During Friday Taverna and OPA nights, diners participate directly in festive cultural rituals alongside the live band and belly dancer, including energetic plate smashing.

  • Personal Chef-Hosted Service

    Private upstairs dining parties occasionally enjoy hospitality and table service directly hosted by the head chef for an intimate, personal dining experience.

  • Attentive Dietary Accommodation

    Staff and kitchen teams accommodate individual dietary restrictions even during high-volume banquet seatings and lively Friday Taverna nights.

Before you head over

Helpful guidance on parking limits, acoustic comfort, and accessibility to make the most of your visit.

  • Mind Street Parking Time Limits

    Street parking on Anderson Street has strict 2-hour limits between 6:00 PM and 8:00 PM, which can conflict with standard two-hour table seatings. Allow extra buffer time to find unrestricted parking nearby.

  • Book Upstairs for Quiet Group Dining

    The main dining floor and narrow rooms can get packed and hellishly noisy, especially during peak weekend services. Reserve an upstairs private room if your group needs a quieter space for conversation.

  • Plan Ahead for Accessibility Needs

    Restrooms are located upstairs and dining tables are spaced tightly throughout the ground floor, posing clear physical obstacles for diners with mobility issues or wheelchairs.

Explore more places in Melbourne

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

Browse all Melbourne venues