Change time and address

Closed for today

Istana Malaysia is currently closed.

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
Address Required

Please enter an address so we know where to send your food!

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.

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