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

  • Saladrocket, pear & pecorino $8
  • Olives all’Ascolana (stuffed) $6
  • Poached pears & gorgonzola gelato $10
  • Pork belly saltimboccaprosciutto & sage $18
  • Ombra’s hand made sausages $17
  • Risotto del marc $17
  • Beef portafogliogorgonzola & mushroom $16
  • Basil & blueberries pannacotta $7
  • Garlic Bread $9.50
    • Freshly baked sourdough cob loaf with lashings of garlic butter
  • - Pulled Pork Sandwich $13.50
    • BBQ pulled pork served on a toasted ciabatta bap with coleslaw
  • - Rueben Sandwich $13.50
    • House made shaved corned beef topped with Swiss cheese & sour apple slaw served between slices of warm rye bread with lashes of horseradish mayo
  • Side orders:
  • - OB Burger $15.00
    • Homemade trio meat patty (beef, lamb & venison) with bacon, cheese, lettuce, tomato, pickle and crunchy fried onion, mustard & jalapeno sauce served in a milk bun
  • Lamb Kofta Salad $17.50
    • Lamb kofta on a bed of mesculin, avocado, goat’s cheese, toasted seeds, olives & a yogurt mint dressing
  • Seafood Chowder Medium $12.50 Large $16.50
    • Served with warm sourdough bread
  • New Orleans Best Jambalaya $20.00
    • Hot Rice dish loaded with scrumptious chicken & prawns, vegetables & fresh herbs
  • -Coppia 25(gf) $20
  • 1/2 M Pickle Pride a selection of our three most popular pizzas 1/2 Ame - 1/3 Margherita -1/3 Zucca $29
  • Agnello
    • Seared lamb rump, roasted kumara, caramelised onions bacon, pine nuts, with fresh rocket and spiced plum sauce.
  • Flatbread (gf) $8/13 $12/17
    • Our thin and crispy Pizza base, toppe with olive oil, crushed garlic, cracked pepper, shaved parmesan and fres herbs add house pickles and dips
  • Beer battered Fish & Chips 3/4 $17 main $21
    • Market fresh fish in a Monteith´s Golden bee batter, served with potato fries, slaw housmade tartare and a wedge of lemon.
  • Fully loaded (gfa) $22
    • our housmade beef sirloin burguer patty, chargrilled to medium, and topped with melted cheddar, caramelized onions, beetroot relish, middle bacon, a fried egg, salad green, sliced tomato & house aioli.
  • -1/2 Metre $26
  • -Singo $14
  • Greek Style $15.50
    • breakfast slow roasted tomatoes, feta, basil on toasted vogels with balsamic reduction and olive oil.
  • Fish fingers (5) & hashbrown $6.50
  • Popeye slammer $17.50
    • spinach, potato cake,bacon, mushroom, tomato and hollandaise
  • Bacon toasty $5.50
  • 'Big daddy' $14.50
    • cheesy scrambled eggs, bacon, hollandaise in a bowl with toast
  • Jam and cream cheese. $6.50
  • Five little cherrios & hashbrown $6.50
  • Kids egg on toast $5.00
    • (poached, scrambled, or fried)
  • Tempura Vegetable & Crumbed Prawn Bowl
  • Katsu Chicken $17.90
    • Katsu Chicken, Teriyaki Beef, Deep Fried Prawns, Nigiri Sushi, Sushi Rolls, Steamed Rice, Japanese Pickles, Salad, Seaweed Salad, Sauces
  • Tempura Vegetable Soba Standard $9.50
  • Katsu Chicken Bowl
  • Crumbed Prawn (2pcs) $3.00
  • Salmon Bento $18.90
  • Tempura Prawn $3.00
  • Regular Combo $15.10
  • Lamb Saagwala - A unique combination of spinach, tomatoes and spices simmered gently together $11.90 (Served with one Naan and serving of rice)
  • Lamb Vindaloo - A blazing lamb curry cooked in a sauce for people with a fireproof palate. $11.90 (Served with one Naan and serving of rice)
  • Chicken Kurma - Pieces of chicken delicately cooked in a creamy sauce with a hint of fruit. $11.90 (Served with one Naan and serving of rice)
  • Dal Masala - Lentils simmered in a masala sauce with garlic and cumin. $8.50 (Served with one Naan and serving of rice)
  • Chicken Saagwala - A unique combination of spinach, tomatoes and spices simmered gently together $11.90 (Served with one Naan and serving of rice)
  • Lamb Kurma - Fine pieces of lamb cooked in a rich creamy sauce, with a hint of fruit. $11.90 (Served with one Naan and serving of rice)
  • Butter Chicken - Barbequed chicken cooked in a creamy cashew and tomato based sauce $11.90 (Served with one Naan and serving of rice)
  • Chicken Vindaloo - Chicken cubes cooked in a spicy hot sauce. For people with a taste for a burning hot curry! $11.90 (Served with one Naan and serving of rice)
  • Won Ton Soup / Crab Meat Sweet Corn Soup / Hot and Sour Won Ton Soup $7.00
  • Steamed Tofu Stuffed with Prawn Mince $26.00
  • Fish Fillets in Hot & Spicy Sauce / Pickled Vegetables with Fish Fillets (Soup) $25.00
  • -Mains Orange Beef, Chicken and Cashew Nuts, Prawns with Ginger and Spring Onion on a Hot Plate, Sweet and Sour Pork, Szechuan Hot Chilli Chicken, Beef and Black Bean Sauce and Young Chow Fried Rice
  • Tea Flavoured Pork Ribs / Hot & Spicy Beef Tendon Casserole $24.00
  • Crispy Roast Duck H $23 / W $42
  • -Combination or Shrimp $19.00
  • Lamb Brisket with Dried Bean Curd / Beef Brisket and Turnip Casserole $22.00
  • Lambs Fry & Bacon $18.9
    • Creamy butter mash, pea puree & house-made gravy
  • Double Crumbed Beef Schnitzel $18.9
    • Creamy butter mash, fried eggs, slaw & house-made gravy. Add an extra schnitzel $5
  • Angus Young $20.9
    • 100% Angus beef pattie, bacon, cheese, lettuce, tomato, onion strings, gherkin & tomato relish
  • Eggs on Toast $7.9
    • Cooked your way. Add Bacon $4. Add Chorizo $4. Add Hashbrowns $3. Add Mushrooms $3
  • Steak Sandwich $14.9
    • 150g rump steak, lettuce, tomato & caramelised onions
  • Beef Brisket Sandwich $13.9
    • Panhead braised brisket, lettuce, tomato & caramelised onions
  • The Squealer $21.9
    • Pulled pork, bacon, slaw, onion strings, caramelised onions & BBQ sauce
  • Hot Chick $21.9
    • Cajun chicken breast, lettuce, onion strings, smashed avocado,blue cheese aioli & secret recipe hot sauce
  • Sweet & Sour Fish with Rice $14.50
  • Lemon Chicken with Rice $12.90
  • Hot & Spice Chicken $12.90
  • Hot & Spice Chicken
  • Tofu & Vegetable with rice $11.90
  • Stir Fried Mixed Vegetable with Chicken on Rice
  • Hot & Spice Fish Fillet
  • Shrimp Mee Goreng $12.90
  • Custard Slice $2.20
  • Chicken Avocado Croissant $4.60
  • Chicken & Salad Croissant $4.60
  • Steak, Bacon & Cheese Pie $4.20
  • Apple Slice $2.20
  • Ham & Egg Salad Sandwich $4.20
  • Ham Roll $3.60
  • Chicken Wrap $3.50
  • Kumara $4.20
  • Goat Curry $18.00
  • Chips small bag $1.00
  • Family Dinner Pack $24.50
    • 4 fish, 4 hotdogs, 2x chips
  • Kids Special 3 $7.00
    • 4 nuggets, donut, chips + 420 ml coca cola range
  • Fish battered $3.00
  • Cake Slice (Homemade) $2.20
  • Fried Rice (Egg) $10.00
  • Beef Noodle Soup $12.90
  • Vegetables Spring Rolls 5pcs $6.50
  • Fried noodle $12.90
    • chicken beef pork
  • Roti w Satay sauce V $5.50
  • Black Pepper Beef $12.90
    • chicken beef or pork
  • Panang Curry $12.90
    • chicken beef pork
  • Lab Duck $14.50
  • Fried Fish w Thai Chili sauce $13.90
  • Chilli Chicken Dry/Gravy $17.90
    • Boneless chicken pieces deep fried and sautéed with onion,Garlic capsicum,soya sauce and vinegar.
  • Paper Masala Dosa $ 13.00
    • Thin and crispy long sized Dosa stuffed with mashed potatoes , onion and spices
  • -2 $5.00
  • Pickle $3.50
  • ●Set Menu Vegetarian (Minimum 2 persons)
  • -Chicken jalfrezi $18.50
  • Masala Poppadom
    • Fine chop onion , cucumber and tomato with Sprinkle of tasty Chaat masala( Blended from variety of spices )
  • Onion Kulcha $5.00
  • Malaysian Vegetable Curry Puffs (3) $12.00
  • Tandoori Chicken Pizza $24.50
  • Free Range Chicken Achari Masala Curry $34.00
  • Kiwi Fresh Fush & Chups $33.50
  • Wedges $12.00 / $14.00
    • With bacon & cheese
  • Hand Cut Agria Fries $9.00
    • With saffron aioli
  • Handmade Schoc Chocolate Truffles (2) $6.00
  • Selection of Award Winning Local Cheeses
    • Served with crackers
  • Squid Rings $5.00
    • A dozen crumbed rings of calamari with a dip of your choice
  • Lust Deluxe $18.50 / $9.00
    • Marinated Steak, Venison Pepperoni, Salami, Ham, Bacon, Smoked Chorizo, Black Pepper and Bearnaise sauce, Made with 100% free range ingredients (Double / Snack)
  • Greed $16.00 / $8.00
    • Double Ham, Double Pineapple and Double Cheese. Made with 100% free range ingredients (Double / Snack)
  • Feijoa Sorbet $5.00
    • Gellicious Gelato's 2015 Gold Award winning Sorbet, showcasing NZ Feijoas at their best. Dairy free, gluten free, 99% fat free and vegan friendly, with no added colouring. 180ml tub, for sharing or greedily scoffing all by yourself
  • Temptation Dessert Pizza $6.00
    • Apple, Apricot, Berries, Crumble and Custard on an original snack base
  • Serpent $18.50 / $9.00
    • Smoked Salmon, Spring Onion and Cream Cheese. Optional Capers, Avocado (Double / Snack)
  • Lamb Shank and Mash $12.00
    • One Lamb Shank with a Rosemary and Mint gravy, mash and minted peas
  • Free Range Chicken Nibbles $7.50
    • 6 succulent free range nibbles on the bone, lashed with your choice of sauce
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