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

Baahubali Indian Restaurant

Unit 6/1097 High St, Armadale VIC 3143, Australia

Recommended by 39 people

Updated

Find Baahubali Indian Restaurant

Unit 6/1097 High St, Armadale VIC 3143, Australia

Directions ↗
+61 405 333 009
HoursMonday: Closed Tuesday: 5:00 – 10:00 PM Wednesday: 5:00 – 9:00 PM Thursday: 5:00 – 10:00 PM Friday: 5:00 – 10:00 PM Saturday: 5:00 – 10:00 PM Sunday: 5:00 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Baahubali Indian Restaurant

Baahubali delivers uncompromised South Indian spice and comforting regional cooking right along High Street. Discerning regulars come for the Hyderabadi mutton dum biryani—aromatic rice laced with ghee and fragrant spices—alongside crisp dosas accompanied by fresh coconut chutney and slow-simmered sambar. Tables routinely balance hearty kadhai paneer, fluffy naan, and rare regional touches like raagi sangati paired with rustic curries. It is an unpretentious, BYO-friendly outpost where staff switch easily between Telugu and Tamil, keeping long family tables anchored in generous portions and rich home flavours.

  • Mutton Dum Biryani: Tender cuts paired with spiced rice and fragrant ghee draw repeat crowds craving true Hyderabadi cooking.
  • Regional Dosas & Chutneys: Crispy crepes arrive alongside fresh coconut chutney and spiced dal sambar balanced with jaggery.
  • BYO Dining: Diners can bring their preferred drinks to accompany generous platters and family gatherings.
RestaurantIndianRestaurant

What's On at Baahubali Indian Restaurant

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

No events or specials listed right now.

Why Diners Choose Baahubali

Why diners choose Baahubali for authentic regional South Indian flavours and welcoming gatherings

  • Rare Regional Homestyle Specialties

    Guests can savor rare Rayalaseema and South Indian comfort staples like Raagi Sangati paired with traditional rustic curries.

    Best Raagi Sangati and naatu kodi pulusu in Melbourne. Must try dish.

    Sridhar Mullapudi

  • Authentic Hyderabadi Biryanis and Curries

    Patrons craving genuine Hyderabadi culinary traditions experience slow-cooked dum biryanis and authentic spice profiles crafted to subcontinent standards.

    The mutton dum biryani is amazing and the sauce that came with it made it even tastier.

    Raj M

  • Heartwarming Mother-Tongue Belonging

    Diaspora diners find profound comfort and cultural connection conversing with staff in regional mother tongues like Telugu and Tamil.

    When you live far away from home and you do not have affordable flights to visit your family, then it helps to interact with your people

    Sucharitha James

  • Nostalgic Tastes of Home

    Authentic regional flavors evoke direct nostalgia for Hyderabadi natives seeking comforting tastes of home.

    Being a Hyderabadi, I can confidently say this place hits home.

    harish reddy

  • Welcoming Group and Celebration Dining

    Generous portions, fair pricing, and accommodating service create an effortless setting for family gatherings and milestone birthday celebrations.

    prices were reasonable, food authentic and portions generous.

    Samita Bhattacharjee

  • BYO Flexibility for Gatherings

    Diners enjoy the flexibility of bringing their own beverages paired alongside large, shareable South Indian dishes and dosas.

    generous portions, great service, incredible overall experience. And byo!

    Sjs Prahran

Signature Hyderabadi and South Indian specialties prepared with authentic spices

  • Mutton Dum Biryani

    The mutton dum biryani is amazing and the sauce that came with it made it even tastier.

    Raj M

  • Raagi Sangati

    Best Raagi Sangati and naatu kodi pulusu in Melbourne. Must try dish.

    Sridhar Mullapudi

  • Butter Chicken

    I ordered the Butter Chicken, and it was hands down the best I’ve ever had.

    Leonardo Reis

  • Paneer Masala Dosa

    I had the paneer masala dosa, which came with three chutneys and a sambar. Each element was crafted with care

    Raja Satyendra Paladugu

Other favorites

Traditional beverages and classic sweets to complete your meal

  • Falooda

    finished with a glass of falooda

    Samita Bhattacharjee

  • Masala Soda

    amazing Masala Soda

    Sucharitha James

  • Gulab Jamun

    Amazing gulab jamun

    Pramod Gupta

  • Masala Tea

    Masala Tea is next level of hot beverages

    Saranya Gunabalan

Beyond the menu

Attentive cultural touches and considerate hospitality details at Baahubali Indian Restaurant

  • Native Language Dining Connections

    Staff converse with diners in Telugu and Tamil, creating an instant feeling of home and cultural connection for diaspora guests living far from family.

  • BYO Beverage Hospitality

    Diners can bring their own preferred beverages to pair freely alongside authentic dosas and rich curries.

  • No-Questions-Asked Satisfaction Care

    The host actively looks after tables and will replace any dish with no questions asked to ensure every guest leaves thoroughly satisfied.

  • Detailed Dish Walkthroughs

    Staff take time at the table to explain the regional components, from fresh multi-variety chutneys to balanced sambars, enhancing the South Indian meal experience.

Before you head over

Helpful tips on parking, beverage options, and regional ordering for your visit

  • Take Advantage of BYO

    Baahubali operates as a BYO-friendly venue, making it convenient to bring your preferred drinks along with your meal.

  • Explore Regional Homestyle Specialties

    If you are seeking hyper-regional Andhra and Rayalaseema specialties, order the Raagi Sangati (ragi sankati) paired with naatu kodi pulusu.

  • Utilize Off-Street Parking

    The venue features convenient off-street parking options nearby, making it straightforward to coordinate family arrivals and group dinners.

Explore more places in Melbourne

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

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues