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

Gorkha Palace

5 Adalia St, Kallaroo WA 6025, Australia

Recommended by 49 people

Updated

Find Gorkha Palace

5 Adalia St, Kallaroo WA 6025, Australia

Directions ↗
+61 8 9307 1533
HoursMonday: Closed Tuesday: 4:30 – 8:45 PM Wednesday: 4:30 – 8:45 PM Thursday: 4:30 – 8:45 PM Friday: 4:30 – 8:45 PM Saturday: 4:30 – 8:45 PM Sunday: 4:30 – 8:45 PM

*Opening hours may differ during holidays.

Book Now

About Gorkha Palace

Gorkha Palace delivers authentic Nepalese and Indian cooking in Kallaroo, building each curry from its own distinct spice base. Regulars head here for comforting, scratch-made plates without the heavy after-effects of standard takeout. Unpretentious strip-mall dining room—low hum, easy conversations, and welcoming staff who check whether to fire entrees and mains together or staged. Diners lean toward the charred chicken sekuwa with homemade sauce, followed by tender goat curry, warm butter naan, and sweet gulab jamun.

  • Distinct Scratch Curries: Curries avoid homogenized sauces, with each recipe prepared from scratch using distinct spice profiles.
  • Paced Course Timing: Staff consult tables directly on course pacing, asking whether to bring starters together or staged before mains.
  • Licensed & BYO Wine: Guests can purchase beer and wine on-site or bring their own bottled wine.
RestaurantIndianRestaurant

What's On at Gorkha Palace

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

No events or specials listed right now.

Why Diners Choose Gorkha Palace

Scratch-made Nepalese dishes, unhurried service, and flexible dining for celebrations and family gatherings.

  • Individually profiled scratch curries

    Curries are crafted with individual sauces and fresh spice blends rather than a shared, batch-made base gravy.

    All the curries were distinct in flavour, far from the homogenized taste of jarred sauces!

    Steve Dickson

  • Authentic Himalayan and Indian recipes

    The kitchen prepares traditional Nepalese and Indian specialties from scratch, maintaining authentic regional spice depth and character.

    This isn’t your run-of-the-mill Indian or Nepalese restaurant; it feels authentic and thoughtfully prepared.

    Denver Wilcox

  • Consultative course pacing

    Staff proactively inquire whether starters and mains should be delivered together or staggered, checking in before firing main courses.

    It was nice to be asked if we wanted them to be brought out together or separately to the mains.

    Laura W

  • Flexible BYO and licensed drinks

    Guests can choose from an in-house wine and beer list or bring their own favorite bottles of wine to dinner.

    Beer and wine served or byo wine.

    Tony P

  • Warm accommodation for families with kids

    The staff welcome toddlers and large groups with patience, offering high chairs and handling mealtime messes without fuss.

    Our 1 year old was also warmly welcomed, high chairs are available and they didn't mind that she left quite a mess of rice on the floor.

    Sarah Pollock

  • Tailored milestone event hosting

    Hosts collaborate with party organizers on tailored menus, personalized room arrangements, and outside celebration cakes.

    We had full flexibility with choosing the menu and were given the freedom to set up our own balloons and decorations as well as bring along a cake and drinks.

    Bec Vandermeulen

Authentic scratch-made curries and house specialties prepared with distinctive spice profiles

  • Goat Curry

    special goat curry and chicken Madras. Plus naan, rice, etc. Every dish was cooked with care and flavourful.

    Cecilia Leong-Salobir

  • Butter Chicken

    goat curry, butter chicken and saga paneer was awesome

    Archana Negi

  • Chicken Sekuwa

    The chicken sekuwa was juicy succulent and tasty, the home made sauce was delicious.

    Laura W

  • Chicken Karai

    The chicken karai had lots of chicken pieces in. The sauce was thick and had a nice amount of veg in it.

    Laura W

Other favorites

Freshly baked tandoori breads and traditional desserts to complete your meal

  • Garlic Naan

    The garlic naan and butter naan were the best we have had.

    Laura W

  • Peshwari Naan

    The peshwari naan is the best I've had anywhere.

    Peter Harrison

  • Gulab Jamun

    The gulab jamun was warm and sweet

    Laura W

  • Rasmalie

    the rasmalie was soft and creamy.

    Laura W

Beyond the menu

Attentive hospitality details that elevate gatherings and casual meals

  • Complimentary Papadums and Sauce

    Guests are greeted with complimentary papadums served alongside dipping sauce to begin their meal.

  • Course Pacing Consultation

    Floor staff check diner preferences on whether starters and mains should arrive together or staggered, confirming when to fire main courses.

  • Chef Dietary Adaptations

    Kitchen staff readily modify set items, such as adapting a Thali set to include custom vegan eggplant curry for plant-based diners.

  • Custom Function Planning

    Hosts can meet directly with staff beforehand to customize party menus and bring their own decorations, balloons, cake, and beverages.

Before you head over

Practical pointers on dining pacing, drink selections, and custom orders

  • Coordinate Your Course Timing

    Take advantage of the kitchen's collaborative service by letting staff know whether you prefer starters and mains served simultaneously or staged with a break between courses.

  • Pair Drinks with BYO or On-Site Options

    Whether you wish to bring your own special bottle of wine or select from the in-house wine and beer offerings, the venue accommodates both options.

  • Request Custom Dietary Adjustments

    If anyone in your party has specific dietary requirements such as vegan preferences, inform the kitchen beforehand so dishes like the thali set can be individually adapted.

Explore more places in Perth

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

Similar places

More places for the flavours and food you enjoy.

Discover more in Perth

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

Browse all Perth venues