The best Malaysian food on Wellington’s Cuba Street

by Kate Richards / 27 October, 2017
Photography Michelle Mae Cameron

Cuba Street is the city’s home of great Malaysian food, a place where chefs import special ingredients and guard their recipes.

Little Penang’s Tee Phee.

Little Penang

A stalwart in the game keeps recipes secret

There is a different special on the menu every day at Little Penang (like a pungent, spicy assam laksa on Thursdays) but the best thing to eat is char kway teow (fried flat rice noodles), which is always available. It’s a specialty in Penang, where husband and wife owners Tee Phee and Keith Cheah come from and, according to Phee, is “the number one street food in the world”. When they came to Wellington, there was no Malaysian restaurant they considered truly authentic. “We wished someone would respect the food,” Phee explains, “instead of trying to change recipes to suit a Kiwi palate. The trinity of frozen vegetables as I call them – peas, corn and carrot – they don’t belong in Malaysian cooking.” Unsatisfied, they opened their own.

From small beginnings as a hole-in-the-wall food bar with three plastic tables, to a much larger sit-down operation and a second opening on The Terrace, Phee and Cheah have been replicating iconic Nyonya dishes on Cuba Street for more than six years. Reluctant to give away too many secrets, Phee is halfway through cooking her char kway teow before she invites us into the kitchen to photograph her. Noodles, prawns and cubes of pork fat tumble over each other in a hot wok, before sauces are squirted around the outside of the pan to run down into the noodles. This technique avoids scorching and burning the delicate spices within each sauce, while also keeping the noodles dry-ish. “You can use pre-made or fresh sauces,” says Phee, “but all that matters is the technique” and the unique smokiness of the wok hei (breath of the wok). All noodle dishes are served on a banana leaf at Little Penang – not because it looks good, but because of the sweet fragrance that the leaf emits when hot food is served on its waxy side. This is the most traditional way to serve Malaysian food.

Phee is also uncompromising about her laksa, importing torch ginger flower and other spices from Malaysia to be hand-pounded into a fragrant paste. Over the years, she has adapted recipes to cater to the increasing number of vegan and vegetarian diners, but still maintains a laksa has to have blachan (shrimp paste) to be deemed authentic. Also, “I’ve never, anywhere, seen an assam laska with bean sprouts in it,” she laughs.

40 Dixon St, Te Aro; 44 The Terrace, central city

Malaysian’s Kim Hon Tiow stir-fries noodles.

KK Malaysian

An old favourite with hawker classics

Melaka-born Kim Hon Tiow has worked at KK Malaysian for six years; he moved to New Zealand eight years ago to join his brother, earn more money and make “a better life” for himself. While he now considers Wellington his home, there are many dishes he misses from Malaysia, like Kuching’s famous assam laksa, and spicier versions of hawker classics like mee goreng. Tiow says KK does a great job at imitating village cooking, even going as far as to import a secret brand of curry powder and the “right kind” of coconut milk from overseas. A six-litre, heavy-bottomed stock pot goes on every morning for KK’s signature laksa and simmers all day. The best time to come is for an early dinner, when the soup is perfectly infused and aromatic with the right amount of santan (coconut milk).

54 Ghuznee St, Te Aro

A chef at Aunty Mena’s plates a serving of vegetable laksa.

Aunty Mena’s

The full vego, freshly made

Jacqueline Ong has been working at this vegetarian/vegan, Buddhist-friendly stalwart for five years – she’s from Melaka, Malaysia, and the owner, Aunty Mena, is her mother-in-law, which is how she got the job. Here, they specialise in traditional Malaysian cooking “from the old days” but also work to give dishes an inclusive spin by excluding animal products, garlic and onion from the menu – none of which have a place in a Buddhist diet. Ong says the restaurant buys special egg-free noodles from a local supplier so vegans can be assured they’re staying on track. Spice pastes are made every couple of days, and while their exact recipes are a secret, there are always toasted spices, herbs – and lots and lots of lemongrass.“Everything is fresh here,” says Ong.

167 Cuba St, Te Aro

Rasa chef Ujager Thangam.


An Indian-Malay fusion

It takes an entire day for Ujager Thangam’s dosa batter to be ready, so he has to constantly plan and prep so as not to run out. Thangam is from Tamil Nadu in southern India – home of the dosa – and makes his pancakes the old fashioned way: by fermenting rice and lentils into a thin paste, then cooking over a high heat to crisp, delicious perfection. Dosa batter should always be mixed with your hands, as the heat from them will kick-start fermentation, something Thangam is uncompromising about – his dosa-prep station is a no-spoon zone. Rasa’s menu is a marriage of south Indian and Malaysian cuisine, and while the regions have culinary similarities, Thangam is sure to make the differences quite clear: “There are no sweet-savoury Indian foods and we use a lot of ginger,” he says, “but in Malaysian cooking there is the balance of sweet and hot, and they use different herbs, like lemongrass.”

200 Cuba St, Te Aro

Kelvin and Alice Choo of Satay Palace.

Satay Palace

Secret spices and secret recipes

The fridges are jam-packed with food at this little, green, family-owned restaurant – a testament to the constant busyness of the place. The Choos, who have owned Satay Palace (and nearby Satay Malaysia) for more than a decade, are fiercely proud of their recipes, safeguarding them territorially, in defense of imitators. The family is from Seremban in the south-west of Malaysia, and daughter Alice Choo says Wellington is a little quiet for them. She misses the food too, which is part of the reason they opened Satay Palace. They haven’t always been able to find everything they need, so they import hard-to-find spices, and anchovies, for example, because the ones here simply
aren’t fishy enough.

165 Cuba St, Te Aro


Scottish-Bengali crime writer Abir Mukherjee on his 'cultural schizophrenia'
98517 2018-11-14 00:00:00Z Books

Scottish-Bengali crime writer Abir Mukherjee on hi…

by Craig Sisterson

Abir Mukherjee uses India’s painful struggle for independence as the backdrop for his Sam Wyndham detective stories.

Read more
Lunchtime legends: 5 hospo stalwarts on Auckland's restaurant evolution
93848 2018-11-14 00:00:00Z Auckland Eats

Lunchtime legends: 5 hospo stalwarts on Auckland's…

by Alice Neville

Restaurant veterans Chris Rupe, Krishna Botica, Tony Adcock, Geeling Ching and Judith Tabron reflect on the Auckland dining scene.

Read more
Best Auckland BYO restaurants where the food is good too
97751 2018-11-14 00:00:00Z Auckland Eats

Best Auckland BYO restaurants where the food is go…

by Metro

Head to one of these Metro Top 50 Cheap Eats and 50 under $50 restaurants for BYO dining that won't break the bank.

Read more
Get a lesson in mezcal at new Snickel Lane bar La Fuente
99033 2018-11-14 00:00:00Z Auckland Eats

Get a lesson in mezcal at new Snickel Lane bar La …

by Jean Teng

Mezcal was once regarded as a tipple for the lower-class – now it's the hero at new bar La Fuente.

Read more
Forget the love trysts, our relationship with China is a much bigger affair
98673 2018-11-13 00:00:00Z Politics

Forget the love trysts, our relationship with Chin…

by Bevan Rapson

Ross’s tape didn’t stand up his allegations of electoral fraud, but it helpfully drew renewed attention to questions about Chinese influence in NZ.

Read more
Bill Ralston: Simon Bridges looks like a dead man walking
98830 2018-11-13 00:00:00Z Politics

Bill Ralston: Simon Bridges looks like a dead man …

by Bill Ralston

The National Party’s ongoing ructions suggest a long spell in the wilderness lies ahead.

Read more
The history of NZ newspapers would shame the Facebook generation
98735 2018-11-13 00:00:00Z History

The history of NZ newspapers would shame the Faceb…

by Karl du Fresne

In the 19th century, there were more newspapers in New Zealand per head of population than anywhere else in the world says writer Ian F Grant.

Read more
How politicians' words influence other people's actions
98985 2018-11-13 00:00:00Z Psychology

How politicians' words influence other people's ac…

by Marc Wilson

Politicians like to pretend their words don’t influence others’ actions, but if that’s so, why utter them?

Read more