Nataraja Indian Restaurant

Average price $20

Free serviceImmediate booking

Restaurant menu

Chef's recommendations

Average price $20 Special request

Dietary requirements

Scores & Reviews

  1. A A.
    A A.
    • 253 reviews

    Wow! My favourite Indian restaurant at the moment. The food was bliss. The malai kofta was so tasty. They don’t skimp on the portion sizes! The naan was delicious too. A+++

  2. John S.
    John S.
    • one review

    Been going to Nataraja's for thirty years. I was disappointed because it is now down at heel and not as inviting as it was. It only had a scattering of customers which was not good for a Saturday night.

  3. Ram N.
    Ram N.
    • 6 reviews

    I am unsure if they are really promoting the place for an authentic indian experience. But I can tell you, the food was nowhere near authentic. My wife is american and I am indian, and I cant believe they offered to do a traditionally mild indian curry as hot with extra chillies instead of recommending a traditional hot curry and the biriyani was just a plain mix of white rice and chicken curry. One of my worst visits to an indian restaurant. Disappointed.

  4. A A.
    A A.
    • 272 reviews

    Photos of the place look better than the premises

  5. A A.
    A A.
    • 261 reviews

    Service could be better. Food was good.

  6. Pawel S.
    Pawel S.
    • one review

    Very nice and plentiful food. Very nice and informative service.

More information

How to get to the restaurant

152 Musgrave Road, 4059, Red Hill, Australia

About the restaurant

The fluffiest Naan in Town Try some of the best Indian food of your life at Nataraja Indian Restaurant. Open seven days a week in Brisbane’s Red Hill, this well-known Indian restaurant has stood the test of time and remains a favourite with many locals. Come in to sample a wide array of recipes, ranging from fried to tandoor oven baked. Try one of our chef’s specials like Goat Curry and add any array of accompaniments to design your own flavour sensation. All our curries are made from scratch as part of our aim to serve up traditional Indian recipes with a more unique twist. Easy to find on Musgrave Road, once you enter our friendly staff will help you tailor a meal that will bring you back for more. Whether you’re a fan of Butter Chicken or Beef Vindaloo - two of our most loved dishes - it might be time to experience Kashmiri Kofta Curry, unique to the Nataraja region, or our tender Lamb Sagwala. The choice is yours, including the fluffiest naan bread with garlic or cheese, and a variety of drinks. Let the team at Nataraja Indian Restaurant cook dinner for you tonight! Your Indian feast is only a few clicks away. Best Dish: Mango Chicken


Amex Welcome

Restaurants around "Nataraja Indian Restaurant"

Colle Rosso Ristorante Italiano

Red Hill

$45 average price

Score:8.7 533 reviews

MENUaccepts Yums


Score:9.1 17 reviews



Score:6.9 7 reviews


$20 average price

14 reviews


$45 average price

Score:7.2 189 reviews


$95 average price

Score:8.9 291 reviews

Petrie Terrace

$95 average price

Score:8.8 253 reviews


Score:9.6 10 reviews


$20 average price

9 reviews


Score:8.7 171 reviews

Free serviceImmediate booking