Istana Malaysia Restaurant in Wellington Menu

LUNCH LUNCH
  • Clear Noodle Soup $6.95
    • Chicken broth with vegetable and egg noodle
  • Gado Gado $9.50
    • Mixed steamed vegetables with tofu and peanut sauce served with rice
  • Vegetable Dhal Curry $9.50
    • Served with rice, chapatti bread and salad
  • Vegetable Korma $10.00
    • Served with rice and chapatti bread
  • Honey Butter Chicken $10.00
    • Served with rice, chapatti bread and salad
  • Chicken Curry $10.00
    • Cooked with potato and served with rice, chapatti bread and salad
  • Lamb Curry $10.00
    • Cooked with potato and served with rice, chapatti bread and salad
  • Lamb Korma $10.50
    • Cooked with potato and served with rice, chapatti bread and salad
  • Roti Canai with Curry $7.50
    • Choice of dhal, lamb or chicken curry
  • Egg and Onion Roti with Curry $10.50
    • Two eggs and chopped onions stuffed in roti bread served with choice of lamb, chicken or dhal curry
  • Stir Fried Beef with Vegetable $9.50
    • Cooked in oyster sauce and served with rice and salad
  • Stir Fried Spicy Calamari with Vegetable $9.50
    • Creamy coconut, spicy calamari served with rice and salad
  • Nasi Lemak $10.00
    • Served with Beef Rendang, egg, Shrimp Sambal and condiments
  • Curry Laksa $10.00
    • Egg noodle, tofu, fish ball and chicken cooked in rich curry soup
  • Mee Goreng $10.00
    • Egg noodle cooked with egg and choice of chicken or seafood
  • Nasi Goreng $10.00
    • Cooked with a choice of chicken or seafood with fried egg on top
  • Char Kwaytieaw $11.00
    • Fat rice noodles cooked with shrimps or chicken
SIDE DISHES SIDE DISHES
  • Garlic Roti (Istana's own) $3.50
  • Roti Chanai $3.50
  • Steamed Rice $3.00
  • Coconut Rice $2.20
  • Peanut Sauce $2.50
  • Yoghurt Salad $2.80
  • Mixed Bowl of Salad $4.90
  • Acar (Mixed pickled vegetables) $4.90
  • Mango Chutney $2.80
  • Tomato Chutney $2.80
ENTREES ENTREES
  • Satay $12.90
    • Half a Dozen Satay Beef or Chicken or Mixed Tender slices of meat marinated in a traditional way, served with peanut sauce and condiments.
  • Rojak $12.90
    • Combination of fried tofu, potato, vegetable fritters, fish-balls, spring roll, boiled egg and cucumber served with peanut and sweet chilli sauce.
  • Masala Chicken Salad $11.50
    • Pan-fried masala spiced chicken fillets served on a seasonal salad with pappadoms and mango dressing.
  • Vege Samosa $7.50
    • Eight pieces of vegetable filled triangle pockets served with home made mint yoghurt sauce.
  • Vege Pakoras $8.50
    • Deepfried chickpea and masala coated seasonal vegetables accompanied with Istana Malaysia’s own mint yogurt and chilli sauce.
  • Soto Ayam Soup $8.50
    • Pieces of chicken and vegetable in a clear soup specially prepared with a touch of coriander and spices.
  • Mamak Lamb Soup $8.50
    • Pieces of lamb and potato cooked in a blend of spices in a coriander based soup.
  • Garlic Prawns $19.90
    • Five tiger prawns sautéed with garlic and oyster sauce, and served with salad.
SIDE MENU SIDE MENU
  • Garlic Roti $3.50
  • Roti Chanai $3.00
  • Steamed Rice $2.20
  • Coconut Rice $2.50
  • Peanut Sauce $3.00
  • Yoghurt Salad (or Raita) $4.90
  • Mixed Salad Bowl $5.90
  • Acar (mixed pickled vegetables) $5.90
  • Mango Chutney $2.80
  • Tomato Chutney $2.80
MAINS - CHICKEN DISHES MAINS - CHICKEN DISHES
  • Chicken Curry $18.90
    • Boneless tender pieces of chicken and potato cooked in a traditional Malaysian style curry.
  • Chicken Sambal $18.90
    • Boneless chicken pieces cooked in a thick gravy with onion, chilli paste, ginger, garlic, lemon grass and fresh coriander.
  • Chicken Korma $18.90
    • Chicken Korma Boneless pieces of chicken cooked in an almond and cashew nut paste with coconut and yogurt based curry sauce.
  • Chicken Murtabak $18.90
    • Chicken Murtabak Expertly flicked and delicately made dough filled with chicken, potato and egg, served with curry and pickled onion.
  • Honey Butter $18.90
    • Tender pieces of chicken cooked in butter, honey, tomato and spices with an almond and cashew nut paste.
MAINS - BEEF DISHES MAINS - BEEF DISHES
  • Beef Rendang $17.90
    • A superlative recipe exclusively created for Istana Malaysia patrons of Malaysia's famous dish. Tender beef marinated in root herbs and spices with a coconut base. $18.90
  • Stir-fried Beef and Mushroom (In Five Spice Sauce) $18.90
    • Stir-fried Beef and Mushroom (In Five Spice Sauce) Stir-fried lean beef with mushroom and a touch of ginger, garlic, oyster sauce and soy sauce.
MAINS - LAMB DISHES MAINS - LAMB DISHES
  • Lamb Curry $18.90
    • Boneless pieces of lamb and potato cooked in a rich curry sauce.
  • Lamb Korma $18.90
    • Boneless pieces of lamb cooked in an almond and cashew nut paste with coconut and yoghurt based curry sauce.
  • Lamb Dhallcha $18.90
    • Boneless tender pieces of lamb, potato, carrots and peas, cooked in a thick dhall curry.
  • Lamb Murtabak $18.90
    • Expertly flicked and delicately made dough filled with lamb, potato and egg, served with curry and pickled onion.
MAINS - VEGETARIAN DISHES MAINS - VEGETARIAN DISHES
  • Dhall Curry $16.90
    • Seasonal vegetables cooked in a thick lentil curry
  • Navaratna Kurma (Mixed Vegetables) $16.90
    • Seasonal vegetables cooked in almond and cashew nut paste with coconut and yoghurt based curry sauce
  • Potato and Green Peas Curry $15.90
    • Potato and peas cooked in a thick tomato based coconut curry
  • Stir-fried Seasonal Vegetables with Tofu $16.90
    • Stir-fried vegetables with bean curd in oyster and soy sauce
MAINS - FISH AND SHELLFISH DISHES MAINS - FISH AND SHELLFISH DISHES
  • Fish Curry $21.90
    • Marinated masala fish with fresh herbs and served on a rich gravy.
  • Fish Sambal $21.90
    • Masala grilled fish in thick onion, chilli and tomato sambal sauce with fresh coriander.
  • Squid Sambal $20.90
    • Stir-fried squid pieces with tomato, onion and chilli in a thick sambal sauce with fresh coriander.
  • Stir-fried Calamari (Squid) $20.90
    • Calamari cooked in a rich garlic oyster sauce with beans and carrots.
  • Udang Sambal $22.90
    • Fresh prawns cooked in a thick sambal sauce consisting of garlic, ginger, onion, chilli, tomato and fresh coriander.
  • Stir-fried Garlic Prawns $22.90
    • Fresh prawns cooked with spring onion in a garlic oyster sauce.
  • Seafood Murtabak $19.90
    • Fish, squid, shrimps and mussels mixed with onion and egg, stuffed in thinly flicked roti dough, served with fish curry sauce.
MAINS - RICE AND NOODLE DISHES MAINS - RICE AND NOODLE DISHES
  • Nasi-Goreng $18.90
    • Nasi-goreng (Chicken or Seafood) A staple rice dish, wok fried with chicken or seafood topped with egg and accompanied with satay sticks.
  • Curry Laksa $18.90
    • Hawkers noodle soup prepared in rich coconut curry gravy, garnished with fish balls, tofu, chicken.
  • Mee-Goreng $17.90
    • Mamak style wok fried egg noodles in two types of soya sauce with chicken or seafood, bean sprouts and egg.
DESSERTS DESSERTS
  • Sago Pudding Gula Malaca $8.00
    • Sago topped with palm sugar and coconut cream.
  • Banana Roti $8.90
    • Roti bread stuffed with banana, topped with chocolate sauce and served with vanilla ice cream.
  • Trio Ice Cream $9.50
    • Home made mango, pineapple and lime ice cream, served with Kit Kat chocolate.
  • Banana Split $8.90
    • Split banana with vanilla ice cream, wafer and topped with raspberry and chocolate sauce.
  • Hot Fudge Cake $8.90
    • Served with French Vanilla Ice-cream.
  • Lemon Cake $8.90
    • Served with French Vanilla Ice-cream.
BANQUET BANQUET
  • Entree: Rojak / Mains: Choice of two meat and one vegetable dish (excluding Prawn and Seafood Masak Lemak) / Served with: Mee Goreng, Roti Chanai and Steamed Rice $28.90 per person
  • Entree: Rojak, Satay Beef and Chicken / Mains: Choice of three main dishes (excluding Prawn and Seafood Masak Lemak) / Served with: Mee Goreng, Roti and Basmati Rice $32.90 per person
  • Enjoy a selection of favourite authentic Malaysian dishes with our banquet options. Please be advised that Istana Malaysia's banquets are suitable for a group of four or more diners only. Choose from the following menus:

Nearby Sample Menus

  • Add chips, croquettes or half & half $3.30. Add All You Can Eat from the salad boat $6.60.
  • Hot Garlic Bread Loaf (serves 2) $4.80
  • Mushrooms $4.00
  • Pork Loin $15.95 Light / $21 Main
    • With sage and onion crumbs and apple sauce
  • Fishermans Basket $15.95 Light / $23 Main
    • A selection of choice crumbed seafood
  • Crumbed Mushrooms $15.95
    • Filled with beef, ginger and spices, served on rice with sweet and sour sauce
  • Fish Burger $15.95
    • Served with our own tartare sauce and chips
  • Deep Fried Camembert $8.80
    • Served with boysenberry sauce and crackers
  • Sirloin steak with caper lemon butter, onion rings and hand cut chips $25.00
  • Roasted vine tomatoes with balsamic vinegar and organic feta $7.00
  • Twice cooked goats' cheese and gruyere souffle with truffle oil and chives $17.00
  • Spice crusted elk fillet with caramelised sweetbreads, pickled raspberries, baby onions and kale $37.00
  • Salad of fresh figs, gorgonzola, Serrano ham and rocket $19.00
  • Groper fillet with braised lettuce, prawns, sauce Jacqueline, sprouting broccoli and pistachio $38.00
  • Scrambled eggs with avocado, chives and tomato on toasted sourdough $18.00
  • Spiced calamari with chorizo, witlof, baby beetroot, pea tendrils, and parsley puree $18.00
  • Open Style Salmon Sandwich $14.50
    • “Hot smoked” NZ salmon, rocket & wasabi mayo on sourdough
  • salt & pepper squid Salad $21.00
  • oven baked free range chicken Salad $21.00
  • Seafood Chowder $16.00
    • With fresh fish, mussels & shrimps, lightly flavored with paprika, served with local artisan bread
  • Fish & Chips $19.00
    • Fresh fillets of fish in crispy batter, with fries & slaw
  • grilled halloumi Salad (V) $21.00
  • Chicken Schnitzel $19.00
    • With Swiss cheese, slaw & chipotle sauce
  • Lamb $21.00
    • With Swiss cheese, beetroot, caramelized onion & mesclun
  • Bratwurst $4.00
  • Tomato $4.00
  • Veal lasagne $22.00
    • mozzarella & fresh basil napoli
  • Add vanilla ice cream $2.00
  • Southern fried shrimp po boy $18.00
    • big easy remoulade, iceberg, salsa & fries
  • Spinach $4.00
  • Cobb $17.00
    • smoked chicken, bacon, cucumber, tomato, egg, cheese & croutons
  • Crisp pork belly $16.00
    • green apple salad & sweet soy
  • Tandoori Chicken - Full (2 legs, 2 breasts) $22.00
    • Tender spring chicken marinated with ginger, garlic and spices then cooked in tandoor.
  • Kadai Chicken Lunch $10.50
    • Cooked with the base gravy of onion, tomato, capsicum and cream. Every Curry is served with Basmati Rice and Plain Naan, Whereas you can always upgrade the Plain Naan to Garlic or Butter naan by adding $1.
  • Lamb Pasanda $16.50
    • Diced lamb pieces cooked in tomato, cream and onion gravy.
  • Kadai Prawn $17.50
    • Cooked with the base gravy of onion, tomato, capiscum and cream.
  • Lamb Rogan Josh $17.50
    • Cooked with ginger, garlic and brown onion gravy. Finished with yoghurt fresh herbs and spices.
  • Chicken $16.00
  • Achaari Prawn (8 pieces) $15.00
    • Tandoor grilled prawns with pickle flavoured marination.
  • Lamb $16.50
  • 18 Fried Rice $11.00
  • 24 Goye Simee $11.00
  • 11 Crispy BBQ Pork on Rice $12.50
  • 41 Stir Fried Mixed Veges $11.00
  • 34 Chicken Cashew Nuts $12.50
  • 14 Laab Duck $12.50
  • 1 Spring Rolls $6.00
  • 40 Deep Fried Chicken with Mixed Veges $12.50
  • Burgers $19.00
    • Choice of either our classic beef and bacon burger with all the trimmings or our chicken and mango salsa burger, served with fries
  • BBQ Pork Ribs $24.00
    • Fall off the bone braised ribs, coated in our tangy sauce, served with fries
  • See our board for delicious daily specials. $10.00
  • Corn Fritters w Halloumi Cheese $12.00
    • Fritter stack with grilled haloumi, fresh chutney and salad greens
  • Fries $5.00
  • Moroccan Lamb Salad $16.00
    • Marinated lamb strips, feta and sundried tomato, tossed through salad greens with peppercorn dressing
  • Vegetarian $18.00
    • Capsicum, mushroom, onion, olives, tomato, feta and baby spinach
  • Mini Pizza $10.00
    • Choose your favourite from the pizza menu
  • Small Butter Chicken and Rice $7.00
  • SAHI PANEER $15.00
    • cottage cheese cooked with cashew nut gravy
  • MIX VEGETABLES PAKORA $7.00
    • fresh seasonal vegetables dipped in chickpea flour and spices then deep fried served with mint chutney
  • PATNA JALPARI CURRY $18.00
    • onion masala with coconut cream curry leaf
  • LAMB PASANDA $16.00
    • fresh boneless lamb cooked with yoghurt gravy
  • CHICKEN MADRAS $15.00
    • traditional southern chicken cooked with coconut flavoured masala
  • LACHHA PARANTHA $5.00
    • wholemeal flour bread-flaky layered baked on a hot plate
  • BUTTER CHICKEN $15.00
    • boneless chicken cooked with traditional makhani gravy
  • Soup of the Day $9
    • Please ask for today’s special
  • Salmon $25
    • Aoraki pan seared salmon fillet, onion & spinach salad, warm potato, white wine cream sauce
  • Ciabatta Garlic Bread (V) $8
    • Toasted with garlic & herbs
  • Caesar Salad $15
    • Romaine lettuce, free range poached egg, anchovies, streaky bacon, croutons, shaved parmesan & creamy garlic dressing
  • Beef & Chorizo Burger $19
    • Chorizo & beef patty, onion jam, mixed greens, tomato, parmesan crisp in a focaccia bun with a side of tempura kumara
  • Zelati Gelato $8
    • Choice of two scoops of gelato (vanilla, chocolate or berry) in a brandy basket
  • Curry of the Day (GF) $15
    • (Please ask for today’s special) Served with steamed rice, raita & papadum
  • Apple Crumble $8
    • Granny Smith cinnamon apple crumbs with vanilla gelato
  • TRAMMEZINO $8.50
    • with smoked chicken, brie & tomato chutneys
  • HOUSE-MADE MUESLI $8.00
    • with seasonal fruit compote & greek yoghurts
  • VEGE FRITTATA $6.50
    • veg & egg served with tomato chutney (GF)
  • TOAST $6.50
    • Two slices of toast (wholemeal or GF) >> with choice of spread: peanut butter, jam or marmite
  • SPANAKOPITA $8.50
    • Feta & spinach wrapped in filo
  • BREAKFAST PIE $11.50
    • Bacon, egg & veg served with tomato chutney with toast
  • TOASTED CROISSANT $5.50
    • with jam and butter
  • BREAKFAST PIE $7.50
    • Bacon, egg & veg served with tomato chutney
  • Vegetable Pakora $8.00
    • Slices of vegetable coated with chick pea flours, deep-fried served with tamarind chutney.
  • Lamb Saag $10.00
    • Lamb cooked in fresh spinach with tomato, garlic, ginger and spices
  • Chicken Tikka $7.00
    • Tender boneless chicken pieces mildly marinated in spices and Balti herbs & spices roasted in the tandoor, served with salad and mint chutney
  • Lamb Madras $10.00
    • Diced lamb cooked in a coconut flavoured gravy
  • Butter Naan $3.50
  • Balti Josh $16.50
    • A rich flavoursome hot and spicy lamb curry cooked with whole spices in a Balti sauce; a counterpart of rogan josh.
  • Aloo Saag $9.00
    • Chunky Potato cooked with spinach in special spices
  • Lamb Madras $14.50
    • Diced Lamb cooked in coconut flavoured medium spicy gravy.
  • Combo $16.00
  • Vegetarian $11.00
  • Combo $15.00
  • Falafel $7.00
  • Pepperoni pide, mixed pide, vegetarian pide, chicken pide, lamb pide, hawaiian pide $10.00
  • Lamb $8.50
  • Mixed dip $7.00
  • Mujvar $8.00
  • Spicy Wedges $6.50
  • Mini Breakfast $9.00
    • one sausage and hashbrown on toast or egg and sausage on toast
  • Panini $8.80
    • freshly made to order with 3 fillings of your choice
  • Chicken Curry $12.50
    • Served with your choice Of rice or roti
  • Eggs Benedict $15.80
    • Poached Eggs, spinach, hash browns and optional; bacon or salmon
  • Baby Berry $9.00
    • Berry mix with honey yogurt and cornflakes
  • Bagel $11.00
    • Smoked Salmon with cream cheese
  • Fluffy Pancakes/French toast $14.50
    • honey syrup and your choice of banana & bacon or berry compote
  • Plain Waffle $4.00
  • Rocky Road $6.00
    • Marshmallow, Chocolate Chips & Roasted Peanuts With Hot Chocolate Sauce
  • Tropical Sunshine $6.00
    • Sweet & Sour Mango Sauce Topped With Roasted Coconut
  • Peanut Butter Jelly Jam $5.00
    • Smooth Peanut Butter Sauce With Berry Jam
  • Maple Cinnamon $5.00
    • Sweet Maple Syrup, Whipped Cream With A Dusting Of Cinnamon >>
  • Chocolate/Nutella/Caramel/Strawberry/Honey/Maple Syrup/Peanut $1.00
  • Almond/Hazelnut/Banana $2.00
  • Sweet Dream $6.00
    • Sticky Caramel Sauce, Roasted Sliced Almonds And Caramel Coffee
  • Steamed Rice $2.50
  • Sambal Chicken $11.50
  • Sweet & Sour Pork / Chicken $11.00
  • Deep Fried Chicken Wings $8.00
  • Curry Laksa $10.50
  • Nasi Kampung $11.00
    • Chicken / Seafood / Veggie
  • BBQ Pork on Rice $11.00
  • Kung Poh Squid $13.50
Istana Malaysia Restaurant

Istana Malaysia Restaurant

location

Address

1 Allen Street, Te Aro, Wellington, 6011, New Zealand

phone

Phone

08017989

clock

Opened hours

Sunday 17:00 - 23:00 Monday 17:00 - 23:00 Tuesday 17:00 - 23:00 Wednesday 17:00 - 23:00 Thursday 17:00 - 23:00 Friday 17:00 - 23:00 Saturday 17:00 - 23:00
price range

Price

$10 - $20

type

Type

None

service level

Service

Table Service

cuisine

Cuisine

Asian , Gluten Free , Malaysian

features

Features

Delivery ,  Mastercard ,  Visa ,  Wheelchair accessible ,  Reservations ,  After-hours ,  Waitstaff ,  Takeout ,  Cheap Eats ,  Groups ,  American Express ,  Lunch ,  Seating ,  Highchairs Available ,  Street Parking ,  Free Wifi ,  Special Occasion Dining ,  Serves Alcohol ,  Dinner ,  Child-friendly ,  Full Bar

Location
1 Allen Street, Te Aro, Wellington, 6011, New Zealand