X

Malaysia Down Under: Nyonya Chicken Curry

Malaysia is a melting pot of culture and offers a fusion of flavours, ingredients, experiences and traditions.

Thank you for reading this post, don't forget to subscribe!

Here’s a national favourite to try at home to get you in the mood. And for some travel inspiration, read this story on Malaysia, on our travel pages.

In Pursuit of Malaysia
Photo Jason Mowen

You don’t get more definitively Malaysian than this classic Nyonya dish. It is the mainstay of every Malaysian pot luck dinner.

Simple to make and bursting with flavour, you’re sure to love it!

Nyonya Chicken Curry

Preparation time: 30 minutes

Cooking time: 30 minutes

Serves: 5-6

Ingredients

  • 3 Tbs coconut cream
  • 10 sprigs of curry leaves
  • 1 star anise
  • 2 whole cloves
  • 1 cinnamon stick
  • 1 1/2 kg chicken thigh fillets
  • 500g baby chat potatoes, peeled, halved and parboiled
  • 2 bird’s eye chillies deseeded and halved lengthways
  • 500ml coconut milk
  • 1 Tbs salt
  • 1 tsp sugar

Rempah (wet spice paste)

  • 3 Tbs ground coriander
  • 1 tsp ground cumin
  • 1 tsp ground fennel
  • 15 dried long red chillies*, deseeded*, soaked in boiling water until soft, drained and chopped
  • 20g belacan
  • 25g fresh turmeric root, peeled and sliced
  • 3 cloves garlic, peeled, sliced
  • 270g red eschallots OR Spanish onion, peeled, sliced
  • 1/3 cup vegetable oil

* Dried chillies – There are several types of dried chillies. For this recipe please choose the type that are about finger sized. The smaller ones are very hot and the broader, larger ones mild. Also please never replace dried chillies with fresh ones as they don’t impart the smokiness of flavour and depth of colour required for this dish.

* Deseeding chillies – Before soaking, snip chillies into quarter segments with scissors into a colander with largish holes and then shake the seeds out.

Method

To make the rempah, blend the rempah ingredients until you achieve a fine paste.

Heat heavy based saucepan or wok, to a medium heat. Add rempah, coconut cream, curry leaves, star anise, cloves and cinnamon stick and saute for about 10 minutes. You will know the paste is ready when it thickens, darkens in colour and the oil begins to separate from the mixture. Add chicken pieces and stir-fry for 1 minute. Add potatoes, chillies, coconut milk, salt and sugar. Cover and simmer until chicken and potatoes are cooked through.

Serve with steamed jasmine rice or roti canai.

This dish is very different from a Chinese style fried rice because of the distinctly Nyonya flavour combination of dried shrimp, shallots, garlic and dried chillies.

Robyn Foyster: Robyn Foyster is a multi-award-winning journalist, media executive, and the owner and publisher of The Carousel, alongside the Women Love Network (which includes Women Love Wellness, Women Love Travel, and Women Love Tech). At the forefront of digital lifestyle and tech publishing, Robyn was named the 2025 Winner of the Samsung IT Journalism Award for Best Corporate Content and is a 2026 Lizzies Finalist. Voted one of B&T’s 30 Most Powerful Women In Media, she previously served as the Publisher and Editor-in-Chief of Australia’s three biggest flagship magazines—The Australian Women’s Weekly, Woman’s Day, and New Idea—and was a senior executive at the Seven Network. A sought-after speaker and an eight-year judge for the Telstra Business Awards, Robyn remains dedicated to championing women's voices across lifestyle, wellness, and technology.