Baahubali Indian Restaurant

Badha povalante Bar ke poo
Baaga thenalante bahubali ke pooo
Amazing food I have ever tasted in Melbourne. Thank you for delicious food.

Food was good, Biryani was specially really tasty. We got the table last minute. Staff was very nice, happy and smiling faces and attentive. Atmosphere was okay. Overall nice experience.

Food was fresh and totally loved it. Authentic Indian restaurant in Melbourne one must try. Goat biryani, Paneer Tikka, Chicken fried rice, chicken 65 were too good.

I recently discovered a hidden gem that has completely transformed my dining experience. Every week, without fail, I make it a point to indulge in the delightful raagi sankati from this place, and I must say, the taste never fails to impress me.

"Avery long drive resulting to very satisfying meal" - this is how my family defines this place. Their Veg Monchow Soup is to die for. All their starters are so delicious at times, we just end up having multiple starters each and then half a roti. The food is very good. Customer service staff is also very welcoming. The only gripe I have is they never keep the table ready even if you call them hours early and book.

We are from sydney and we came through one of friends suggestion and it had great experience like food test, quality, cleaning everything we want we get from you and your service also great like one your staff with red cap she served with patient because we came let and it’s your closing time but all the things we got as we want

Used to be the best Biriyani and now it's not good. Completely changed flavour and quality of rice used to make Biriyani is not at all good. So sad.

Best Indian food I’ve ever had! Best Paneer Butter Masala ever! Their Kashmiri Naan is a life changer, you have to try, it’s the best in the world!

A nice, cozy place to dine out in Melbourne. The menu is extensive. Tariff is reasonable. Food prepared and served hot. But very authentic, ethnic taste giving an absolute native, homely feelings. Very courteous service is extended.

I had a wonderful time with my family at Baahubali. The Mutton Roganjosh, Butter Chicken, Spinach Daal, and Stuffed Mushrooms were top notch. Besides the neatly prepared veg and non-veg platter for starters. The highlight of the show was definitely the Falooda for me. Thank you to the polite staff and management. We’ll definitely come back for more:)

I have ordered from here many times. The curries are good and they offer Kerala Malabar Porotta, which is my absolute favourite, nice and flakey. Overall a great little OG Indian restaurant. Highly Recommended.

This is my local go to for Indian meals. Food always fresh, plentiful and tasty. If you want hot curry, they can make it! Service efficient.
Ambiance could be improved a bit however if you just focus on the food, all is good!
I eat here regularly and am never disappointed.

Four of us went for dinner and we’re delighted with the whole experience
Entree and mains were quickly brought and all delicious
Service spot on
We brought our own wine
Friendly service and lovely decor
Will definitely be visiting again soon

Customers service was Excellent,
Food came on time,
Food Tasted Very Good,
Specially Fish 65 & Chilli chicken was very yummy

This place has the amazing dosa and chutney.
We ordered plain dosa and masala dosa. The highlight of our order was this so yummy white coconut chutney which came with the dosas. The red chutney was also so good. I liked the chutneys better than sambar. Sambar was also not bad. But the chutneys especially white one was so good. It was our first time order from this restaurant. Everyone must try their dosa and chutney. The only issue was that they gave us only one pack of each chutneys and sambar even though we ordered 3 dosas (it was delivery option). But, in total the food was just awesome.

Awesome taste and we guys enjoyed every bit of grilled version (tandoori). This is a must try space for spicy lover's.

We were at the "now back in roaring business after the lockdowns" Baahubali Restaurant in Armadale.
We ordered the 03 Shirley Temples (non-alcoholic) and 02 amazing Masala Soda.
For starters, we had Fish Tikka, Chicken Tikka, Garlic Chicken, and Lamb Tikka.
For mains, we had Lamb Rogan Josh, Kadai Prawn Masala, Chicken Tikka Masala, Singapore Chicken Noodles, and Baahuballi Jeera Rice.
For dessert, we finished it off with Falooda.
We loved the food and the people working for this restaurant. They spoke with us in 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 (even if your Telugu is limited to "aam endi").
Easily accessible, great off-street parking, lovely indoor ambience, two awesome chefs who know how to cater to different spice palates, and amazingly friendly staff.

Fish Tikka was tough and dry. Dosa was not crispy. Service was very average. Mutton Rogan Josh was tough. However the momo was good. It was good to see they followed COVID-19 protocols

Went down for dinner on a Wednesday night
Tried the Non Veg Platter, Dal Makhani, some Garlic Naan and Chicken Noodles - by far the closest Indian Chinese I've had in India.
Food was excellent out and out, and the service was just as good.

Excellent Biriyani. I have been a regular customer here for the last 2 years. Never failed to amaze me with their delicious food. Chef Jagdish always checks upon us when I have dinner there. The front staff is friendly and cater to our needs well. A must go Indian restaurent!