Nataraja Indian Restaurant
8-9, 152 Musgrave rd, Red Hill QLD 4059
Indian
- Open Tuesday between:
- 17:00 to 21:00
Photos (7)
Minimum order: $25
![]()
![]()
![]()
Speed: Good (7.6)
- Sun - Thu
- 17:00 to 21:00
- Fri - Sat
- 17:00 to 22:00
- Sun - Thu
- 17:00 to 21:00
- Fri - Sat
- 17:00 to 22:00
Speed ratings are based on user reviews given by customers who have ordered from Menulog before. Ratings are calculated on a scale of 1-10.
How your order is processed:
- Your order is transmitted to this restaurant the instant you submit your order,
- The restaurant confirms your order and advises us of the current delivery estimate,
- You automatically receive a confirmation email and/or sms with the updated delivery estimate AND contact information for the restaurant (should you experience any issues with the food or delivery),
- Menulog customer service representatives monitor orders to ensure they are confirmed immediately by the restaurant,
- The restaurant prepares the food and delivers directly to your door.
- Only Menulog issued vouchers are accepted.
- Menulog facilitates the discount and pays the full amount directly to the restaurant.
- Vouchers can only be used in conjunction with paying via credit card,
- Must be used before its expiry date,
- Vouchers can only be used in full (ie. no change is given).
- Voucher code to be entered at end of checkout process.
- Final amount owing after voucher applied will be shown at the top of the credit card entry page.
- Menulog reserves the right to charge the value of the voucher to your allotted credit card if we determine that the voucher was redeemed contrary to the terms of use.
25% OFF Your 1st Order
Not available with other offers or meal deals
Order 7 times 8th is FREE
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Not available with other offers. Delivery fee excluded. Loyalty discount is tracked only once a day. Your loyalty discount is limited to the average order value of your past loyalty orders.
Free vegtable pakora - save 5.95
Order $30 or more 1 x BONUS FREE vegetable pakora
Exclusive to MenulogNot available with other offers or meal deals
- ALL
- Fried Starters
- Tandoori Starters
- Chicken - House Specials
- Seafood Delicacies - House Spec...
- Madras Curries
- Balti Curries
- Zelfrizie Curries
- Sagwala Curries
- Rogan Josh Curries
- Kashmiri Curries
- Korma Curries
- Vindaloo Curries
- Do Peaz Curries
- Dhansak Curries
- Chef’s Special
- Vegetable Dishes
- Biryani Dishes
- Traditional / Naan Breads
- Accompaniments
- Drinks & Indian Sweets
-
FRIED STARTERS
Served with tamarind and date chutney.-
Onion Bhaji (2 pieces)
Thinly sliced fresh onions dipped into a chickpea batter with fresh and dry Indian spices and gently fried golden brown
-
Mixed Vegetable Pakora (4 pieces)
Freshly chopped mixed vegetables dipped in a chickpea batter and gently fried golden brown
-
Chicken Pakora (4 pieces)
Fresh diced chicken breast dipped in a spicy chickpea batter and gently fried golden brown
-
Prawn Pakora (4 pieces)
Fresh green prawn marinated in garlic and chilli, dipped in spicy chickpea batter and gently fried golden brown
-
Fish Pakora (4 pieces)
Fresh diced white fish dipped in spicy chickpea batter and gently fried brown
-
Paneer Pakora (4 pieces)
Fresh cottage cheese dipped in a spicy chickpea batter and gently fried golden brown
-
Potato Bonda (4 pieces)
Mashed potato balls spiced with fresh and dry spices, dipped in a chickpea batter and deep fried
-
Vegetable Samosa (2 pieces)
Spiced mashed potato seasoned with fresh herbs, filled into homemade pastry cones and deep fried gently
-
Meat Samosa (2 pieces)
Spiced lamb mince seasoned with fresh herbs, filled into homemade pastry cones and deep fried gently
-
Garlic Mushroom
Sliced fresh mushrooms fried with crushed garlic and spices
-
-
TANDOORI STARTERS
Dishes of Mughlai origin, cooked in a Tandoor - Indian clay oven - to attain the unique and traditional flavor. The meat is marinated overnight in a mix of yogurt, mint, garlic, ginger, lime juice, fresh green coriander, olive oil and a blend of unique spices. Served with a fresh garden salad and homemade mint sauce.-
Tandoori Chicken
Click to select your choices.
Add any special requests to comments during checkout. -
Tandoori Chicken Drumsticks (4 pieces)
Click to select your choices.
Add any special requests to comments during checkout. -
Tandoori Chicken Wings (6 pieces)
-
Chicken Tikka (6 diced pieces)
Click to select your choices.
Add any special requests to comments during checkout. -
Sheek Kebab (3 pieces)
Minced lamb mixed with kashmiri style aromatic herbs and spices, wrapped round on skewer and cooked over tandoor flame
Click to select your choices.
Add any special requests to comments during checkout. -
Mixed Tandoori
Delicious combination of chicken tikka, sheek kebab, chicken drumstick & wings
Click to select your choices.
Add any special requests to comments during checkout.
-
-
CHICKEN - HOUSE SPECIALS
Complimentary saffron rice is served with all curries.-
Butter Chicken
Succulent boneless chicken breast cooked in a smooth sauce of ground cashews, fresh cream, tomatoes and mild spices
Click to select your choices.
Add any special requests to comments during checkout. -
Chicken Tikka Masala
Chicken breast cooked with fresh capsicums, onions and tomatoes in a tasty refreshing creamy sauce
Click to select your choices.
Add any special requests to comments during checkout. -
Chicken Bhoona
Diced chicken cubes and capsicum simmered in an aromatic onion and tomato based thick sauce
Click to select your choices.
Add any special requests to comments during checkout. -
Chicken Lahori
Succulent boneless chicken cooked with tomatoes, spinach, ground almond and freshly ground spices
Click to select your choices.
Add any special requests to comments during checkout. -
Mango Chicken
Tender pieces of boneless chicken cooked in a rich sauce of ground almonds and fresh cream in a mango based sauce
Click to select your choices.
Add any special requests to comments during checkout. -
Chicken Shalsa
Slices of chicken tikka breast fried with crushed garlic, mustard seeds, onions, capsicum and mushrooms, tossed in an innovative masala mix, semi dry dish
-
Garlic Chicken
Cubes of chicken tikka breast cooked in a tasty garlic sauce with tomato, capsicum and fried onions, garnished with chopped coriander
-
-
SEAFOOD DELICACIES - HOUSE SPECIALS
Complimentary saffron rice is served with all curries.-
Goa Fish Curry
Tender white fish cooked in a tasty sauce of coconut milk, curry leaves, fresh coriander, chilies and freshly ground spices
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn Curry
Fresh green prawns cooked in medium hot curry of freshly ground spices, simmered with coconut milk and fresh coriander
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn Masala
Fresh green prawns cooked in rich tomato based sauce with ground cashews, fresh cream and mild spices
Click to select your choices.
Add any special requests to comments during checkout.
-
-
MADRAS CURRIES
Cooked with finely chopped onions, tomato, curry leaves, coconut and fresh coriander with an authentic South Indian twist.Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
BALTI CURRIES
Cooked in a special homemade sauce rich in cumin, garlic, ginger, tomato and coriander with a unique and distinctive pickle flavor.Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout. -
Vegetables
Combination of 8 to 10 vegetables cooked in a very traditional way, very popular.
Click to select your choices.
Add any special requests to comments during checkout.
-
-
ZELFRIZIE CURRIES
Cooked with fried onions, capsicums and tomatoes in a light cashew and creamy based sauce.Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
SAGWALA CURRIES
Cooked in a spinach and onion based sauce with a blend of aromatic spices.Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
-
-
ROGAN JOSH CURRIES
Cooked in a tomato based sauce with freshly ground spices seasoned with green coriander.Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Fish
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
KASHMIRI CURRIES
Authentic Kashmiri style curry simmered in a yogurt based sauce with dry fruits, freshly ground herbs and spices.Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
KORMA CURRIES
Ceylonese Style (Simmered in a rich sauce of ground almond, cashews, fresh cream and a mix of tantalizing spices). Nilgiri Style (Simmered in a South Indian green masala made with spinach, coriander, mint, ground almond and cashews). Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Fish
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout. -
Vegetables
Click to select your choices.
Add any special requests to comments during checkout.
-
-
VINDALOO CURRIES
A spicy and hot dish cooked in a sharp and tangy sauce. Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Fish
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
DO PEAZ CURRIES
A classic Indian recipe with onions and balanced spice base - semi dry dish. Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
DHANSAK CURRIES
Cooked with lentils, range of Parsi spices, fresh lime juice, fenugreek and coriander. Complimentary saffron rice is served with all curries.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout.
-
-
CHEF’S SPECIAL
Complimentary saffron rice is served with all curries.-
Goat Curry
Cooked in a tomato based sauce with freshly ground spices seasoned with green coriander
Click to select your choices.
Add any special requests to comments during checkout.
-
-
VEGETABLE DISHES
-
Chef's Sabji of The Day
Assorted vegetable cooked in a traditional manner - popular choice.
Click to select your choices.
Add any special requests to comments during checkout. -
Aloo Chole
Chickpeas cooked with potatoes in an aromatic blend of spices
Click to select your choices.
Add any special requests to comments during checkout. -
Potato Masala
Potato cooked with freshly ground spices combined with tomatoes, onions and capsicum
Click to select your choices.
Add any special requests to comments during checkout. -
Dhal Sabji
Lentils cooked with mixed vegetables
Click to select your choices.
Add any special requests to comments during checkout. -
Dhal
Lentils simmered with garlic and fresh coriander
Click to select your choices.
Add any special requests to comments during checkout. -
Dhal Sagwala
Lentils cooked with spinach
Click to select your choices.
Add any special requests to comments during checkout. -
Mushroom Pea Curry
Fresh mushrooms cooked with peas and a blend of spices
Click to select your choices.
Add any special requests to comments during checkout. -
Palak Paneer
Homemade cottage cheese cubes cooked in a spinach based sauce and ground spices
Click to select your choices.
Add any special requests to comments during checkout. -
Mutter Paneer
Homemade cottage cheese cooked with peas in a blend of spices
Click to select your choices.
Add any special requests to comments during checkout. -
Paneer Butter Masala
Homemade cottage cheese cooked in a rich sauce of tomatoes, ground cashews, fresh cream and garam masala
Click to select your choices.
Add any special requests to comments during checkout. -
Pumpkin & Eggplant Curry
Freshly diced juicy pumpkin and eggplant cubes cooked in an onion based sauce and ground spices
Click to select your choices.
Add any special requests to comments during checkout. -
Kashmiri Kofta Curry
Spicy balls of potato and cottage cheese in a cashew and cream based sauce with dried fruits
Click to select your choices.
Add any special requests to comments during checkout. -
Malai Kofta Curry
Spicy balls of potato and cottage cheese cooked in a rich sauce of ground cashews and cream - a Nataraja specialty
Click to select your choices.
Add any special requests to comments during checkout. -
Shahi Paneer
Cubes of homemade cottage cheese cooked in a creamy sauce
Click to select your choices.
Add any special requests to comments during checkout. -
Saag Aloo
Spinach and potato tossed with onions, garlic and fresh coriander, a traditional favorite
Click to select your choices.
Add any special requests to comments during checkout. -
Dhal Makhani
Black beans cooked in creamy butter sauce and simmered with garlic and fresh coriander
Click to select your choices.
Add any special requests to comments during checkout.
-
-
BIRYANI DISHES
A royal dish of Mughlai origin cooked with rice in a balanced spice base. Served with raitha.-
Chicken, Lamb or Beef
Click to select your choices.
Add any special requests to comments during checkout. -
Prawn
Click to select your choices.
Add any special requests to comments during checkout. -
Vegetable
Click to select your choices.
Add any special requests to comments during checkout. -
Chef's Special Biryani
Cooked with tender pieces of chicken tikka and fresh mushrooms - highly recommended
Click to select your choices.
Add any special requests to comments during checkout.
-
-
TRADITIONAL / NAAN BREADS
Naan breads are baked inside the traditional Indian tandoori ovens using a homemade dough mix. They are soft and fluffy on the top with a crispy base. Naans are best enjoyed with curries.-
Naan
-
Garlic Naan
-
Kheema Naan
Stuffed with spicy mince lamb
-
Onion Naan
-
Paneer Naan
Stuffed with grated cottage cheese
-
Spinach and Cottage Cheese Naan
-
Chicken and Cottage Cheese Naan
-
Potato Naan
Stuffed with spicy mashed potato
-
Kashmiri Naan/ Peshawari Naan
Stuffed with dry fruits & nuts
Click to select your choices.
Add any special requests to comments during checkout. -
Paratha
A flaky whole meal bread cooked on a tawa with layer of ghee
-
Aloo Paratha
Stuffed with spicy mashed potato mix
-
Puri
Deep fried whole meal bread
-
Tandoori Roti
A simple whole meal bread baked in a tandoor
-
Nataraja Naan
Stuffed with cheese, dry fruits, onions, capsicum and fresh herbs
-
-
ACCOMPANIMENTS
Raitha cool and refreshing, very popular, believed to aid in digestion. Grated cucumber, carrot and onions blended with spices in yoghurt.-
Raitha
Cool and refreshing and believed to aid digestion, grated cucumber, carrot and onions blended with spices in yogurt, very popular side dish
-
Indian Salad
-
Pickles
Click to select your choices.
Add any special requests to comments during checkout. -
Chutney
Click to select your choices.
Add any special requests to comments during checkout. -
Pappadums (4 pieces)
-
Basmati Rice
-
-
DRINKS & INDIAN SWEETS
-
Lassi
A very popular Indian drink made with chilled yogurt
Click to select your choices.
Add any special requests to comments during checkout. -
Gulab Jamun (2 pieces)
Deep fried cottage cheese balls soaked in sugar syrup
-
Banana Salad
-
Soft Drinks (1.25L)
Click to select your choices.
Add any special requests to comments during checkout.
-
YOUR ORDER
Overall User Rating 7.8
- Overall 10 | Food 10 | Value 10 | Speed 10
ordered the 2nd time. couldnt resist!! again, delivery came within a hour! thumbs up!! magnifico food!! flavoursome and rich! great value as the main dish comes with RICE as other indian restaurant doesnt. defitnely the BEST INDIAN FOOD AROUND!! (Y)
- Overall 9.7 | Food 10 | Value 9 | Speed 10
Very Fast, Great quality, Best Indian food around.
April, 2013
Andrew
- Overall 10 | Food 10 | Value 10 | Speed 10
great food :)
April, 2013
Sam
- Overall 10 | Food 10 | Value 10 | Speed 10
Best indian food ever!!! Had take away, Palak Paneer, Goat curry and Kashmiri chicken. Everything was really tasty eventhough I would have liked if the cheese on the spinach was warm! But great food and will come in to dine in :) !
April, 2013
Michael
- Overall 10 | Food 10 | Value 10 | Speed 10
Nice to eat in, no TV screens. Service is excellent & food tasty.
February, 2013
Tim
- Overall 10 | Food 10 | Value 10 | Speed 10
WOW WOW...the best Dhal Makhani ever...BEST Indian Restaurant in Brisbane..keep it up...great food... Thank u Nataraja for such an amazing meal...my friends loved it... What a beautiful restaurant...I will plan my next party there..saw your Facebook page...great snaps..
January, 2013
- Overall 9 | Food 9 | Value 8 | Speed 10
Arrived exactly when they said they would. Free rice with curries is great! Mango chicken was delish - fantastic quality of chicken. Mutter Paneer was likewise fantastic. Naan was ok. I like crispier but it did travel from Red Hill to Spring Hill. Very yummy though.
- Overall 1.7 | Food 1 | Value 2 | Speed 2
The staff were courteous enough on the phone. Not happy with the food and the delivery time.The food was cold and the biriyani and the curry did not have any salt in it at all. I was given saffron rice for free. However I would prefer good food rathern than have free dish for late delivery. I would not go
- Overall 7.7 | Food 8 | Value 7 | Speed 8
Ordered chicken korma, chicken vindaloo(spicy) and tandoori chicken. I loved the vindaloo, it was spicy and mwahhh! Well worth the money. Arrived within one hour after ordering. Thumbs up!
- Overall 10 | Food 10 | Value 10 | Speed 10
Best Indian food ever, great vegetarian options. The restaurant seems to be under new management as the service was exceptional and prompt even got an sms after placing the order. When you order the restaurant gives you a 15% discount voucher for Dine in so next time I am going to visit the restaurant :))
November, 2012
- Overall 9 | Food 9 | Value 10 | Speed 8
Lamb was amazingly tender and high quality (no gristle or excess fat). Rice was so-so. Delivery within the hour (50 mins). Overall highly recommended.
November, 2012
Lachlan
- Overall 4 | Food 5 | Value 5 | Speed 2
Not very good when you get called and yelled at by the owner. The food is good but apparently they have a policy where you have to come down if you live in an apartment. Did not know this . Soon after I get a call from a very rude owner. Lost a customer here!
- Overall 10 | Food 10 | Value 10 | Speed 10
Delicious!!! Speedy delivery and great value for money :)
October, 2012
Julia
- Overall 7 | Food 9 | Value 6 | Speed 6
food very good and service
October, 2012
Erwin
- Overall 10 | Food 10 | Value 10 | Speed 10
Great
- Overall 9 | Food 10 | Value 8 | Speed 9
Yum!
September, 2012
- Overall 7.7 | Food 9 | Value 5 | Speed 9
Great
September, 2012
Lesa
- Overall 8.3 | Food 9 | Value 8 | Speed 8
our favourite Indian (or any takeaway for that matter) in Brisbane
August, 2012
adam
- Overall 9 | Food 9 | Value 9 | Speed 9
Third time I've ordered from Nataraja and it was fantastic once again. I will continue to order from this restaurant.
- Overall 8 | Food 9 | Value 8 | Speed 7
Great meal
August, 2012
Brad
- Overall 9 | Food 10 | Value 9 | Speed 8
Delicious food, friendly service. Good value for money. I would recommend them & will order from them again myself.
July, 2012
Rosie
- Overall 4 | Food 5 | Value 7 | Speed 0
My first time order took 2 hrs and 5 minutes to be delivered. The SMS said 1 hr which was just OK but then after 1 hr 15 we got a call to say the order would be 30 minutes late (now 45 minutes after SMS). Finally arrived but bread was hard. Over all I don't think I would ever use or recommend to any one.
June, 2012
mark
- Overall 9 | Food 9 | Value 9 | Speed 9
Food was excellent and the delivery was much appreciated on a wet night. (Jan - May 2012)
May, 2012
Jan
- Overall 9 | Food 10 | Value 9 | Speed 8
Nataraja food is the best in Brisbane, never tried Vegeterian but the Non Veg is of good taste without any colouring and seems healthy too. Must try.
May, 2012
- Overall 2.7 | Food 1 | Value 2 | Speed 5
The starters were nice, but the curries lacked seasoning and texture. Rice was overcooked and the Gulab Jaman were burnt. Overall a very lacklustre curry which could be greatly improved with the addition of fresh ingredients and seasoning.
- Overall 10 | Food 10 | Value 10 | Speed 10
BEST INDIAN IN BRISBANE. So many vegetraian options. Natarajal naan is amaaaaaaazing!
March, 2012
Pan
- Overall 8.3 | Food 9 | Value 9 | Speed 7
Nataraja delivers consistently delicious, quality Indian food!
- Overall 4.7 | Food 2 | Value 5 | Speed 7
Online order was easy, got exactly what we ordered, staff were friendly. The flavours were lacking in the 2 dishes we ordered, the naan was soft and yummy though - sad the curries were so bland as it ruined the whole meal - won't t be trying again based on this meal
February, 2012
leonie
- Overall 8 | Food 9 | Value 7 | Speed 8
Awesome food. Best Aloo Chole I have tried in ages. Vegetarians options at this restaurants are awesome.
- Overall 8 | Food 7 | Value 7 | Speed 10
Good food and friendly prompt service, thank you!
January, 2012
Vanessa
Add Your Review
To write a customer review you must have ordered from us before so that we can obtain better quality, more objective reviews.
Existing Member
Enter your login details below.










