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

Cafe Gaia

Unit 3/4 Avoca St, South Yarra VIC 3141, Australia

Recommended by 70 people

Updated

Find Cafe Gaia

Unit 3/4 Avoca St, South Yarra VIC 3141, Australia

Directions ↗
+61 3 9866 7522
HoursMonday: 8:00 AM – 3:00 PM Tuesday: Closed Wednesday: 8:00 AM – 3:00 PM Thursday: 8:00 AM – 3:00 PM Friday: 8:00 AM – 3:00 PM Saturday: 8:00 AM – 3:00 PM Sunday: 8:00 AM – 3:00 PM

*Opening hours may differ during holidays.

Visit website

About Cafe Gaia

Tucked off Toorak Road, Cafe Gaia reworks Melbourne cafe staples with punchy Vietnamese flavors. Regulars bypass the standard big breakfast for the Hoi An pork belly benedict—built with poached eggs, kimchi apples, and a savory crown of pork floss—or the Asian eggs plated with lemongrass chicken and a crisp hash brown. Out on the covered timber veranda, tables stay dry in the drizzle and welcome four-legged companions over strong Viet coffee and fresh-pressed juices.

  • Vietnamese-Influenced Brunch: Pork belly benedict with kimchi apples and pork floss, lemongrass chicken Asian eggs, and slow-simmered Vietnamese chicken curry soup.
  • Covered Dog-Friendly Veranda: A weather-sheltered timber patio welcomes guests and dogs year-round for leisurely outdoor breakfasts.
RestaurantCoffeeCafe

What's On at Cafe Gaia

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

No events or specials listed right now.

Why Choose Cafe Gaia

Discover what makes dining at Cafe Gaia a standout neighborhood experience.

  • Creative Vietnamese-Influenced Brunch Classics

    Signature fusion dishes like the pork belly Benedict with kimchi apples and pork floss bring inventive Vietnamese touches to classic Melbourne brunch.

    Asian fusion done right, right here! The pork belly Benedict is absolute perfection.

    Eveline

  • Distinctive Flavors Unique to the Neighborhood

    A thoughtfully curated menu brings authentic culinary twists like lemongrass chicken Asian eggs and traditional soups alongside specialty drinks.

    The menu has a Vietnamese fusion twist which is exciting and one of its kind for the area!

    Sarah Melbs

  • Weather-Sheltered Veranda and Patio Seating

    A covered, all-weather outdoor patio keeps diners dry and comfortable while enjoying brunch even during rainy spells.

    Today it’s raining and the patio is safe from the wet and super cosy.

    Hans Zimnoch

  • Dog-Friendly Outdoor Dining Comfort

    A dedicated outdoor veranda offers a welcoming, comfortable setup where guests can easily dine alongside their dogs.

    Has a cosy outdoor veranda where we can always get a seat with our doggo.

    Valentin Kitaeff

  • Warm Family-Run Neighborhood Hospitality

    Diners are welcomed with genuine hospitality and attentive care from the local family owners.

    The staff, Ron & Yvonne, are always welcoming and friendly. The atmosphere is comfortable, homely, and never too noisy.

    Robbie D

  • Inviting and Relaxed Neighborhood Vibe

    The cafe provides a relaxed, quiet ambiance where patrons feel looked after and consistently satisfied.

    Gaia Café is a delight—warm atmosphere, friendly staff, and amazing food.

    Francisco Amolong Jr

Signature Vietnamese-influenced brunch dishes and house favorites

  • Pork Belly Benedict

    The pork belly Benedict is absolute perfection. Pork belly, poached eggs, PORK FLOSS, kimchi apples and more.

    Eveline

  • Asian Eggs

    other top pick was the Asian eggs- loved the lemon grass chicken and hash brown!!

    Sarah Melbs

  • Vietnamese Chicken Curry Soup

    Another favourite is the Vietnamese chicken curry soup. You won’t be disappointed.

    Robbie D

  • Truffle Spaghetti

    I ordered the truffle spaghetti. My husband had the Asian eggs and my daughter the Reuben sandwich. We all loved the food!

    Ingrid Araneta Calubaquib

Other favorites

Specialty drinks and morning favorites to complement your visit

  • Viet Coffee

    Viet coffee is also not to be missed- super strong.

    Sarah Melbs

  • Matcha Latte

    The matcha latte using matcha maiden powder was also intense with flavour

    Sarah Melbs

  • Bircher Muesli

    The food is always served up beautifully, like the bircher muesli with seasonal fruits I had this morning.

    Robbie D

  • Jamon Potato Rosti

    tried the Jamon Potato Rosti - didnt take pic but it was the best choice I made that morning!

    Vonny (Pompom)

Frequently Asked Questions

What kind of food does Cafe Gaia serve?

Cafe Gaia serves traditional brunch classics elevated with Vietnamese fusion flavours. Popular standout dishes include the pork belly Benedict (featuring poached eggs, kimchi apples, and pork floss), Asian eggs with lemongrass chicken, and comforting bowls such as Vietnamese chicken curry soup.

Can I bring a dog or sit outside?

Yes, the cafe features a covered outdoor veranda and patio area that remains comfortable even in wet weather and welcomes visitors dining with their dogs.

Are there gluten-free breakfast options available?

Yes, Cafe Gaia offers very good gluten-free friendly options alongside varied breakfast choices beyond typical brunch staples.

Explore more places in Melbourne

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

Browse all Melbourne venues