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

  • Mexican soup with grilled chicken, sour cream and avocado $9.50
  • Garlic bread $7.00
  • Scrambled eggs served with hash browns, mushrooms, baked beans and tomato $10.00
  • Sausage $4.00
  • Beef nachos served with salsa, guacamole, sour cream and cheese $12.00
  • Add bacon $2.00
  • Orange $4.50
  • Crumbed camembert cheese served with plum jam $12.00
  • Peppercorn $3
  • Seared Marlborough Sounds salmon, black bean sauce, sushi rice, avocado puree, fried shallots, micro coriander (GF) (DF) $30
  • Sauteéd potatoes $8
  • Thyme & garlic roasted mushroom $8
  • Slow roast pork belly, baby roasted summer vegetables, apple reduction (GF) (DF) $27
  • Market fish, seasonal accompaniments MP
  • Lentil & quinoa salad $8
  • Please inform your server of any allergies or dietary requirements
  • Grilled Ora King gravlax, kumara, fennel & apple cannelloni, salmon caviar, ginger $24.00
  • Rocket and bacon arancini, herb and walnut pesto $16.00
  • Eggs florentine (GF) $20.00
    • 2 poached eggs on an english muffin with wilted spinach and hollandaise sauce
  • -With free range bacon on toasted ciabatta $18.00
  • Maple and pistachio crusted rack of lamb $39.00 per guest
  • Ballotine of free range pork, savory, bacon, hazelnuts, honey & truffle $39.00
  • Grass-fed fillet of Angus beef, mushroom goulash, cooked ox cheek ravioli, beetroot & feta gratin $43.00
  • Smooth chicken liver parfait, granny smith, vanilla, cider gel, brioche $25.00
  • Pork with Cashew Nuts in a Taro Basket / Pork in Garlic Sauce $22.00
  • Stir Fried Seasonal Vegetables with Dried Scallops / Steamed Chinese Mushroom with Prawns Paste $28.00
  • Five Spice Beef / Beef with Ginger and Pineapple $18.80
  • Roast Chicken with Jellyfish $28.00
  • Beef with Vegetables / Beef in Hot Pepper Sauce / Beef with Ginger and Spring Onion / Beef in Chilli Bean Sauce / Beef in Mongolian Sauce / Beef in Szechuan Sauce $18.80
  • -3 course $75.00
    • Soup with duck's bone & vegetables
  • Steamed Eggplant with Garlic Sauce $22.80
  • Sweet Chinese Style Pancake $12.00
  • Signature Pho(beef or chicken) $12.00
    • beef/chicken/noodles
  • Banh Mi(Bun-Me) $7.50
    • grilled pork/baguette
  • Lemongrass & chilli chicken $11.00
    • with rice or vermicelli noodle salad
  • Hanoi grilled pork with crispy spring rolls $11.00
    • pork/vermicelli noodles
  • Crispy pork spring rolls $7.50
    • chicken/beef/vegetables
  • Wok tossed beef summer salad $9.00
    • beef/chilli/fresh salad
  • Vietnamese Calamari $8.00
    • freshly crumbed /spices
  • Tarakihi Dinner $ 13.50
  • Donut $ 1.70
  • Crab Stick $ 2.00
  • Fillet Crumbed/Battered $ 7.60
  • Scallop $ 2.00
  • Meat Patty $ 2.40
  • Hot Dog $ 2.40
  • Spinach & Pumpkin $ 2.50
  • Authentic dipping sauces $1.50
    • Sal's legendary sauce, buffalo, hot buffalo, chunky blue cheese, creamy ranch, marinara
  • 6 mozzarella sticks $9.00
    • Breaded mozzarella cooked golden brown
  • Ben and jerry's ice cream ando craft beer are available in most stores
  • Original buffalo wings
    • Our classic buffalo sauce recipe
  • -Large server $17.00
  • 3 garlic knots $4.00
  • Hot buffalo wings
    • Our buffalo sauce packed with extra heat!
  • Pepperoni wheel $5.00
    • Peperoni and mozzarella warpped
  • Chicken salad $18.90
    • on turmerice potatoes, spiced peanuts with mango coriander dressing
  • Toasted muesli $11.90
    • with berry compote, yoghurt and sliced banana
  • Bucket of fries $7.50
    • with aioli and tomato sauce
  • Wedges with the works $12.50
    • with sour cream, jalapeno and guacamole
  • Extra sides $4.50 each
    • bacon, eggs, roasted tomato, hash browns, fries, kransky
  • Eggs $15.90
    • benedict with ham / montreal with smoked salmon / florentine with spinach
  • Extra sides $4.50 each
    • bacon, fries, mushrooms
  • Seed toast $6.50
    • with jam, vegemite, peanut butter or marmalade
  • Served all day until 5pm.
  • Toast or Swiss Cheese $2.00
    • -1 slice
  • Mince On Toast $16.00
    • Premium topside mince served on turkish or wholegrain pitta bread.
  • Fries Or Wedges $8.00
    • Shoestring fries or wedges with choice of two dips. Aioli - sour cream - sweet chilli - tomato.
  • Create your own breakfast, or add to any existing option.
  • Tomato & Guacamole $12.00
    • Guacamole, tomato & home made pesto on sour dough, multigrain or pita bread.
  • Homemade hash browns $4.00
  • Espressoholic Healthy Brekkie $16.50
    • Poached eggs, avocado, spinach, home made hashbrowns, served with sourdough, multigrain or wholemeal pita bread.
  • Pancakes $17.00
    • topped with caramelised banana, maple syrup and a berry mango compote
  • Salt and Pepper Squid with Lemon oil $11.00
  • Grilled Red Pepper with Feta, Black Olives and Olive oil $11.00
  • Asian Pork Belly on Coconut Rice with Roasted Fennel Seeds, Asian Honey Glaze and Steamed Vegetables $28.00
  • Fish for The Day, our waiting staff will inform you of today's special $30.00
  • Pasta of the Day $18.50
    • this changes daily we will let you know today's flavour
  • Fish of the Day POA
    • this changes daily we will let you know what we have available
  • Lamb Open Sammie $18.50
    • tender strips of lamb on garlic toasted pide bread, organic Te Horo salad, tomatoes & beetroot relish with minted hollandaise and kumara crisps
  • Hut Dog $2.80
  • Vege Roll $2.00
  • Sausaqe $2.80
  • Scallop $ 1.80
  • Chip & Salad $ 4.90
  • All above grilled add $ 0.50
  • Curry Roll $2.80
  • Bluenose $ 9.30
  • Flan de cajeta $8.00
    • Is an open pastry or sponge cake containing a sweet or savoury filling. A typical flan of this sort is round, with shortcrust pastry, usually coated with sweet syrup. Cajeta is made by simmering goat’s milk, stirring until it becomes very viscous due to evaporation of water, and caramelized.
  • Tacos $8.00–$22.00
    • Corn tortilla folded or rolled around a filling. A taco can be made with a variety of fillings, including beef, pork, chicken, seafood, vegetables and cheese.
  • Enfrijoladas de cordero $23.00
    • Folded tortilla filled with slow cooked lamb, topped with beans sauce, feta cheese, chorizo and rice
  • Pastel de chocolate $8.00
    • Chocolate brownie
  • Sarape mexicano $23.00
    • Slow cooked pork with green sauce served with beans, rice, sour cream and cheese.
  • Molletes $10.00
    • Fresh bread topped with beans melted. Add chorizo, ham or eggs for $3
  • Jalapeños rellenos de queso $15.00
    • Jalapeños stuffed with cheese
  • Flautas $15.00
    • Deep fried tacos
  • mushrooms on toast 17.00
    • sautéed mushrooms in a creamy sauce on sourdough toast.
  • Chicken $21.00
    • chicken, grape, pesto, red onion.
  • Kids’ platter $10.00
    • platter of bread, hummus, frankfurter/cheese/gherkin skewers, fruit, chippies, lollipop.
  • Chips with aioli $8.00
  • Bread, hummus, olive oil and dukkah plate $14.00
    • sourdough bread with housemade hummus and dukkah, and molive gold olive oil.
  • Eggs on toast $10.00
    • wairarapa free range eggs, poached, scrambled or fried, with sourdough toast.
  • Chicken, bacon and avocado sandwich with chips $18.50
    • grilled chicken, manuka smoked bacon, avocado, rocket and aioli served between two slices of soft sourdough bread.
  • The vineyard platter $35.00
    • an antipasto to share – includes salami, chorizo, ham, falafels, dolmades,hummus, spinach dip, house marinated olives, caperberries,sundried tomato, marinated capsicum, feta, pickled mushrooms, grapes and sourdough bread.
  • Teriyaki Chicken & Avocado $1.50
  • Beef Rolls $1.50
  • Gunkanmaki $1.00
  • Crunchy Roll $1.50
  • Chicken Katsu & Cheese $1.50
  • Vegetarian Sushi $1.50
  • Tuna Nigiri $2.00
  • Salmon & Tuna $1.50
  • Combination fried noodles $12.00
    • Fat rice noodles & vermicelli stir-fried with beef, chicken, pork chinese vegetables (extra egg $1)
  • Coconut rice $3.00
  • Deep fried money bag (vegetarian) $5.50
    • Similar wonton
  • Satay sticks(6 sticks) $10.00
    • Choice of chicken or beef.
  • Dry fried kua teaw (chicken or beef) $12.50
    • Choice of marinated beef or chicken with bean sprouts & egg.
  • Bakkutteh $13.00
    • Chinese herbal soup with pork ribs, pork ingredients, bean curd stick & chinese mushrooms served with steamed rice.
  • Curry fish $14.50
    • Fish fillet cooked in gravy curry with sliced onion, served with steamed rice.
  • Malaysian style kung poh chicken on rice $13.00
    • Deep fried (option of chicken or pork) stir-fried onion, green pepper, dry chili with homemade sauce, served with steamed rice.
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