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.

Rasa

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

Latest

Why Witi Ihimaera wants New Zealand to bring its war dead home
89883 2018-04-24 00:00:00Z Profiles

Why Witi Ihimaera wants New Zealand to bring its w…

by Clare de Lore

Witi Ihimaera's journey to Commonwealth war graves for a new documentary, In Foreign Fields, is both personal and political.

Read more
A Wrinkle in Time – movie review
90000 2018-04-24 00:00:00Z Movies

A Wrinkle in Time – movie review

by James Robins

Reese was in a toga; Oprah 6m tall. No idea what happened.

Read more
The challenges of running a pub in one of NZ's most isolated locations
86834 2018-04-24 00:00:00Z Small business

The challenges of running a pub in one of NZ's mos…

by Rob O'Neill

What drove Catherine Olsson to take over the local pub on Great Barrier Island, and how does she cope with the tyranny of distance?

Read more
Good gut health practices to boost your immunity this winter
89932 2018-04-24 00:00:00Z Health

Good gut health practices to boost your immunity t…

by Noted

It's important in winter to consume foods that enhance the immune system and help reduce the risk of contracting the office lurgy.

Read more
Reversing fast fashion: The slow revolution of ethical clothing
89989 2018-04-23 15:06:33Z Style

Reversing fast fashion: The slow revolution of eth…

by Vomle Springford

It's Fashion Revolution Week and while NZ fashion brands are slowly making the move to more ethically made clothing, there's still work to do.

Read more
The Labour Party's spin doctors are doing a cracking job
89858 2018-04-23 00:00:00Z Politics

The Labour Party's spin doctors are doing a cracki…

by Bill Ralston

Perhaps Labour's PR outfit should next turn their talents to Washington, where Donald Trump is turning the White House into a cesspit.

Read more
Are confidentiality agreements letting sexual harassers off the hook?
89729 2018-04-23 00:00:00Z Social issues

Are confidentiality agreements letting sexual hara…

by Donna Chisholm

Some experts are calling for confidentiality agreements in sexual harassment cases to be scrapped as the #MeToo movement gathers pace.

Read more
How to know if you are being sexually harassed at work
89757 2018-04-23 00:00:00Z Social issues

How to know if you are being sexually harassed at …

by The Listener

The Employment Relations Act is very clear about what constitutes sexual harassment in New Zealand.

Read more