Nataraja Indian Byo
Call now
Call now
Website
Call
Nataraja Indian Restaurant is a mecca for Indian food lovers. We specialise in Indian cuisine that will make your taste buds tingle.

Our menu includes Indian specialties such as Vegetable Samosa, Meat Samosa, Butter Chicken, Onion Bhaji, Chicken Pakora, Fish Pakora, Paneer Pakora, Potato Bonda, Tandoori Chicken, Chicken Lahori, Mango Chicken, Goa Fish Curry, Prawn Curry, Prawn Masala, Prawn Rogan Josh, Vegetable Korma, Chicken Korma, Lamb Korma, Beef Vindaloo, Prawn Dhansak, Goat Curry, Dhal Sagwala, Mushroom Pea Curry, Mutter Peneer, Paneer Butter Masala and more.
Reviews (9)
Adam Taylor
Adam Taylor
Jan 14, 2022
Report
Great food and service, excellent that they deliver to Brisbane south east too
Ritu Bhatt
Ritu Bhatt
Oct 26, 2021
Report
We ordered through Menulog chef’s special dish and by the time when we opened our box I smelled something rotten and was left untouched after that, we really liked the food in the beginning but then again I guess they want to impress the new customers but eventually they didn’t maintained their good taste, I am really very disappointed.
Dominic Rozsa
Dominic Rozsa
May 28, 2021
Report
We order through Menulog. I've had a huge range of curries from a range of menus, places and countries. Nataraja curries are fragrant, flavourful, and taste like they are using fresh ingredients, and not base stock sauces like many mainstream commerical restaurants. In particular, they ceylonise lamb korma, onion bahjis and vegetable samosa's are quality picks. Very hard to find quality like this from restaurants, let alone even take away. Well done.
Joshua Seymour
Joshua Seymour
May 22, 2021
Report
Delicious butter chicken, delicious keema naan and the best tandoori chicken I have ever had. Butter chicken had beautiful clean pieces of chicken and was cooked exactly to my liking. Keema naan was huge, couldn't finish it! The tandoori chicken was tender with such an amazing cooked in colour and taste. Will be ordering again!
Cj Cornelius
Cj Cornelius
Apr 28, 2021
Report
Enjoyed a very nice meal with my wife. Warm welcome and delicious food.
The naan breads were fresh and the curries were beautifully presented and had a great texture and taste. Large chunky pieces of chicken and plentiful.
Portions were perfectly satisfying. I personally like a “larger” meal and this was more than accommodated.
Priced very well.
Decor a little old and in need of a spruce up. Potential for an even better dine-in experience with a little modernisation. With the recent COVID impact on many eateries, it is little wonder that this takes a lesser priority when they are clearly
Sheila Sissons
Sheila Sissons
Apr 07, 2021
Report
Ordered through menu log
I ordered chicken tikka Marsala and lamb korma
Both ordered to be medium in spice.
They arrived ahead of schedule but totally inedible. They are more like extra hot than medium. As said I am a fan of hot food but this is ridiculous. I used a whole small Greek yoghurt tub to try and make it less spicy too eat. Nope not even then can I stomach it.
My lips are numb and back of my throat burning. I rang the restaurant to confirm they sent out medium. They really were not concerned!
Also both dishes only had about 3-4 small pieces of meat in them - all sauce.
So disappointed
Dima Ds
Dima Ds
Mar 07, 2021
Report
Loved the food. Quite a unique taste, different from many others. Many unfamiliar names but taste is delicious of everything we tried. Not too rich or fatty, either. Nicely blended a mix of vegetables in many meals. Will definitely keep coming back and highly recommend.
Baller
Baller
Jan 12, 2021
Report
Ordered from this restaurant through Menulog and it ended up being one of the worst Indian food I had in Brisbane .
Got Chef’s special Sabji,Rotti,Garlic Nan and Tandoori Chiken.Sabji was so bad I literally chucked it straight in the bin due to the weird taste it had. The Tandoori chicken was deep fried and I will say that’s was a disgrace to the entire tandoor cooking style. Nan and Rotti was eatable !! Altogether I will suggest people to stay away until they get a better chef.
Andie J.
Andie J.
Jun 04, 2019
Report
Had the banquet meal here; servings were generous and it was very good value. The two curries I tried were decent but not amazing...but did taste better the next day for lunch. The samosas were nice, but the naan was a little dry. Would recommend to people who live locally.