WellingtonEat & Drink
The interior of Little Penang on Victoria Street, customers enjoy their meals and the chef is seen in the kitchen out the back.

Little Penang

There’s a good reason Little Penang is always full. The restaurant has made ex-pat Malaysians cry at their tables, from the joy of eating such good, and authentic, food.

If you had to sum up Wellington’s favourite cuisine, the answer would likely be Malaysian. In just 500 metres along Cuba Street, you’ll find 12 Malaysian restaurants. But step off Cuba Street to Victoria Street and there’s one that stands out among the rest, Little Penang.

Little Penang serves up a relatively small menu of Nyonya dishes and hawker street food. There’s nasi lemak with dried anchovies, and mee goreng topped with vegetable fritters. Or else try char koay teow with cubes of rich pork crackling, and kerabu salad with mango, cucumber and apple. There’s a rotating daily special, including the spicy-sour assam laksa (you’ll either love it or you won’t).

The atmosphere is bustling but relaxed, and tables quickly fill up, especially on Friday and Saturday nights. If you’re coming for dinner or with a large lunch party, it’s best to call ahead and book.

The interior of Little Penang, a Malaysian restaurant in Te Aro Wellington.

In a city with so many Malaysian restaurants to choose from, Little Penang focuses on Peranakan or Nyonya cuisine. It has Chinese, Indian and ethnic Malay influences, and has proved a huge success. Owners Tee Chiew Phie and her husband Keith remain determined to create authentic flavours with no shortcuts or dumbing down. When they can’t find certain ingredients in New Zealand, Tee and Keith import them from Malaysia.

No matter what you choose to order, you’ll be counting down until you can return. This is Wellington ‘cheap eats’ at its finest.

The exterior of Little Penang, a Malaysian restaurant in Te Aro Wellington.

Looking for more?

At start of items
A chef working in the kitchen at 1154 Pastaria on Cuba Street.

1154 Pastaria

Pasta pioneers 1154 merge modern flavours with traditional techniques in delicious plates of carby goodness.

A close-up of two dishes, two menus, and two cocktails in animal-shaped cups on a pale green table at Mr. Go's.

Mr Go’s

There’s a whole world of flavour on offer at Mr Go’s.

Different tables with people dining and drinking wine at Astoria in Wellington.

Astoria

A downtown Wellington classic, where deals are made over great coffee and great food.

Two friends enjoy yum cha at Dragons Chinese restaurant. There is an array of dishes, two cups and a teapot on the table.

Dragons

Experience yum cha and community at this award-winning family-run restaurant.

A chef from Scopa making pizzas with their back turned, wearing a yellow Scopa shirt.

Get a taste of Italy at Scopa

Owned a run by a pair of brothers, this Cuba Street institution serves up wood-fired pizzas and old-school charm.

Three people eat crab and other seafood plates at The Crab Shack on Queens Wharf.

The Crab Shack

Tuck in your serviette and roll up your sleeves at this Cape Cod-style eatery.

An open doorway connects a garden courtyard to a busy tavern.

Cuba Street Tavern

Part bar, part café, and part community hub — this tavern with a secret garden is an oasis in the city.

Apachè

A modern take on popular Northern Vietnamese hawker street food, with a touch of French influence.

A person hands a dish to their friend across a small table during a meal.

Hei

In the heart of Cuba Street, this calm and stylish restaurant serves up a curiously rare cuisine in Wellington; modern Chinese.

The interior of Kisa, a Mediterranean restaurant on Cuba Street in Te Aro, Wellington.

Kisa

Inspired by Middle Eastern cuisine with a large Turkish influence, Kisa’s food is jam-packed with flavour.