Satay Malaysia serves Te Aro from a compact Cuba Street restaurant that separates its week into lunch and dinner sessions. Tables can be reserved, and the same kitchen supports online pickup, so the venue works for a quick midday meal as well as a slower evening order. Its menu is broad but easy to navigate: starters and roti lead into Malaysian rice dishes, curries and sambals, before a long wok section and a dedicated group of vegetable and tofu preparations offer different ways to build a meal.
Satay is the natural opening choice, with strips of chicken or beef marinated in ginger and lemongrass, cooked over charcoal and served with house-made peanut sauce. Roti canai gives the table something to tear and dip, while murtabak wraps chicken, lamb or a vegetable filling inside freshly made roti. Pan-fried squid captures spices, capsicum and onion in a smoky sear; chicken wings and vegetable spring rolls provide crisp alternatives. At dinner, those smaller plates make it easy to share before choosing separate mains.
The Malaysian core comes through most clearly in the slow-cooked and soup-based dishes. Beef, chicken and lamb rendang concentrate coconut and spices around the meat, while fish curry uses fenugreek, turmeric and tamarind and goat curry combines a fuller flavour with coconut milk. Nasi lemak gathers pandan-scented coconut rice, sambal, anchovies, egg, cucumber and peanuts around a choice of curry. Curry laksa adds noodles, chicken, fish ball and egg to a creamy lemongrass broth, with seafood and vegetable variations available.
Wok cooking provides another complete route through the menu. Mee goreng mamak, village-style nasi goreng, broad-rice-noodle chow kuay teaw, pad Thai, Hokkien mee and wat tan hor each bring a different combination of noodle or rice, vegetables, egg, meat or seafood. Many preparations let diners choose mild, medium or spicy heat. The meat-free section is substantial rather than token, moving from gado gado and coconut-rich sayur lemak to vegetable laksa, kung bo tofu, fried rice and stir-fried noodles marked for vegetarian or vegan diners.
Address: 255B Cuba Street, Te Aro, Wellington 6011, New Zealand
Moved or closed? Tell us: Moved·Temporarily closed·Permanently closed
Satay Malaysia Menu
Roti
Roti Canai (Flatbread)
Roti canai, also known as roti cane or roti parotta, is an Indian-influenced flatbread dish found in several countries in Southeast Asia, including Malaysia, Brunei, Indonesia and Singapore.
Garlic Roti
Sides
Coconut Rice
It is made with white rice cooked in a base of coconut milk and combined with water, salt and sugar.
Peanut Sauce
Peanut sauce or satay sauce made from ground roasted or fried peanuts, widely used in cuisines worldwide.
Curry Soup
Jasmine Rice
Starters
Chicken Satay
Tender Strips of topside beef or chicken breast marinated in fresh ginger and lemon grass, barbequed over hot charcoals and served with homemade peanut sauce and cucumber to nibble on. Order of 6 skewers.
Pan Fried Squid
Squid tubes flambeed in spices, capsicum and onion to capture the smokey spicy flavours from the pan.
Chicken Wings
Marinated in spices and deepfried.
Mini Murtabak
Roti pockets freshly made with your choice of vegetarian or meat filling. Please allow 10 minutes cooking time for this dish. Best served fresh. Option: Lamb, Chicken, Vegetarian.
Veggie Spring Roll
Deep fried veggie spring roll
Dishes of Interest
Fish Sambal
For those of you who like it hot!! Fresh fish fillets cooked in a variety of spices that brings the heat but still produces the flavour. Spicy Level: Mild, Medium, Spicy.
Prawn Sambal
Prawn cutles cooked in a Malays sauce made with chillie, shallots, garlic, tomamtoes and tamarind. Spicy Level: Mild, Medium, Spicy.
Curry Laksa
A pot luck soup filled to the brim with goodies including noodles, chicken pieces, fish ball and egg. All this is served in a beautiful creamy and lemon grass infused soup. Spicy Level: Mild, Medium, Spicy.
Nasi Lemak
Coconut flavoured rice meal (Choice of Beef Rendang, Chicken Rendang or Lamb Rendang) Rice cooked in coconut milk made aromatic with pandan (Screwpine) leaves. Served with sambal ikan bilis (anchovies cooked in dry sambal sauce), meat curry and garnished with cucumber slice, hard boiled egg and roasted peanut. Choice Of Curry: Beef Rendang, Chicken Rendang, Lamb Rendang.
Murtabak
This a is main size of starter with your choice of chicken, Lamb or Vegetarian. Option: Vegetarian, Lamb, Chicken.
Chicken Sambal
Spicy chicken dish that is a favourite of Satay Malaysia. There is plenty of heat while still producing tasty flavours. Boneless chicken thighs cooked in this classic Malay sauce made with chillie, shallots, garlic, tomatoes and tamarind. Spicy Level: Mild, Medium, Spicy.
Prawn Lemak
Prawns simmered in fresh chillies and coconut cream with a hint of fresh tumeric and lemon grass.
Seafood Laksa
Selection of seafood served in a coconut cream broth infused with lemon grass. This a mild dish with subtle flavours that is very satisfying.
Squid Sambal
Squid tubes served in spicy sambal sauce. Plenty of heat with lots of flavour.
Marmite Chicken
Deep fried chickens coated with sweet marmite sauce topped with sesame seed. Great choice for kids or mild dish.
Marmite Prawn
Deep fried prawn cutlet coated with sweet marmite sauce topped with sesame seed. Great choice for kids.
Hainanese Chicken Rice
Nyonya Chicken
Sweet & Sour Fish
Deep-fried fish fillet with season vegetables and homemade sweet and sour sauce .,serve with rice
Mains
All curries served with rice.
Beef Rendang
Popular favourite with regular diners of Satay Malaysia. Cubes of topside steaks slow cooked in a sauce of dessicated coconut sauce and spices. As the sauce reduces, the steak absorbs the flavours producing a rich and tasty dish. Spicy Level: Mild, Medium, Spicy.
Chicken Rendang
Lovely Malay dish with tender morsels of chicken gently simmered in desiccated coconut sauce, that reduces to a coating on the chicken flavoured with coconut, lemon grass and ginger. Spicy Level: Mild, Medium, Spicy.
Lamb Rendang
Lamb pieces slow cooked in dessicated coconut sauce and traditional Malaysian spices. Spicy Level: Mild, Medium, Spicy.
Chicken Curry
Traditional chicken curry with plenty of sauce to dip your roti or drown you rice or both. Spicy Level: Mild, Medium, Spicy.
Fish Curry
Fresh fish fillets of the day simmered in a traditional Malaysian style curry sauce of fenugreek, turmeric, tamarind and other spices to produce a tangy flavour that will have you coming back for more. Spicy Level: Mild, Medium, Spicy.
Goat Curry
This curry has a stronger and richer flavour compared with all other meat curries. Although goat meat is very lean, it has a gamier flavour than lamb. The curry sauce is quite spicy but includes a lovely creamy coconut milk base which tempers the heat. Spicy Level: Mild, Medium, Spicy.
Lamb Curry
Traditional lamb curry with potatoes. Spicy Level: Mild, Medium, Spicy.
Chicken Green Curry
From the Wok
Mee Goreng Mamak
Fresh noodles stir fried with bean sprouts, onion, chillies and egg. Your choice of Mild, Medium or Spicy. Vegetarian, Seafood, Chicken or Beef. Spicy Level: Mild, Medium, Spicy.
Nasi Goreng Kampung
Kampung means village and this a traditional village style fried rice with spices and seasonal vegetables. Choose from Mild, Medium or Spicy. Vegetarian, Seafood, Chicken of Beef. Spicy Level: Mild, Medium, Spicy.
Chow Kuay Teaw
Broad rice noodles stri fried with bean sprouts, onions, chillies and egg. Your choice of Mild, Medium or Spicy. Vegetarian, Seafood, Chicken or Beef. Spicy Level: Mild, Medium, Spicy.
Pad Thai
Rice noodles stir fied with bean sprouts and egg. Your choice of Vegetarian, Seafood, Chicken or Beef. Spicy Level: Mild, Medium, Spicy.
Hokkien Mee
Hokkien style fried egg noodles with prawn, squid and chicken.
Wat Tan Hor
Stir fried broad rice noodles topped with prawn, squid, chicken and egg gravy.
Kung Bo Chicken
Deep fried chicken stir fried with seasonal vegetable, dried chilli and soy sauce. Served with rice. Spicy Level: Mild, Medium, Spicy.
Kung Bo Squid
Squid stir fried with seasonal vegetable, dried chilli and soy sauce, served with rice. Spicy Level: Mild, Medium, Spicy.
Sweet and Sour Chicken
Deep fried chicken stir fried with seasonal vegetable and homemade sweet and sour sauce. Served with rice.
Ginger Chicken or Beef
Stir fried Chicken or Beef with seasonal vegetables, ginger and springh onion. Served with Rice. Choice of Meat: Chicken, Beef.
Fried Mee Siam
Stir Fry Chicken with Satay Sauce
Vegetarian
Gado Gado
Seasonal vegetables stir fried and served with homemade peanut sauce. Vegetarian.
Sayur Lemak
Seasonal vegetables cooked in coconut cream infused with lemon grass,chillies and turmeric. Vegetarian.
Veggie Laksa
Curry soup filled to the brim with goodies including noodles, tofu and seasonal vegetables. All this is served in a beautiful creamy coconut and lemon grass infused soup. Vegetarian.
Kung Bo Tofu
Deep fried Tofu stir fried with seasonal vegetables, dried chilli and soy sauce. Served with rice. Vegetarian. Spicy Level: Mild, Medium, Spicy.
Sweet and Sour Tofu
Deep fried tofu stir fried with seasonal vegetables and homemade sweet and sour sauce. Served with rice. Vegetarian.
Veggie Nasi Goreng Kampung
Vegan.
Veggie Mee Goreng Mamak
Vegan.
Veggie Bee Hoon Goreng
Rice Vermicelli stir fried with season vegetables, tofu and egg. Your choice of mild, medium or spicy. Vegan.
Veggie Chow Kuay Teaw
Broad rice noodles stir fried with chive, season vegetables, tofu and egg. Your choice of mild, medium or spicy. Vegan.
Veggie Pad Thai
Rice noodles stir fried with season vegetables, tofu and egg. Your choice of mild, medium or spicy. Vegan.
Stir Fry Veggie
Stir fried mixture vegetables, beans, tofu and bean sprouts, served with rice. Vegan.
Stir Fry Tofu with Satay Sauce
Deep fried tofu, stir fried with vegetables and homemade peanut sauce. Vegan.
Lunch Menu – Starters
Skip the Lunch Queue, Order online and pick up in-store From 11.30am-2.00pm
Satay
Tender strips of topside beef or chicken breast marinated in fresh ginger and lemon grass, barbequed over hot charcoals and served with homemade peanut sauce. Order of 6 skewers. Chicken or Beef.
Vege Spring Roll
Deep fried veg spring rolls with spring roll sauce. Order of 3 rolls.
Murtabak Meat or Vege
Roti pocket freshly made with your choice of Chicken, Lamb or Potatoes filings. Please allow 15 minutes cooking time for this dish.
Chicken Wings
Marinated in spices and deep fried.
Lunch Menu – Mains
All Curries and Rendang served with Rice and Roti.
Chicken Rendang
Lovely Malay dish with tender morsels of chicken gently simmered in desiccated coconut sauce that reduce to a coating on the chicken flavoured with coconut, lemon grass and ginger.
Beef Rendang
Popular dish in Satay Malaysia. cubes of topside steak slow cooked in desiccated coconut sauce and spices. As the sauce reduces, the steaks absorbs the flavours producing a rich and tasty dish.
Goat Curry
This curry has a stronger and flavour compared with all other meat curries. Although goat meat is very lean, it has s gamier flavour than lamb. The curry sauce is quite spicy but includes a lovely creamy coconut milk base with temper the heat
Lamb Curry
Traditional lamb curry wioth potatoes.
Lamb Rendang
Lamb pieces slow cooked in desiccated coconut sauce and traditional Malaysian spices.
Chicken Curry
Traditional chicken curry with plenty of sauce to dip your roti.
Veggie Curry
Seasonal vegetables and tofu cooked with homemade curry soup.
Lunch Menu – From Asian Kitchen
Kung Bo Chicken
Chicken stir fried with dried chilli, onions, vegetables and soy sauce. Served with rice. Spicy Level: Mild, Medium, Spicy.
Curry Laksa
A pot luck soup filled to the brim with goodies including noodles, chicken pieces, fish balls and egg. All this is served in a beautiful creamy coconut cream and lemon grass infused coup. Spicy Level: Mild, Medium, Spicy.
Seafood Laksa
Selection of seafood served in a coconut cream broth infused with lemon grass. This is a mild dish with subtle flavours that is very satisfying. Spicy Level: Mild, Medium, Spicy.
Veggie Laksa
Fresh egg noodles with seasonal vegetables, tofu and bean sprouts in curry soup. Vegetarian. Spicy Level: Mild, Medium, Spicy.
Sweet and Sour Tofu
Deep fried tofu stir fried with seasonal vegetables and homemade sweet and sour sauce. Served with rice.
Sweet and Sour Chicken
Deep fried chicken stir fried with seasonal vegetables and homemade sweet and sour sauce. Served with rice.
Kung Bo Squid
Squid tubes stir fried with dry chili, onions, vegetables and soy sauce. Served with rice. Spicy Level: Mild, Medium, Spicy.
Chow Kuay Teaw
Broad rice noodles stri fried with bean sprouts, onions, chillies and egg. Your choice of Mild, Medium or Spicy. Vegetarian, Seafood, Chicken or Beef.
Nasi Goreng Kampung
Kampung means village and this is a traditional village style fried rice. Stir fried rice with seasonal vegetables. Choose from Mild, Medium or Spicy. Vegetarian, Seafood, Chicken or Beef.
Ginger Chicken or Beef
Stri fried Chicken or Beef with ginger, spring onion and seasonal vegetables. Choice of Meat: Chicken.
Nasi Lemak
Coconut flavoured rice ( Choice of Chicken Rendang, Beef Rendang or Lamb Rendang), Served with sambal, fried anchovies, egg, cucumber and roasted peanut. Choice Of Curry: Beef Rendang, Chicken Rendang, Lamb Curry.
Kung Bo Tofu
Stri fried tofu with seasonal vegetables, dry chilli and soy sauce. Served with rice. Spicy Level: Mild, Medium, Spicy.
Hainanese Chicken Rice
Steam chicken on fragrant rice with some light soy sauce, shallots oil and accompannied by garlic chili dip.
Marmite Chicken
Deep fried chickens coated with sweet marmite sauce topped with sesame seed. Great choice of kids and mild dish.
Pad Thai
Rice noodles stir fried with bean sprouts and egg. Your choice of Mild, Medium or Spicy. Vegetarian, Seafood, Chicken or Beef. Vegetarian.
Pan Fried Squid
Squid tubes flambeed in spices, capsicum and onion to captured the smokey spicy flavours from the pan. Spicy Level: Mild, Medium, Spicy.
Pan Fried Prawn
Prawn flambeed in spices, capsicum and onion to captured the smokey spicy flavours from the pan. Spicy Level: Mild, Medium, Spicy.
Nyonya Chicken
Chicken pieces marinated and stri fried with lemon grass spices. Spicy Level: Mild, Medium, Spicy.
Mee Goreng Mamak
Fresh noodles stri fried with bean sprouts, onions, chillies and egg. Your choice of Mild, Medium or Spicy. Vegetarian, Seafood, Chicken or Beef. Spicy Level: Mild, Medium, Spicy.
Wat Tan Hor
Stir fried broad rice noodles topped with prawn, squid, chicken and egg gravy.
Hokkien Mee
Hokkien style fried egg noodles with prawn, squid and chicken.
Green Chicken Curry
Chicken cooked with homemade green herb paste, coconut cream and served with rice. Spicy Level: Mild, Medium, Spicy.
Lunch Menu – Roti
Roti Canai
Roti canai, also known as roti cane or roti parotta, is an Indian-influenced flatbread dish found in several countries in Southeast Asia, including Malaysia, Brunei, Indonesia and Singapore.
Garlic Roti Canai
Lunch Menu – Sides
Peanut Sauce
Peanut sauce or satay sauce made from ground roasted or fried peanuts, widely used in cuisines worldwide.
Curry Sauce
From Happy Menu members
Reviews from locals: every member has confirmed a New Zealand mobile.
Been to Satay Malaysia? Be one of the first to rate it.
+ Log your visitHow prices compare
Against typical prices in Wellington
- Laksa Typical in Wellington: $22.90 $19.50
- Pad thai Typical in Wellington: $22.00 $19.50
- Green curry Typical in Wellington: $22.75 $23.90
From our guide
Best Restaurants Near Me In Cuba Street and Te Aro West
Our closest guide to Satay Malaysia
- Mexican H Hot Like A Mexican Willis Lane Wellington · 1.0 km ·$ Mexican · Street Food
- Middle Eastern K Kisa Wellington · 170 m ·$ Middle Eastern
-
Logan Brown
Wellington · 150 m ·$$
New Zealand · Fine Dining
-
Floriditas
Wellington · 270 m ·$
European · New Zealand
-
Prefab
Wellington · 370 m ·$
European · New Zealand
-
Havana Bar
Wellington · 70 m ·$
Latin American · Spanish
Around the corner
Within 1 km of Satay Malaysia
-
Heaven Woodfire Pizza
Wellington · 20 m ·$
Italian · Pizza
-
Southern Cross Garden Bar & Restaurant
Wellington · 50 m ·$$
New Zealand · Bar
- European L Liberty Restaurant Wellington · 80 m ·$ European
- Japanese K KAZAGURUMA Japanese Dining Wellington · 120 m ·$ Japanese
- Asian L Lola Rouge Wellington · 120 m ·$ Asian
-
Nolita
Wellington · 130 m ·$
Gluten Free
More Asian nearby
Within 10 km
- Asian S Satay Palace Wellington · 270 m ·$$ Asian · Indonesian
- Asian N Nudel Wellington · 410 m ·$$ Asian · Fusion
-
Mr Go's
Wellington · 490 m ·$
Asian · Chinese
- Asian A Amuse Snack Bar Wellington · 530 m ·$ Asian · Fusion
-
Dirty Little Secret
Wellington · 530 m ·$$
Asian · Fusion
- Asian S Siem Reap Restaurant Wellington · 550 m ·$ Asian