Nataraja Indian Restaurant is a mecca for Indian food lovers and has been established in Red Hill for over 35 years. We offer a wide array of recipes ranging from fried to tandoor oven baked. You can try some of the Chef Specials such as Chicken Lahori, Mango Chicken, Goa Fish Curry, Prawn Curry, Prawn Masala or some of the vegetable dishes they are known for. - Vegetable Korma, Mushroom Pea Curry etc. Our curries are made from scratch and you can find an array of accompaniments to help design your own meal. Naan bread is a must with any Indian meal and comes not only plain or with garlic but with other flavours including spinach and cottage cheese.


Nataraja Indian Restaurant

View Map
152 Musgrave Road
Brisbane, 4059
Ph: (07) 3369 2455

View our menus

Seven (7) Days

  • Monday to Thursday
    4.30pm to 9.00pm

    Friday, Saturday & Sunday
    4.30pm to 10.00pm



5 User Reviews

  • “Light and Tasty meals” Tried this restaurant this weekend flavorsome food – We tried Goat curry and Chicken Shalsha two of their signature dishes. The meals were full of flavor and came out quickly. The ambiance is very nice, good interiors. We will be back soon. Did not know that the restaurant existed there but now that we know it does we will be back soon
    Jake, over 2 years
  • “Tasty and delicious” We grabbed take away from this restaurant and found the staff pleasant and helpful and the food itself to be very worthwhile for take away. It looks like a good spot to eat in and we intend to do that in the future as Indian is just one of those cuisines that always is better fresh from the kitchen rather than after transporting it home. Look forward to our next visit
    Ben, almost 3 years
  • The food was amazing, The Saagwala was one of the best I've ever had. Thanks!
    Ben, about 3 years
  • Buffet was lovely to try different entrees and indian mains. Affordable and BYO
    Karen, about 3 years
  • “First time order - takeaway” Takeaway - first time I have been here, the lamb madras was excellent and well trimmed lamb the spices were wonderful the chef did a great job I did order medium but next time I will order mild. I also had garlic naan it was very tasty and great garlic taste. I really enjoyed the meal and will order again
    Dazmay, about 3 years

Find a Restaurant