Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Northern Territory
  4. Darwin
  5. Durack
✨ Taste. Share. Feast. ✨ - Madame Za, Gunn, AU-NT

Madame Za

3.9
3.9
18 Reviews
$A40 and under
Asian

Make a booking

2 people
19:00
  • Good for special occasions
  • Neighbourhood gem
  • Great for fine wines
Madame Za presents her Asian fusion restaurant, open for lunch and dinner at Rydges Palmerston from 11am to 9pm.

Experience the culinary vision of Executive Chef Fiona, who brings together Asian inspirations and the rich flavors of Top End ingredients in every dish. From Wattle Seed Damper to Kangaroo Stir-Fry, each bite reflects Fiona’s passion and creativity.

Our carefully curated wine selection, with 85% sourced from Australia’s best wine regions, harmonizes beautifully with our menu. Savor the Humpty Doo Barramundi paired with a crisp Jim Barry ‘Watervale’ Riesling, or enjoy the indulgent Wagyu Rump enhanced by the deep character of Mr. Riggs "Outpost" Cabernet Sauvignon.

Our signature cocktails at Madame Za are inspired by the unique flavors of the Top End, with 90% of ingredients locally sourced.

Experience the taste of the Top End in every sip!

Join us at Madame Za for an unforgettable dining journey that celebrates the art of fusion.

Taste. Share. Feast.

Additional information

  • Dining style
    Casual Elegant
  • Price
    $A40 and under
  • Cuisines
    Asian, Australian
  • Hours of Operation
    Breakfast Mon–Fri 6:00 am–10:00 am Sat, Sun 7:00 am–11:00 am Lunch Daily 11:00 am–9:00 pm Dinner Daily 6:00 pm–9:00 pm
  • Phone number
    (08) 8983 6613
  • Payment Options
    AMEX, Diners Club, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive Chef
    Fiona Weir
  • Catering
    We got all the catering you need for more information<br /><br />Contact our Functions Team for Private Events &amp; Conferences!<br /><br />📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.
  • Private party facilities
    Contact our Functions Team for Private Events & Conferences!📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.

What 18 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

3.9
3.9 based on recent ratings
  • 3.7Food
  • 4.2Service
  • 4.3Ambience
  • 3.6Value

NoiseModerate

Review summary

AI-generated from verified diner reviews
Madame Za offers an inviting atmosphere with "impeccable service" and a standout wine selection. Guests rave about the beautifully prepared dishes like beef cheek and laksa. While some diners noted service delays and menu inconsistencies, the restaurant excels in creating memorable experiences. It's a place many look forward to revisiting.

18 Reviews
  1. OpenTable Diner

    Melbourne

    1 review

    1.0

    1 review

    Dined on 12 October 2024

    1. Overall 1
    2. Food 2
    3. Service 3
    4. Ambience 1
    Our dinner experience couldn't have been worse. The restaurant was full with two large birthday dinner celebrations but it appeared there were only two kitchen staff working. We arrived at 7PM for our booking, ordered our meals around 7:15PM, it wasn't until 9PM that we received our main meals. For it to take nearly 2 hours is completely unacceptable, regardless if the restaurant was full or not. A small bit of planning could have avoided this complete disaster, rostering on additional kitchen staff or even preparing a set menu for the large dinner party's so its easier for the kitchen but this did not occur. It was evident there were other tables who were left waiting hours for their food as well. Our experience was made worse by children who were allowed to run throughout the restaurant without any intervention from parents or restaurant staff. This showed a complete disregard for other members of the public who were hoping to enjoy a peaceful night out. When the food did arrive it was so disappointing, the steak was chewy to the point it was almost inedible and the chips were soggy like they had been left sitting on the counter. When you're paying a premium for main meals (around $50) you expect the food to be of a decent quality, this was not the case. The restaurant staff did their best to apologise for the long wait and were offering complimentary drinks and dessert but this was about as good as the evening got. It so disappointing to have a local restaurant charging a premium for their food but serving up such poor quality. If you're looking for a decent, well priced meal then this is not the place.
    Madame ZaResponded on 18 October 2024
    Thank you for your feedback regarding your recent visit. We sincerely apologize for the long wait time you experienced. We want to clarify that all guests were advised about the large booking that evening and encouraged to order early to avoid delays and no bookings were taken from 7:30pm onwards because of the big group. We provided an alternative seating option in the lounge area for a quieter environment. Regarding the food, we apologize for not meeting your expectations, and I will pass your feedback along to the chef. I want to assure you that we have already implemented measures to improve our service during busy evenings, including increased staffing and did a pre-order for large parties. Your input is invaluable to us, and we hope you’ll consider visiting again.

    Is this helpful?

  2. Andrew

    NT

    1 review

    5.0

    1 review

    Dined on 3 October 2024

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 4
    Always a treat- good wine list, tasty food, and impeccable service. The staff were amazing.
    Madame ZaResponded on 8 October 2024
    Thank you for the great review. We hope to see you again soon at Madame Za.

    Is this helpful?

  3. Jasmin

    NT

    1 review

    4.0

    1 review

    Dined on 21 September 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Food was delicious, good value for money and service outstanding.
    Madame ZaResponded on 25 September 2024
    Hi Jasmin, Thank you for your wonderful feedback. We hope to see you again. Cheers, Madame Za Team

    Is this helpful?

  4. Krystal

    NT

    1 review

    5.0

    1 review

    Dined on 5 September 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The lovely people but flowers on our table when I asked them to book a romantic spot for me and my partner. :)
    Madame ZaResponded on 15 September 2024
    Hi Krystal, Thank you for leaving us such a great review. Our team loves making special occasions that little more special. We hope to see you and your partner again soon. Thanks again. Management

    Is this helpful?

  5. N

    NT

    1 review

    2.0

    1 review

    Dined on 4 August 2024

    1. Overall 2
    2. Food 2
    3. Service 4
    4. Ambience 4
    The service was impeccable, all the wait staff were so lovely and welcoming. Food was another story, we ordered duck pancakes to start, the duck was freezing cold as if it had been cooked, frozen and then thawed, they substituted certain items in the entree that just didn’t go with the dish and they didn’t notify us. The beef cheek red curry had little to no flavour, the Vietnamese chicken salad tasted mainly of fish sauce and there was way too many noodles.
    Madame ZaResponded on 7 August 2024
    Hi, Thank you for taking the time to leave us a review. I'm sorry to hear you did not enjoy the food provided during your stay. I have passed your feedback onto the kitchen and will monitor closely. We hope that you choose to dine with us again in the future. Thanks again Management

    Is this helpful?

  6. Grant

    NT

    1 review

    4.0

    1 review

    Dined on 3 August 2024

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    Beautifully presented and prepared food. Beef Cheek was so tasty and cooked to perfection. Laksa was very tasty. Great service and good atmosphere. Will definitely be back again.
    Madame ZaResponded on 7 August 2024
    Hi, Thank you for taking the time to leave us a review. I will pass your feedback on to the entire team. We hope to see you again soon. Thanks again. Management

    Is this helpful?

  7. OpenTable Diner

    NT

    1 review

    1.0

    1 review

    Dined on 6 July 2024

    1. Overall 1
    2. Food 1
    3. Service 2
    4. Ambience 4
    Had hair in my meal and was told i was wrong and would not be refunded. Some extras that were ordered were missed
    Madame ZaResponded on 11 July 2024
    We are very sorry to hear that you found what you believed to be a hair in your food. Upon investigation, we found that the object was actually a small piece of wood from a skewer, not a hair. We use wooden skewer in our Chicken Satay and Nasigoreng dish, and it appears a piece may have inadvertently ended up in your meal. And to assure you it's not hair, we all have dark hair in the restaurant, no blonde or light hair. You are more than welcome to meet everyone. We take full responsibility for this and are implementing additional quality checks to ensure this does not happen again. Your feedback is invaluable in helping us maintain the highest standards of food safety and customer satisfaction. If you want to take this matter further, please don't hesitate to contact us.

    Is this helpful?

  8. Renee

    NT

    2 reviews

    5.0

    2 reviews

    Dined on 5 July 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    For a party of four, we had the yummy scallops and the MYO duck pancakes for entrees. Our mains were 3 different steaks, cooked perfectly as ordered and the chicken tikka pasta (slightly more al denta than preferred). Desserts were the dragonfruit panna cotta, the pandan creme brulee and the chocolate macadamia nut tartlet. Perfect. Loved the Suckfizzel cab sav too. Staff were wonderful, friendly, helpful.
    Madame ZaResponded on 6 July 2024
    Hi Renee, Thans you for taking the time to leave such a great review. I will pass your feedback onto the team. Hope to see you again soon. Shaun Operations Manger

    Is this helpful?

  9. OpenTable Diner

    Tropical QLD

    1 review

    3.0

    1 review

    Dined on 2 July 2024

    1. Overall 3
    2. Food 2
    3. Service 1
    4. Ambience 4
    Obvious staff shortage, prior warning for wait times and service would be wise. Cold food and hours waiting is unacceptable for the amount your paying.
    Madame ZaResponded on 4 July 2024
    Thank you for taking the time to share your feedback. We sincerely apologize for the inconvenience you experienced during your visit. Your experience is not reflective of the standards we strive to maintain. We would like to appreciate the opportunity to make things right. Please contact me directly so we can discuss your experience further and find a way to restore your faith in our restaurant.

    Is this helpful?

  10. OpenTable Diner

    NT

    1 review

    5.0

    1 review

    Dined on 13 June 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food is great the service is good and the wine selection is exceptional.
    Madame ZaResponded on 15 June 2024
    Hi, Thank you for taking the time to leave us a review. We are so pleased to hear you had an amazing time. We look forward to seeing you again. Until next time Shaun Operations Manager.

    Is this helpful?

FAQs

Madame Za is rated 3.9 stars by 18 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people
19:00
Google Map for Madame Za

15 Maluka Dr, Gunn, AU-NT 832

Additional information

  • Area
    Durack
  • Hours of Operation
    Breakfast Mon–Fri 6:00 am–10:00 am Sat, Sun 7:00 am–11:00 am Lunch Daily 11:00 am–9:00 pm Dinner Daily 6:00 pm–9:00 pm
  • Price
    $A40 and under
  • Cuisines
    Asian, Australian
  • Dining style
    Casual Elegant
  • Dress code
    Smart Casual
  • Parking details
    Hotel Parking
  • Payment Options
    AMEX, Diners Club, Mastercard, Visa
  • Executive Chef
    Fiona Weir
  • Additional
    Gluten-free Options, Vegan
  • Phone number
    (08) 8983 6613
  • Catering
    We got all the catering you need for more information<br /><br />Contact our Functions Team for Private Events &amp; Conferences!<br /><br />📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.
  • Private party facilities
    Contact our Functions Team for Private Events & Conferences!📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo