Nataraja Indian Restaurant
Free delivery over $40
Get your order delivered free when you spend over $40
The order total (including other discounts, not including delivery fee) must be over $40.
Restaurant Specials or Meal Deals
Nataraja Indian Restaurant offers meal deals or specials. See the ‘Specials’ section of the menu for more details.
Some Red Hill food fiends ordered from here 1 hour ago
closeDeals
Free delivery over $40
Get your order delivered free when you spend over $40
The order total (including other discounts, not including delivery fee) must be over $40.
Restaurant Specials or Meal Deals
Nataraja Indian Restaurant offers meal deals or specials. See the ‘Specials’ section of the menu for more details.
Nataraja Indian Restaurant offers the best in fine Indian cuisine. Located on Musgrave Road in Red Hill, this restaurant boasts a smorgasbord of exotic curries - Do Peaz, Dhansak, Baltie, Madras - and exciting variations of naan. The palaak paneer naan, stuffed with steamed spinach and creamy Indian cheese, is satisfying and fresh. Nataraja is a vegetarian paradise, offering superb vegetable biryani and dhals. If it is your first time trying Indian cuisine or you have a hankering for something exquisitely made, yet homecooked, Nataraja Indian Restaurant is a must.
Open for delivery:
Open for pickup:
Delivery Suburbs
Related Restaurants
277 Nataraja Indian Restaurant Reviews
- Justin
-
1505 Pts- SPRING HILL - June 2016
- Love the food, really is very good quality. Dining in is the best with this restaurant, but delivery of a big order didn't take too long and is still really reasonable. Slight mix-up with rice but it was a busy night and they dealt with it well.
- Timothy
-
310 Pts- KELVIN GROVE - June 2016
- Took longer than what the expected delivery time was, but the quality of the food was delicious and definitely tasted like authentic Indian
- Merinda
-
50 Pts- May 2016
- Justin
-
1505 Pts- SPRING HILL - May 2016
- Received the wrong order one week and this time I had gotten home and had no rice. Then went back and was told that they changed ownership and were now charging rice. Local, been purchasing from these guys for years. Very sad to see the lack of quality service that once did exist.
When you pay $40 for two curries and naan, then have to pay for rice - it starts to get a little ridiculous. - John
-
1785 Pts- May 2016
- Pasupathinath
-
1275 Pts- BRISBANE - May 2016
- The food was amazing, The Saagwala was one of the best I've ever had. Thanks!
- Ben
-
2130 Pts- WINDSOR - May 2016
- Somehow it keeps getting better!
- Justin
-
1505 Pts- SPRING HILL - April 2016
- :) just toooo goood!!!!!!!!!!!!!!!!
- David
-
3160 Pts- GAYTHORNE - April 2016
- Leigh
-
705 Pts- ASHGROVE - April 2016
- Great food
- Kate
-
25 Pts- PADDINGTON - April 2016
- Food was amazing, and definitely the best Indian we've had in awhile. We preordered for a dinner party & part of our order was not delivered - no apology which is always offputting, & a 10min wait while they confirmed we were right. Remainder of order was delivered an hour later. But the food is so good we'll eat it again, but maybe next time we'll dine in...or collect in person to avoid too much delay.
- Katherine
-
780 Pts- BRISBANE - March 2016
- Just finished eating my 15th order from this wonderful restaurant. The chicken tikka was so creamy and rich with great breast meat, the lamb madras has lovely lean lamb, the meat samosa is crisp and bountiful and the garlic naan was perfectly cooked and seasoned. Hot, fresh and 8 minutes early! Thank you as always.
- Justin
-
1505 Pts- SPRING HILL - March 2016
- Emma
-
530 Pts- KELVIN GROVE - March 2016
- David
-
3160 Pts- GAYTHORNE - February 2016
- Iain
-
1065 Pts- GAYTHORNE - February 2016
- Delicious, and quality meat in the curries. Would highly recommend the Palak Paneer and Chicken Tikka Masala. Service prompt, and arrived still hot from 2 suburbs over.
- Katherine
-
780 Pts- BRISBANE - January 2016
- David
-
3160 Pts- GAYTHORNE - January 2016
- I never have made a complaint however I must do so for what was A truly appalling meal. The lamb was in fact mutton & inedible. The Dahl was so liquid with oil, again inedible. The chicken tikka pieces didn't have any tandoori paste on them, just a couple of unidentifiable spices. We threw it all out. Truly so disappointing & would never purchase from this restaurant again.
- Megan
-
1890 Pts- TOOWONG - January 2016
- Justin
-
1505 Pts- SPRING HILL - January 2016
- Excellent Lamb Vindaloo and love the garlic naan. Great tasting food.
- Darren
-
155 Pts- January 2016
- Best Indian food in Brisbane!
- Melinda
-
60 Pts- WILSTON - January 2016
- Noel
-
130 Pts- FORTITUDE VALLEY - January 2016
- Was my first time ordering from Nataraja, the lamb madras was excellent using great cuts of lamb the chef did a great job and spices were wonderful. The garlic naan was excellent as well. I will definitely order from Nataraja again but I will order mild next time. Everyone likes different heats. Fantastic product and quality ingredients.
- Darren
-
155 Pts- January 2016
- I really don't like writing bad reviews but in this case I have to say I am quite disappointed with the food from this restaurant. The naan bread and roti were inedible... like hard bits of cardboard. The roti was burnt, hard and very thick. Not very authentic at all. The naan was dry and hard. Not tasty at all! The daal makhani did not taste good at all... I don't know if I just got a bad batch but I actually recoiled when I tried it, perhaps it was missing something. Very bad :( And its ashame because Dal Makhani is my favorite Indian dish. The butter chicken and madras were better but nothing outstanding. I am very disappointed because I paid over $55 for something that was not very enjoyable. I won't be trying again :( sorry.
- Jasmine
-
885 Pts- TARINGA - January 2016
- Iain
-
1065 Pts- GAYTHORNE - December 2015
- Iain
-
1065 Pts- GAYTHORNE - November 2015
- Dave
-
5880 Pts- TOOWONG - November 2015
- Iain
-
1065 Pts- GAYTHORNE - November 2015
- Justin
-
1505 Pts- SPRING HILL - November 2015
- It is one of the best indian resturant I ever had.
- Osama
-
35 Pts- KELVIN GROVE - November 2015
- Great meal. Best goat curry in a long time. Highly recommend!
- Andrew
-
120 Pts- RED HILL - October 2015
- Delicious Indian food! Loved our butter chicken and lamb balti. Highly recommended!
- Donna
-
55 Pts- October 2015
- David
-
3160 Pts- GAYTHORNE - October 2015
- Alexandra
-
215 Pts- NEW FARM - October 2015
- Always delicious.
- Nadina
-
55 Pts- October 2015
- David
-
3160 Pts- GAYTHORNE - October 2015
- These meals are made for you by a chef .The way you want them .I think it's great value and great food with a very friendly service. I won't go anywhere else. Happy eating. Cheers
- douglas
-
350 Pts- October 2015
- Best ones yet! The Biryani is so tasty.
- Justin
-
1505 Pts- SPRING HILL - September 2015
- The best Indian food ever
- Jane
-
410 Pts- SPRING HILL - September 2015
- David
-
3160 Pts- GAYTHORNE - September 2015
- BEST IN BRISSY!
- Grey
-
2835 Pts- BOWEN HILLS - September 2015
- Jane
-
410 Pts- BRISBANE - September 2015
- Justin
-
1505 Pts- SPRING HILL - August 2015
- They always have the most amazing Indian, we won't buy Indian from any other place, we've moved twice and still keep coming back here, they have a great $20 eat in Buffett in the weekends as well
- Sandy
-
955 Pts- August 2015
- Emma
-
530 Pts- KELVIN GROVE - August 2015
- Love it!
- Grey
-
2835 Pts- BOWEN HILLS - August 2015
- Food was great and still piping hot on arrival. The delivery was quite slow being an hour and twenty mins. That said, ETA was 60 mins so perhaps they were just very busy.
- Barry
-
160 Pts- KELVIN GROVE - August 2015
- Yum, Yum and more YUM!
- Andrea and David
-
730 Pts- Spring Hill - August 2015
- Food delivery was faster than the initial estimate. We ordered tandoori chicken, lamb korma, sag aloo, and raitha. All was well packed and hot, portion size was adequate for three of us, and taste-wise, everything was good. Particularly pleased with the lamb korma :)
- Mala
-
35 Pts- BRISBANE - July 2015
- Do you think they think it is weird, that I order 2 nights in a row!?
- Gabby
-
155 Pts- July 2015
- junrey
-
535 Pts- ALDERLEY - July 2015
- pedro
-
3175 Pts- FORTITUDE VALLEY - July 2015
- Good food but the delivery took well over an hour.
- David
-
25 Pts- SPRING HILL - July 2015
- Always great
- Justin
-
1505 Pts- SPRING HILL - July 2015
- Good fast food
- barbara
-
365 Pts- SPRING HILL - July 2015
- Iain
-
1065 Pts- GAYTHORNE - June 2015
- Perfect again
- Justin
-
1505 Pts- SPRING HILL - June 2015
- The quality was excellent as was the service and the price was good value for money. I will certainly be a return customer.
- Natasha
-
35 Pts- June 2015
- Tristan
-
205 Pts- ENOGGERA - June 2015
- we ordered for 4 people on a Saturday night, delivery time was 75 minutes. When the 4 curries came none of them were labelled which was irritating more than anything else. Unfortunately 3 out of the 4 curries were not enjoyable. The lamb Korma had a bland taste and was unlike any lamb korma I had ever had in both look and taste. The lamb madras was left pretty much untouched after us trying it and the person who had the sagwala described it as a spinach smoothie. Unfortunately we were really disappointed and won't be ordering again.
- Naomi
-
60 Pts- NEWMARKET - June 2015
- Iain
-
1065 Pts- GAYTHORNE - June 2015
- Grey
-
2835 Pts- BOWEN HILLS - May 2015
- outstanding service
- mahesh
-
165 Pts- WINDSOR - May 2015
- Dave
-
5880 Pts- TOOWONG - May 2015
- Great food again!
- Tim
-
2020 Pts- AUCHENFLOWER - May 2015
- good service
- mahesh
-
165 Pts- WINDSOR - May 2015
- Delicious
- Sophia
-
25 Pts- NEWMARKET - April 2015
- Best Indian in Brisbane!
- Justin
-
1505 Pts- SPRING HILL - April 2015
- Grey
-
2835 Pts- BOWEN HILLS - April 2015
- Great Indian food. Great Service. Great Delivery.
- Tim
-
2020 Pts- AUCHENFLOWER - March 2015
- Excellent curries
- richard
-
55 Pts- March 2015
- Awesome Indian food and service. Love the Tandoori Chicken Wings!
- Tim
-
2020 Pts- AUCHENFLOWER - March 2015
- Always perfect!
- Justin
-
1505 Pts- SPRING HILL - March 2015
- Halima
-
155 Pts- RED HILL - March 2015
- Absolutely superb as usual.
- Tim
-
635 Pts- THE GAP - March 2015
- Leigh
-
705 Pts- ASHGROVE - March 2015
- Was late but was public holiday and the delivery guy was very apologetic. Great Indian and I know my curry. walch out.
- Justin
-
930 Pts- BARDON - March 2015
- Quality Indian food. Love the Lamb Sag and the Butter Chicken! :-)
- Tim
-
2020 Pts- AUCHENFLOWER - March 2015
- Delicious and fast delivery!
- Justin
-
1505 Pts- SPRING HILL - February 2015
- Julie
-
815 Pts- NEWMARKET - February 2015
- caleb
-
575 Pts- HERSTON - February 2015
- Dave
-
5880 Pts- TOOWONG - February 2015
- Another great meal. Best Indian around!
- Tim
-
2020 Pts- AUCHENFLOWER - February 2015
- Delicious!
- Grey
-
2835 Pts- BOWEN HILLS - February 2015
- Chris
-
370 Pts- February 2015
- Chris
-
370 Pts- January 2015
- Great quality, on time and value for money!
- Sieni
-
45 Pts- January 2015
- maximo
-
50 Pts- RED HILL - January 2015
- So good
- Justin
-
1505 Pts- SPRING HILL - January 2015
- Food came in time, tasted great but chicken made me sick. Ate here before and it has always been great however - such a let down
- GRant
-
125 Pts- AUCHENFLOWER - December 2014
- Great food & it arrived on time..very happy customer.
- Sharyn
-
35 Pts- AUCHENFLOWER - December 2014
- Chris
-
370 Pts- December 2014
- if you're prepared to wait it is pretty good. I waited 90 mins!
- Grey
-
2835 Pts- HERSTON - December 2014
- Sofia
-
165 Pts- THE GAP - December 2014
- The quality of the food is quite good, especially compared with other Indian restaurants. The butter chicken and the chef's special biriyani are my favorites, The delivery is also quite speedy and they have never delayed an order.
- Meera
-
965 Pts- KELVIN GROVE - November 2014
- Justin
-
1505 Pts- SPRING HILL - November 2014
- Emma
-
530 Pts- KELVIN GROVE - November 2014
- The food was very good. Delivery time was a little longer than I liked.
- Shael
-
125 Pts- TOOWONG - November 2014
- One of the best Indian restaurants. Lots of flavour and the food isn't greasy like some others. Naan is sometimes a bit stodgy and undercooked, Overall an excellent place,
- Josh
-
200 Pts- BRISBANE - November 2014