About Nataraja Indian Restaurant
In the heart of Red Hill, Brisbane, Nataraja Indian Restaurant stands out as a vibrant beacon of authentic Indian cuisine. The warm, inviting atmosphere is complemented by colourful decor and aromas that transport guests straight to India. With a menu brimming with traditional dishes— from fragrant curries to delectable biryanis—each offering is crafted using fresh, locally sourced ingredients. What sets Nataraja apart is its commitment to exceptional service and a genuine connection to Indian culture, making every dining experience not just a meal, but a celebration. Ideal for both casual dinners and special occasions, it promises an unforgettable culinary journey in a charming setting.
Features & Facilities
Payments Accepted: Visa, Mastercard, Amex, Eftpos
Seats: 45









Takeaway - I ordered lamb madras from Nataraja it was excellent though I will order mild next time. The garlic naan was wonderful and well spiced. I will order again.
I used to go here for the buffet night, not sure they still do it but was good food
Great flavours and nahn and curries - have been coming here for over a decade (take always mainly) - but they can be a little stingy with the meat given in curries.