Change time and address

What do you feel like today?

Istana Malaysia

At Istana Malaysia each meal is cooked to order using fresh and authentic ingredients and methods. All spices are directly imported from Malaysia, guaranteeing you only the finest in traditional Malaysian cuisine.


1 Allen St, Te Aro, Te Aro, Wellington 6011
12:10am - 1:10am 12:20pm - 2:40pm 5:20pm - 10:00pm
04 801 7989
Satay
$14.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.

GF on request
Masala Chicken Salad
$13.50

Pan-fried masala spiced chicken fillets served on a seasonal salad with pappadoms and mango dressing.

GF on request
Soto Ayam Soup
$11.50

Pieces of chicken and vegetable in a clear soup specially prepared with a touch of coriander and spices.

GF on request
Mamak Lamb Soup
$11.50

Pieces of lamb and potato cooked in a blend of spices in a coriander based soup.

GF on request
Vege Pakoras
$11.50

Deep fried chickpea and masala coated seasonal vegetables accompanied with Istana Malaysia’s own mint yogurt and chilli sauce.

Vegetarian
GF on request
Vegan on request
Prawn Twister
$15.90

Four pieces of peeled prawn with fresh herbs in a crispy pastry served with sweet chilli sauce.

Garlic Prawns
$21.90

Five tiger prawns sautéed with garlic and oyster sauce, and served with salad.

Vege Samosa
$11.50

Eight pieces of vegetable filled triangle pockets served with home made mint yoghurt sauce.

Vegetarian
Rojak
$13.90

Combination of fried tofu, potato, vegetable fritters, fish-balls, spring roll, boiled egg and cucumber served with peanut and sweet chilli sauce.

Chicken Curry
$18.90

Boneless tender pieces of chicken and potato cooked in a traditional Malaysian style curry.

GF on request
Chicken Sambal
$19.90

Boneless chicken pieces cooked in a thick gravy with onion, chilli paste, ginger,garlic, lemon grass and fresh coriander.

GF on request
Chicken Korma
$19.90

Chicken Korma Boneless pieces of chicken cooked in an almond and cashew nut paste with coconut and yogurt based curry sauce.

GF on request
Honey Butter Chicken
$19.90

Tender pieces of chicken cooked in butter, honey, tomato and spices with an almond and cashew nut paste.

GF on request
Chicken Varuval
$21.00

Tender pieces of chicken, potato and capsicum, cooked with a touch of ginger,garlic and ground mix spices, with a splash of coconut cream and fresh coriander.

GF on request
Chicken Murtabak
$19.90

Chicken Murtabak Expertly flicked and delicately made dough filled with chicken, potato and egg, served with curry and pickled onion.

Stir-fried Calamari (Squid)
$21.90

Calamari cooked in a rich garlic oyster sauce with beans and carrots.

Stir-fried Garlic Prawns
$23.90

Fresh prawns cooked with spring onion in a garlic oyster sauce.

Seafood Murtabak
$21.50

Fish, squid, shrimps and mussels mixed with onion and egg, stuffed in thinly flicked roti dough, served with fish curry sauce.

Seafood Masak Lemak
$27.90

Mussels, tiger prawns, fish and calamari, cooked in a creamy coconut sauce with a touch of ginger, garlic, chilli, lemon grass and fresh coriander.

GF on request
Udang Sambal
$23.90

Fresh prawns cooked in a thick sambal sauce consisting of garlic, ginger, onion, chilli, tomato and fresh coriander.

GF on request
Squid Sambal
$21.90

Stir-fried squid pieces with tomato, onion and chilli in a thick sambal sauce with fresh coriander.

GF on request
Fish Sambal
$22.90

Masala grilled fish in thick onion, chilli and tomato sambal sauce with fresh coriander.

GF on request
Fish Curry
$22.90

Marinated masala fish with fresh herbs and served on a rich gravy.

GF on request
View cart