Change time and address

Closed for today

Satay Palace is currently closed.

What do you feel like today?

Satay Palace

The sister restaurant to Satay Malaysia, Satay Palace have a plethora of mouth watering Chinese-Malaysian delicacies to choose from.


165 Cuba St, Te Aro, Wellington
Closed Today
04 801 5719
Chicken Nasi Lemak w Coconut Rice
$16.30

Chicken rendang w egg, pickles, peanut , anchovy, and sambal served w coconut rice.

Beef Nasi Lemak w Coconut Rice
$16.30

Beef rendang w egg, pickles, anchovies, peanut, and sambal served w coconut rice.

Lamb Nasi Lemak w Coconut Rice
$16.30

Lamb rendang w egg, pickles, anchovies, peanut, and sambal served w coconut rice.

Fish Green Curry
$17.30

Fresh fish cooked w homemade green herb paste, coconut cream, and vegetable, served w rice.

Seafood Green Curry
$17.30

Seafood cooked w homemade green herb paste, coconut cream, and vegetable, served w rice.

Grilled Fish
$17.30

Grill foil wrapped fish fillets w vegetable with homemade sauce, served w rice.

Seafood Curry
$17.30

Fresh fish, prawns, mussels, squids, and vegetable cooked in homemade curry paste, served w rice.

Fish Sambal
$18.30

Fish stir fried w vegetable in homemade chili paste served w rice.

Fish Curry
$17.30

Fresh fish cooked in homemade curry paste, served w rice.

Lamb Rendang
$16.30

Lamb pieces cooked in traditional Malaysian spices, served w rice and acar.

Lamb Curry
$15.80

Tender lamb pieces cooked in curry paste and potatoes, served w rice.

Roti Chanai w Lamb Curry
$10.80

Malaysian roti served w lamb curry.

Sweet & Sour Pork
$15.80

Marinated pork stir fried w vegetable, sweet and sour sauce served w rice.

BBQ Pork on Rice
$15.80

BBQ Pork topped with homemade sauce, cucumber and Pak Choy, served with rice.

BBQ Pork Nasi Pattaya
$16.80

Fried rice w bbq pork mixed veggie and tomato sauce topped w egg omelet.

BBQ Pork Nasi Goreng
$15.80

Traditional Malaysian fried rice w bbq pork, egg, and mixed vege.

Chicken Tom Yum Nasi Goreng
$15.30

Tom Yum flavour fried rice w chicken, egg, and mixed vege.

Tom Yum Nasi Goreng
$15.30

Tom Yum flavour fried rice w chicken, shrimp, fishcake, egg, and mixed vege.

Grilled Squid
$17.30

Grill foil wrapped squid, vegetable, and homemade sauce served w rice.

Kung Bo Squid
$17.30

Squid stir fried w vegetable, dried chilli, and soya sauce served w rice.

Kung Bo Chicken
$15.80

Chicken pieces stir fried w vegetable, dried chilli, and soya sauce served w rice.

Thai Fried Chicken
$15.80

Deep fried marinated chicken pieces topped w cucumber slices, onion slices, sweet Thai chilli sauce, and peanut served w rice.

Sweet & Sour Chicken
$15.80

Marinated pork or chicken stir fried w vegetable and sweet and sour sauce served w rice.

Chicken Sambal
$16.30

Tender chicken stir fried w vegetable in homemade chili paste served w rice.

Squid Sambal
$17.30

Squids stir fried w vegetable in homemade chili paste served w rice.

Prawn Sambal
$18.80

Prawns stir fried w vegetable in homemade chili paste served w rice.

Nyonya Chicken
$15.80

Boneless chicken pieces marinated, stir fried w vegetable and Malaysia spices served w rice.

Seafood Nasi Pattaya
$16.80

Fried rice w seafood, mixed vege, and tomato sauce topped w egg omelet.

Chicken Nasi Pattaya
$16.30

Fried rice w chicken, mixed vege, and tomato sauce topped w egg omelet.

Combination Nasi Pattaya
$16.30

Fried rice w chicken, shrimp, fishcake, mixed vege, and tomato sauce topped w egg omelet.

Seafood Nasi Goreng
$15.80

Traditional Malaysian fried rice w seafood, egg, and mixed vege.

GF on request
Chicken Nasi Goreng
$14.80

Traditional Malaysian fried rice w chicken, egg, and mixed vege.

Chicken Rendang
$15.80

Chicken cooked in Malaysian spices, served w rice and acar.

Green Curry Chicken
$15.80

Boneless chicken cooked w homemade green herb paste, coconut cream, and vegetables. Served w rice.

Chicken Curry
$14.30

Boneless chickens cooked in Malaysian spice and potatoes, served w rice.

Roti Chanai w Vegetable Curry
$10.80

Malaysian roti served w vegetable curry.

Roti Chanai w Chicken Curry
$10.80

Malaysian Roti served w chicken curry.

Seafood Sambal
$18.30

Prawns, squids, mussels stir fried w vegetable in homemade chili paste served w rice.

Beef Rendang
$15.80

Beef cooked in Malaysian spices, served w rice and acar.

Mussels Sambal
$16.80

Mussels stir fried w vegetable in homemade chili paste served w rice.

Mussel Curry
$16.30

Mussels cooked in homemade curry paste, served w rice.

Prawn Curry
$17.30

Prawns cooked in homemade curry paste, served w rice.

Combination Nasi Goreng
$14.80

Traditional Malaysian fried rice w chicken, shrimp, fishcake, egg, and mixed vege.

Fish Slices Bee Hoon Soup
$17.30

Fish fillets cooked in vegetable pickles and tomatoes in special milky soup, serve with rice vermicelli.

Claypot Yee Mee
$15.80

Deep fried noodle w chicken pieces, prawns, squids, fishcake, and mushroom in homemade soup.

Egg Fu Yong
$15.80

Egg omelette w shrimp, bbq pork and onion, served w rice.

Kung Bo Tofu
$15.80

Stir fry tofu w season veggie, dried chilli, and soya sauce served w rice.

Vegetarian
Sweet & Sour Tofu
$15.80

Stir fry tofu w seasonal veges in sweet and sour sauce, served w rice.

Vegetarian
Lemon Chicken on Rice
$15.80

Deep fried marinated chicken pieces topped w cucumber and lemon sauce, served w rice.

Stir Fry Chicken w Satay Sauce
$16.30

Chicken pieces marinated and stir fried w season veges and homemade peanut sauce served w rice

Stir Fry Beef w Satay Sauce
$16.30

Beef marinated, stir fried w seasonal veges and homemade peanut sauce. Served w rice.

Stir Fry Beef w Cashew Nuts
$17.30

Beef pieces stir fries w season veges and cashew nuts, served w rice.

Ginger Chicken on Rice
$15.80

Chicken pieces stir fry w seasonal veges and ginger, served w rice.

Stir-fry Chicken w Cashew Nuts
$17.30

Chicken pieces stir fries with season veggie and cashew nuts, served with rice.

Crispy Noodle
$15.80

Deep fried thin egg noodles topped w prawns, squids, fishcake, chicken pieces, and egg gravy.

BBQ Pork Mee Goreng
$15.80

Fried Fresh egg noodles w bbq pork, egg, and bean sprouts.

BBQ Pork Chow Kuay Teaw
$16.30

Broad rice noodles stir fried w bbq pork, bean sprout, and egg.

BBQ Pork Bee Hoon Goreng
$15.80

Rice vermicelli stir fried w bbq pork, egg, and bean sprout.

Combination Bee Hoon Goreng
$14.80

Rice vermicelli stir fried w chicken, shrimp, fish cake, egg, and bean sprout.

Chicken Chow Kuay Teaw
$15.30

Broad rice noodles stir fried w chicken, bean sprout, and egg.

Seafood Chow Kuay Teaw
$16.30

Broad rice noodles stir fried w seafood, bean sprout, and egg.

Chow Kuay Teaw
$15.30

Broad rice noodles stir fried w chicken, shrimp, fishcake, bean sprout, and egg.

Seafood Bee Hoon Goreng
$15.80

Rice vermicelli stir fried with seafood, egg, and bean sprout.

Chicken Bee Hoon Goreng
$14.80

Rice vermicelli stir fried w chicken, egg, and bean sprout.

Seafood Mee Goreng
$15.80

Fried Fresh egg noodles w seafood, egg, and bean sprouts.

Chicken Mee Goreng
$14.80

Fried Fresh egg noodles w chicken, egg, and bean sprouts.

Combination Mee Goreng
$14.80

Fried Fresh egg noodles w chicken, shrimp, fishcake, egg, and bean sprouts.

Dual Noodles Stir-Fry
$15.80

Mixture stir fried broad rice noodles and deep fried vermicelli topped w fishcake, prawns, pak choy, chicken pieces, and egg gravy.

Pad Thai
$15.80

Thai style fried rice noodles w shrimps, fishcakes, chicken pieces, and bean sprout.

Seafood Udon Noodle
$16.30

Udon noodle stir fried w shrimp, squids, fishcakes, and bean sprout in black pepper sauce.

Hokkien Mee
$15.80

Hokkien style fried broad egg noodles w prawns, squids, fishcake, and chicken pieces.

Asam Laksa
$17.30

Rice noodles w fresh fish, cucumber slices, onion slice, pineapples slices and bean sprout in homemade sour soup.

BBQ Pork Wonton Noodles (Soup)
$15.80

Thin egg noodles w BBQ pork, wonton, pak choy, and homemade sauce.

BBQ Pork Dumpling Noodle Soup
$16.30

Rice noodle w dumpling, BBQ pork and bean sprout in clear soup.

Dumpling Tom Yum Noodle Soup
$16.30

Rice noodles w dumpling, bbq pork and bean sprout in hot and sour soup.

Wonton Tom Yum Noodle Soup
$16.30

Rice noodles w Wonton, bbq pork and bean sprout in hot and sour soup.

Wonton Laksa
$16.30

Fresh egg noodles, wonton, BBQ Pork, tofu, and bean sprout in curry soup.

Curry Laksa
$14.80

Fresh egg noodles w chicken pieces, mussel, fishcake, fishballs, egg, tofu, and bean sprout in homemade curry soup.

Seafood Laksa
$16.30

Fresh egg noodles w prawns, mussel, fishcake, fishballs, surimi, and bean sprouts in curry soup.

Wonton Soup
$14.30

Eight wonton w pak choy in clear soup.

Dumpling Soup
$14.30

Seven dumplings w pak choy in clear soup.

Seafood Noodle Soup
$16.30

Rice noodles w prawns, mussels, squids, fishcake, and fish ball in clear soup.

Dumpling Laksa
$16.30

Fresh egg noodles, dumplings, chicken pieces, tofu and bean sprouts in curry soup.

Seafood Tom Yum Noodle Soup
$16.30

Rice noodle w prawns, squids, mussels, fishcake, and fishballs in hot and sour soup.

Chicken Tom Yum Noodle Soup
$14.80

Rice noodle w chicken pieces and bean sprout in hot and sour soup.

Chicken Noodle Soup
$14.30

Rice noodle w chicken pieces and bean sprout in a clear soup.

Beef Noodle Soup
$14.30

Rice noodle w beef pieces and bean sprout in clear soup.

Fish Balls Noodle Soup
$14.30

Rice noodles w fish balls, bean sprout in clear soup.

Thai Laksa
$15.80

Rice noodles w chicken pieces, mussel, fishcake, and tofu in green curry soup.

Loh Mee
$15.80

Broad egg noodles w prawns, squids, fishcakes and chicken pieces in gravy soup.

Vege Nasi Lemak
$15.30

Dry vegetables curry, w boiled egg, acar (pickles) and sambal served w coconut rice.

Vegetarian
Stir Fry Tofu w Satay Sauce
$15.80

Deep fried tofu stir fry w homemade peanut sauce and seasonal veges, served w rice

Vegetarian
Vegetarian Nasi Pattaya
$15.30

Fried rice w tomato sauce, seasonal mixed vegetables, tofu w egg omelet.

Vegetarian
Vegetarian Nasi Goreng
$14.30

Traditional Malaysian fried rice w seasonal vegetables, mixed vegetable, tofu and egg.

Vegetarian
Vegetarian Kuay Teaw
$14.30

Fresh broad rice noodle stir fried w seasonal vegetable, tofu, bean sprouts, and egg.

Vegetarian
Vegetarian Bee Hoon
$14.30

Rice vermicelli noodle stir fried w seasonal vegetables, tofu, bean sprouts, and egg.

Vegetarian
Vegetarian Mee Goreng
$14.30

Fresh egg noodles stir fried w seasonal vegetables, tofu, bean sprouts, and egg.

Vegetarian
Veggie Laksa
$14.80

Fresh egg noodles w seasonal vegetables, tofu, and bean sprouts in curry soup.

Vegetarian
Veggie Curry
$14.80

Fresh season vegetable and tofu in homemade curry paste served w rice.

Vegetarian
Gado-Gado
$14.80

Steamed fresh season vegetables, tofu, bean sprouts, top w peanut sauce, served w rice.

Vegetarian
Grill Veggie
$14.80

Grill foil wrapped w season vegetables, tofu and homemade sauce, served w rice.

Vegetarian
Veggie Green Curry
$15.30

Season vegetable and tofu cooked w homemade green herb paste, served w rice.

Vegetarian
Veggie Tom Yum Noodle Soup
$14.80

Rice noodles w seasonal vegetables, bean sprouts, and tofu in hot and sour soup.

Vegetarian
Stir Fried Vegetable
$14.80

Stir fry fresh season vegetables, tofu and bean sprouts, served w rice.

Vegetarian
Vegetarian Pad Thai
$14.80

Thai style fried rice noodles w tofu, veggie, bean sprout and egg. Peanut served on side.

Vegetarian