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

  • Parrilla-grilled flank steak w chimichurri $16.00
  • Alfajores (authentic Argentine cookies): handcrafted dulce de leche filled delights $7.50
  • Gaucho burger: wood-fired prime beef patty, bacon, cheese, lettuce, aioli, tomato & chimichurri in our homemade bun, served w patatas bravas $22.00
  • Chicken pinchos w chimichurri $14.50
  • Fresh green-lipped mussels steamed w white wine, cream, thyme & garlic $16.50
  • Gaucho burger: wood-fired prime beef patty, bacon, cheese, lettuce, aioli, tomato & chimichurri, in our homemade bun, served w patatas bravas $22.00
  • Prawns sautéed w garlic, chilli & cream $17.00
  • Gaucho breakfast: chorizo, morcilla, bacon, cheesy eggs, hash brown, black bean & chipotle chilli, slow-roasted tomatoes & homemade ciabatta $21.50
  • Panko chicken $10.00
    • Mayo, swiss, fresh tomato chutney
  • Steak fries (aioli) $4.00
  • Baby burgers $11.00
    • (sliders x 3) angus beef market fish karaage chicken
  • Vege $10.00
    • Kumara, pumpkin fc cashew pattie, balsamic, swiss & pesto
  • Kumara fries (aioli) $7.00
  • Streaky bacon $3.00
  • (all served with greens)
  • Quarto
    • Mozzarella, rocket, garlic & pancetta
  • Choose your favorite noodles: soft egg noodles / crispy egg noodles / dried fried flat wide rice noodle / saucy fried flat wide rice noodle
  • Spicy Chicken Knuckles with Ginger & Spring Onion $17.00
  • Taiwan Style Basil Ginger Chicken / Braised Pork Belly with Bean Curd / Beef with Dried Lily Flower & Chinese Mushroom $16.00
  • Deep Fried Pork Wontons (6 pieces) $7.50
  • Choose your favorite vegetable to be; steamed / fried with garlic / fried with ginger / fried with oyster sauce
  • Chicken with Salted Fish Fried Rice / Chicken with Pineapple Chunk Fried Rice / Curry Beef or Chicken Fried Rice / Yang-Chow Fried Rice (pork, shrimp & vegetables in oyster sauce) $12.50
  • Crispy Chicken Knuckles with Salted Spices $9.90
  • Boiled Fish in Pepper Chilli Oil $18.00
  • Fish & Egg $5.80
  • Chicken & Egg $5.80
  • Steak & Egg $5.60
  • Combination $13.00
  • Chicken & Pineapple $12.00
  • Ham & Mushroom $4.00
  • Fish Cakes $2.20
  • Onion ring 6 for $3.60
  • Summer Stir Fried Veg $6.00
  • Beer Battered Onion Rings $4.00
  • Peri Peri Devil Chicken $21.00
    • Peri Peri base, cajun chicken, capsicum, red onion, chorizo, garnished with chilli flakes and sweet chilli
  • Apricot Chicken $18.00
    • Chicken, onion, capsicum, cream cheese and apricot sauce
  • Corn Fritters w Halloumi Cheese $12.00
    • Fritter stack with grilled haloumi, fresh chutney and salad greens
  • Calamari $10 E / $18 M
    • Coated in our house crumb mix with aioli dipping sauce and salad greens
  • Scallops $18.00
    • Pan seared. Served on a salad bed with bacon, prawn twisters, dressed with a chilli and lime vinaigrette
  • Creamy Mash Potato $4.00
  • Shoestring fries with parmesan, truffle oil & aioli $8.00
  • All of our eggs, chicken and pork are free range
  • Beer battered fish fingers with tartare and lemon $14.00
  • Served medium rare, please allow 25 minutes
  • Falafel burger with pickled beetroot, feta & mushroom ketchup $14.00
  • Crispy polenta chips with honey mayo $12.00
  • Poutine beef fat fries with gravy & cheddar $10.00
  • Pork belly with kumara puree, baby carrots, grilled peaches & jus $26.00
  • Jasmine rice (small/large) $1.00/$2.50
  • Transparent fresh rolls (shredded pork & pork skin) $7.00
    • fresh rice paper rolls with lettuce, mints, vermicelli & pickle
  • Skewed wakanui sirloin (2 skews) $16.00
    • charcoal grilled wakanui beef sirloin with vegetables
  • Roll your own (vietnamese grileld pork mince-nem nuong) $15.00
    • served w/ lettuce, mints, vermicelli & pickle
  • Marinated salmon $18.00
    • charcoal grilled salmon marinated with lemongrass salt
  • Pork belly $12.00
    • charcoal grilled sliced pork belly served along with vietnamese pickles
  • Beef pickles $6.00
  • Taro chips $4.00
  • Prawns with vegetables in maggie sauce $18.00
  • -combination chow mein
  • Stir-fried scallops in black bean sauce $18.00
  • Fried noodles with chicken $11.50
  • Fried noodles with seafood $18.00
  • Kung po chicken (hot & spicy) $13.00
  • -sweet pork $ sour pork
  • Barbecued meat combination $18.00
  • Four Cheese
    • Garlic olive oil, covered in mozzarella, blue, parmesan and buffalo cheese
  • Chicken Sensation
    • Smoked chicken, with brie, mozzarella, Zany Zeus cream cheese and WFP'S own special cranberry chutney, topped with fresh parsley
  • Garlic Pizza Bread $6 Sm Size / $9 Lge Size
    • One of our own delicious freshly rolled bases, slathered in garlic infused olive oil, and topped with parmesan and fresh parsley
  • Meat Lovers
    • Premier bacon, pepperoni and chorizo, garlic mushrooms, mozzarella, WFP's own special tomato sauce. Topped with smokey BBQ sauce & fresh parsley
  • Italian
    • WFP's own tomato sauce, capers, sliced olives, roasted red peppers, sundried tomatoes, and parmesan, topped with parsley, and a drizzle of olive oil
  • Supreme $22 Lge / $15 Sm
    • WFP's own tomato sauce, champagne ham, pepperoni, chorizo, pineapple, fresh capsicum, mushrooms, red onion, mozzarella
  • Hawaiian
    • WFP's own tomato sauce, mozzarella, manuka-smoked champagne ham and pineapple, topped with parmesan and fresh parsley.
  • Margherita
    • Our take on this classic. Mozzarella, cherry tomatoes, and soft white buffalo cheese, topped with parmesan, fresh basil, rocket and balsamic jus
  • Corn Soup $7.50
    • Whole kernel corn boiled with ginger and tempered with cumin, coriander and tomatoes and cream cheese
  • Almond Delights (V) $3.00
    • Crumbled biscuit base topped with chewy coconut, toasted almonds and dried fruit pieces.
  • Idli (V) (G) $8.50
    • Savoury cake made from fermented rice and urad dhal. Fluffy as cotton balls, white as the moon.
  • Paratha (Alu/Gobi) (V) $8.00
    • Indian flatbread made from whole-wheat flour filled with spiced mashed potato & cooked on a griddle, served with pickles, yoghurt.
  • Paneer Govinda $14.90
    • (Higher Taste Special) Paneer slices marinated in red sauce topped with potato and mixed vegetables baked in flaky pastry, served with steamed rice and stir-fried vegetables with satay sauce.
  • Muruku $4.00
  • Cannelloni $14.00
    • Spinach and cottage cheese roll mixed with special blend of mild spices baked in flaky pastry, served with steamed rice and stir-fried vegetables with satay sauce.
  • Pani Puri (V) $7.00
    • Fried puff-pastry ball filled with spiced mashed potato, chickpea, spiced water, and tamarind juice
  • $16.50 Mains
  • Mulberry big breakfast-eggs cooked your way, streaky bacon, kransky sausage, hash browns, black pudding, sauteed mushrooms and grilled tomato.(Vegetarian option available also) $20.00
  • Toasted muesli with rhubarb compote and vanilla yogurt $13.50
  • Chicken salad $16.50
    • Roasted chicken with garden salad, parmesan, herb croutons, drizzled with aioli and topped with a poached egg (gf option available)
  • House smoked salmon and corn fritters with tomato and avocado herb salsa $16.50
  • Bacon, egg, cheese and tomato bap with relish. $10.00
  • (Add a free range poached egg $2.00)
  • Sauteed button mushrooms with a creamy white wine and herb sauce on toasted bread. $16.00
  • Green Curry of Chicken or Beef $14.50
  • Spicy Prawn or Combination Seafood Soup $9.50
  • Chicken or Beef with Garlic & Basil $14.50
  • Sauteed Beef with Oyster Sauce $14.50
  • Spicy Soup with Chicken or Beef $8.50
  • Steamed Rice $3.00
  • Red Curry of Beef or Chicken $14.50
  • Chicken Soup with Lemon Grass & Cococnut Cream $8.50
  • Gusto 'BLT' $12.50
    • Crispy bacon, lettuce, tomato, on toasted wholemeal, aioli, chips, salad
  • Selection of Gluten Free Pies $6.50
  • Gourmet Beef Burger $12.75
    • Melted cheddar, crispy bacon, spicy mayonnaise, wedges
  • Gourmet Vegetarian Burger $12.75
    • Veggie patty, lettuce, tomato, mango relish, wedges
  • Regular Fries $6.50
    • Your choice of aioli or tomato sauce
  • Mini Hot Dogs and Chips $8.00
  • Market-Fresh Salad $6.00
    • Todays freshest greens, accompaniments, tossed in our own gusto dressing, superb with all main choices
  • Chicken Tenders and Chips $10.00
  • Mushrooms $1.00
  • Deep fried onion ring $0.50
  • Toastie $4.50
    • (upto 3 fillings any extra $.50) Ham, cheese, onion, tomato, mushroom, pineapple
  • Garlic Bread $7.50
  • Mince on Toast $10.00
    • Savoury mince on toasted ciabatta bread
  • Seafood Basket $12.00
    • Mussels, battered fish bites, squid rings, crumbed shrimps and chips.
  • BLT $10.00
    • Lightly toasted ciabatta bread, bacon, lettuce, tomato with garlic aioli
  • Open Steak Sandwich $13.00
    • Steak, onion rings, mushroom, lettuce with garlic aioli
  • Shoe String Fries with Aioli(V) $6.00
  • NZ Green Lip Mussels, Raw Fish, Kilpatrick Oysters, Nelson Sea Scallops, Salt and Pepper Squid, Salad Greens B&B $49.00
    • When oyster are unavailable Salmon will replace
  • ●Dessert
  • Pan Roasted Market Fish Served with Creamy Mash, Steamed Green & Semi Dried Tomato Vinaigrette (GF) $34.00
  • Ice cream Sundae, Caramel, Chocolate or Berry Flavour $12.00
  • Ore King Salmon Fillet Served with New Potatoes, Salad Greens, Sesame & Ginger Vinaigrette (GF) $30.00
  • Crispy Fries Salt and Pepper Squid with Lemon, Aioli & Greens $14.00
  • NZ Wild Black Paua Fritter House Made with Aioli & Green Salad Garnish $28.00
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