Nataraja Indian Restaurant Menu

Nataraja Indian Restaurant in Red Hill, QLD, offers an authentic taste of India that delights every visitor. The menu features standout dishes like Butter Chicken, a creamy and richly spiced classic, Paneer Butter Masala with its velvety tomato-based sauce, the fragrant and perfectly balanced Chef's Special Biryani, and succulent Tandoori Chicken Quarter, smoked to perfection in a traditional clay oven.

Customers consistently praise the freshness and depth of flavors, with naan bread described as among the best in Brisbane—soft yet with a perfect char. The attentive staff enhances the experience, providing welcoming service that complements the cozy dining atmosphere. Whether dining in or taking away, the food retains its vibrant taste, even the next day. This restaurant is an ideal choice for those craving genuine, well-crafted Indian cuisine that offers great value and satisfaction.

Biryani Dishes

Biryani

A$22.00

Vegetable Biryani

A$20.00

Prawn Biryani

A$24.00

Meal For 1

A$38.00

Couples Pack

A$55.00

Meal Deals

Seafood Delicacies - House Specials

Prawn Curry

A$24.00

Prawn Masala

A$24.00

Goa Fish Curry

A$25.00

Korma

A$23.00

Prawn Korma

A$24.00

Korma Curries

Zelfrizie Curries

Prawn Zelfrizie

A$24.00

Zelfrizie

A$23.00

Gulab Jamun

A$6.99

Chocolate Brownie

A$4.50

Desserts

Traditional - Naan Breads

Spinach & Cheese Naan

A$7.00

Garlic & Cheese Naan

A$7.00

Garlic Naan

A$6.00

Kashmiri Naan

A$7.00

Roti

A$6.00

Naan

A$5.00

Bundaberg Lemon Lime & Bitters

A$5.00

Apple Juice 350ml

A$4.00

Soft Drinks 375ml

A$3.50

Bundaberg Ginger Beer

A$5.00

Mango Lassi

A$6.99

Pure Spring Water 600ml

A$2.50

Orange Juice 350ml

A$4.00

Beverages

Tandoori Starters

Chicken Tikka

A$15.00

Garlic Prawns

A$12.00

Prawn Vindaloo

A$24.00

Vindaloo

A$23.00

Vindaloo Curries

Madras Curries

Prawn Madras

A$23.00

Madras

A$23.00

Prawn Balti

A$24.00

Balti

A$23.00

Balti Curries

Chicken - House Specials

Chicken Lahori

A$23.00

Chicken Tikka Masala

A$24.00

Chicken Bhuna

A$23.00

Chicken Shalsa

A$23.00

Butter Chicken

A$23.00

Mango Chicken

A$23.00

Garlic Chicken

A$23.00

Kashmiri

A$24.00

Prawn Kashmiri

A$25.00

Kashmiri Curries

Vegetable Dishes

Aloo Chole

A$20.00

Daal

A$20.00

Kashmiri Kofta Curry

A$23.00

Daal Vegetable

A$21.00

Malai Kofta Curry

A$23.00

Pumpkin & Eggplant Curry

A$21.00

Daal Saagwala

A$21.00

Mutter Paneer

A$21.00

Palak Paneer

A$22.00

Paneer Butter Masala

A$22.00

Potato Masala

A$21.00

Shahi Paneer

A$22.00

Saag Aloo

A$20.00

Saagwala

A$23.00

Prawn Saagwala

A$24.00

Saagwala Curries

Entrees

Cauliflower Pakora

A$13.00

Garlic Mushroom

A$6.95

Broccoli Pakora

A$13.00

Vegetable Samosa - 3 Pieces

A$11.00

Mixed Vegetable Pakora

A$12.00

Onion Bhaji

A$11.00

Rogan Josh

A$23.00

Prawn Rogan Josh

A$24.00

Rogan Josh Curries

Accompaniments

Pappadums - 4 Pieces Per Serve

A$4.00

Basmati Rice

A$4.00

Indian Salad

A$8.00

Pickles

A$4.00

Chutney

A$4.00

Raita

A$4.00