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
5:30pm - 10:00pm
04 801 7989
Address Required

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

1. Satay
$15.50

Half a dozen of traditionally marinated satay beef, chicken or mixed tender slices, served w peanut sauce and condiments.

GF on request
2. Rojak
$14.90

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

Vegan on request
3. Masala Chicken Salad
$14.50

Pan-fried masala spiced chicken fillets served on a seasonal salad w pappadoms and Istana Malaysia's own mango dressing.

GF on request
4. Mini Cocktail Samosa & Spring Rolls
$12.50

8 pieces of vegetarian samosa and spring rolls, served w Istana Malaysia’s own mint yogurt and chilli sauce.

Vegetarian
5. Vegetable Pakoras
$12.90

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

Vegetarian
GF on request
Vegan on request
6. Curry Puff
$12.50

4 spiral curry puff shells, filled w potatoes and vegetable, served w dipping sauce.

Vegetarian
Vegan on request
7. Soto Ayam Soup
$12.90

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

GF on request
8. Mamak Lamb Soup
$12.90

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

GF on request
9. Pan Fried Garlic Prawns
$22.90

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

10. Prawn Twister
$16.90

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

30. Fish Curry
$23.90

Marinated masala fish w fresh herbs and set in a rich curry gravy w okra.

GF on request
31. Fish Sambal
$23.90

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

GF on request
32. Squid Sambal
$22.90

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

GF on request
33. Stir-fried Calamari (Squid)
$22.90

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

34. Udang Sambal
$24.90

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

GF on request
35. Stir-fried Garlic Prawns
$24.90

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

36. Seafood Murtabak
$22.50

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

37. Seafood Masak Lemak
$29.90

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

GF on request