Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

The Tandoori Bistro

990 Great Northern Hwy, Millendon WA 6056, Australia

Recommended by 52 people

Updated

Find The Tandoori Bistro

990 Great Northern Hwy, Millendon WA 6056, Australia

Directions ↗
+61 8 9296 0993
HoursMonday: Closed Tuesday: Closed Wednesday: 5:00 – 9:00 PM Thursday: 5:00 – 9:00 PM Friday: 5:00 – 10:00 PM Saturday: 5:00 – 10:00 PM Sunday: 5:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About The Tandoori Bistro

Distinct, freshly prepared North Indian curries and tandoori sizzle meet relaxed Swan Valley dining in Millendon. Word has travelled quickly among local food lovers: each curry brings its own balanced spice profile rather than drawing from a shared base sauce. Inside, low lighting and music set a calm tempo, while outside, the garden seating and backyard family room give groups and kids room to spread out. Guests can bring their own bottles thanks to the BYO policy, easing straight into soft, buttery naan alongside slow-cooked daal makhani and spiced tandoori chicken.

  • BYO Friendly: Patrons can bring their own drinks to pair with dinner.
  • Garden & Outdoor Dining: Spacious backyard garden setup and dedicated family room with room for gatherings.
  • Stress-Free Parking: Convenient on-site parking directly available along Great Northern Highway.
RestaurantIndianRestaurant

What's On at The Tandoori Bistro

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at The Tandoori Bistro

Why Swan Valley diners choose The Tandoori Bistro for authentic curries, family gatherings, and romantic evenings.

  • Distinct, Authentic Indian Flavors

    Guests celebrate curries crafted with distinct, rich flavors and perfectly cooked tandoori dishes, paired with soft, buttery naan.

    The curries were rich but not heavy, and the naan was soft, buttery, and easily some of the best around.

    Parth Patel

  • Individually Crafted Recipes

    Unlike typical restaurants with uniform curry bases, each dish features fresh ingredients and its own distinctive scratch recipe.

    each curry has its own unique authentic taste , not the same sauce just different name

    sarabpreet singh

  • Family-Friendly Garden Space

    Families enjoy spacious outdoor garden setups and dedicated spaces with plenty of room for gatherings and children to play.

    lots of space for children to play and party, very friendly owner.

    Aldrin McWeen

  • Memorable Group Celebrations

    The venue caters seamlessly to milestones, birthdays, and celebrations with warm hospitality, interactive activities, and private garden rooms.

    We booked the family room in their garden beautiful ambience, great service, and such lovely owners who really make you feel welcome.

    uday kohli

  • Atmospheric Date Night Dining

    Couples appreciate the warm, intimate dining room featuring atmospheric mood lighting, soft music, and a convenient BYO drinks policy.

    it was beautiful with mood lighting, beautiful music, excellent food and it was BYO!

    Chelsea Harris

  • Relaxing Outdoor Backyard Setting

    Guests relish open-air dining in a tranquil backyard garden setting surrounded by the scenic Swan Valley landscape.

    We sat outside, they have a beautiful outdoor space, this place was recommended by our friends, and it truly deserves a go.

    Ashutosh Thakur

Customer favorites and signature North Indian dishes crafted with authentic recipes

  • Tandoori Chicken

    The tandoori chicken was honestly one of the best we’ve ever had—perfectly cooked and full of flavor.

    Ashutosh Thakur

  • Eggplant Curry

    Ordered eggplant curry was amazing not hot just mild and cooked to perfection

    Karen Regan

  • Daal Makhani

    For mains we ordered the eggplant curry and daal makhani along with garlic and plain naans.

    Tejwinder SIngh Narain

  • Goat Curry

    The goat curry was excellent, and the onion bhaji

    Lewis Wellington

Other favorites

Starters, tandoori breads, and refreshing drinks to complement your meal

  • Mango Lassi

    Mango lassi and Manchurian is the best to try

    Shruti Patel

  • Garlic Naan

    For mains we ordered the eggplant curry and daal makhani along with garlic and plain naans.

    Tejwinder SIngh Narain

  • Onion Bhaji

    The goat curry was excellent, and the onion bhaji

    Lewis Wellington

  • Pani Puri

    Pani puri was a great starter

    Karen Regan

Frequently Asked Questions

Is outdoor garden seating available?

Yes. Guests can sit in an outdoor garden and backyard space, including dedicated areas that can be booked for gatherings or family meals.

Is parking easy and free on site?

Yes. The restaurant features easy, free parking with both a free parking lot and free street parking available nearby.

Can you bring your own drinks (BYO)?

Yes. Diners note that the venue is BYO for bringing your own drinks to complement your meal.

How should we pace ordering and portion sizes?

Portions are generous and filling. Diners suggest sharing a couple of appetizers and a single main dish between two people if you also want dessert.

Explore more places in Perth

Find familiar flavours, neighbourhood favourites and somewhere new in Perth.

More in Millendon

Keep exploring this neighbourhood.

Discover more in Perth

Explore another side of the city's food and drink.

Browse all Perth venues