How to Cook Malaysian Fish Curry (Easy Recipe)

Malaysian Fish Curry is a comforting dish known for its rich spices, creamy coconut gravy, and tender fish. With Fish Curry Paste, you can enjoy authentic Malaysian flavours without grinding spices or complicated preparation.

This easy fish curry recipe is perfect for busy home cooks, beginners, and anyone craving a satisfying homemade meal.

Ingredients

Main Ingredients

  • 600g fish (tenggiri, kembung, or red snapper), cut into pieces
  • 1 packet Fish Curry Paste
  • 1 cup coconut milk
  • 1½ cups water

Vegetables (Optional but Recommended)

  • 2–3 okra, halved
  • 1 tomato, quartered
  • 1 brinjal (eggplant), cut into chunks

Others

  • 1 sprig curry leaves
  • 2 tbsp cooking oil
  • Salt to taste

How to Cook Malaysian Fish Curry Using Paste

  1. Heat cooking oil in a pot over medium heat.
  2. Add Fish Curry Paste and sauté until fragrant and the oil begins to separate.
  3. Add curry leaves and stir briefly.
  4. Pour in water and bring to a gentle boil.
  5. Carefully add the fish pieces and simmer for 6–8 minutes.
  6. Add okra, tomato, and brinjal. Cook for another 3–4 minutes.
  7. Pour in coconut milk, season with salt, and simmer gently (do not boil).
  8. Turn off heat once the gravy thickens and fish is cooked through.

Serving Suggestions

  • Serve hot with steamed rice
  • Enjoy with roti canai or bread
  • Best eaten fresh but still delicious the next day

Tips for Best Results

  • Use firm fish to prevent breaking
  • Avoid stirring too much after adding fish
  • Simmer gently after adding coconut milk to keep the gravy smooth

Why Use Fish Curry Paste

Using Fish Curry Paste saves time and ensures consistent, authentic flavour every time. No grinding, no measuring—just easy, delicious Malaysian fish curry in minutes.

Authentic Malaysian fish curry made easy.
Cook with confidence using Fish Curry Paste and enjoy traditional flavours at home.

Back to blog