Nataraja Indian Restaurant

Average price $20

Free serviceInstant booking

Make a booking on TheFork to earn Yums and enjoy exclusive loyalty discounts

Restaurant menu

  • Average price $20 Special request
  • American express Welcome
Tandoori chicken


Panner tikka
Garlic prawns

Dietary options

See à la carte and set menus

User photos

We still don’t have any photos from our users

Make a booking at this restaurant and be the first to share some pictures.

Ratings & 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.
    • 8 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.

See all reviews

More information

How to get to the restaurant

152 Musgrave Road, 4059, Red Hill (QLD), 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




Restaurants around Nataraja Indian Restaurant


Colle Rosso Ristorante Italiano


Red Hill (QLD)

$45 average price



$20 average price


Darling & Co



$45 average price


Red Hill (QLD)

$35 average price

Pub Grub

Petrie Terrace (QLD)

$30 average price

Fine Dining

Brisbane (QLD)

$95 average price

Fine Dining



Petrie Terrace (QLD)

$95 average price





$20 average price


Aspley (QLD)

$45 average price

Are you a restaurant owner?

Register your Restaurant

Tell us more about you and we will contact you as soon as possible

See more information

Already a Client

Log in to TheFork Manager and contact us by Chat.

Log in to TheFork Manager

Free serviceInstant booking