Best Malaysian Veg Fish Curry Recipe for Flavorful Meals

Updated On: October 5, 2025

Malaysian cuisine is a vibrant tapestry of diverse flavors, aromatic spices, and colorful ingredients. One dish that perfectly captures the essence of Malaysia’s culinary heritage is the Malaysian Veg Fish Curry.

This dish offers the rich, creamy texture of traditional fish curry but with a vegetarian twist, using plant-based fish alternatives or vegetables that mimic the texture of fish. Perfect for those seeking a flavorful yet meat-free option, this curry combines a luscious coconut milk base with a medley of spices that awaken your palate with every bite.

Whether you are a seasoned foodie or someone looking to explore Malaysian dishes from the comfort of your home, this recipe is straightforward to prepare and delivers authentic taste. The balance of tangy tamarind, heat from fresh chilies, and the earthiness of turmeric makes it a crowd-pleaser.

Plus, it’s packed with nutritious veggies that make it wholesome and satisfying.

Why You’ll Love This Recipe

This Malaysian Veg Fish Curry is incredibly versatile, catering to vegetarians and vegans alike without compromising on taste or texture. The use of plant-based fish or hearty vegetables means you enjoy the classic curry flavors with a modern, healthy twist.

The curry sauce is creamy and rich, thanks to fresh coconut milk, and is seasoned with an aromatic blend of spices like turmeric, coriander, and cumin. It’s a perfect balance of spicy, tangy, and savory notes that will keep you coming back for more.

Best of all, this recipe is simple enough for weeknight dinners yet impressive enough to serve guests. It’s a great way to introduce Malaysian flavors to your family or friends and can be paired beautifully with steamed rice or roti.

Ingredients

  • 2 cups mixed vegetables (eggplant, okra, carrots, green beans)
  • 200g plant-based fish alternative or firm tofu cut in fish-like strips
  • 1 medium onion, finely chopped
  • 3 cloves garlic, minced
  • 1 inch piece ginger, grated
  • 2 fresh red chilies, sliced (adjust to taste)
  • 2 tbsp curry powder (preferably Malaysian style)
  • 1 tsp turmeric powder
  • 1 tsp coriander powder
  • 1 tsp cumin powder
  • 1 tbsp tamarind paste
  • 400 ml coconut milk
  • 2 tbsp vegetable oil
  • 1 cup water or vegetable broth
  • Salt to taste
  • Fresh coriander leaves for garnish
  • Juice of 1 lime

Equipment

  • Large saucepan or wok
  • Cutting board and sharp knife
  • Grater (for ginger)
  • Measuring spoons and cups
  • Wooden spoon or spatula
  • Small bowl (for tamarind paste)

Instructions

  1. Prepare the aromatics: Heat the vegetable oil in a large saucepan over medium heat. Add the chopped onion, minced garlic, grated ginger, and sliced red chilies. Sauté for 5-7 minutes until the onions turn translucent and fragrant.
  2. Add the spices: Stir in the curry powder, turmeric, coriander, and cumin powders. Cook the spices with the aromatics for 2-3 minutes, stirring constantly to prevent burning. This step helps release the essential oils and deepen the flavors.
  3. Incorporate tamarind and liquids: Add the tamarind paste and mix well with the spices. Pour in the coconut milk and water (or vegetable broth). Stir everything together to form a smooth curry base.
  4. Cook the vegetables: Bring the curry to a gentle simmer, then add the mixed vegetables. Cover and let cook for 10-12 minutes or until the vegetables are tender but not mushy.
  5. Add the plant-based fish: Gently fold in the plant-based fish alternative or tofu strips. Simmer for another 5 minutes, allowing the curry to infuse the “fish” with vibrant flavors.
  6. Season and finish: Taste the curry and add salt as needed. Squeeze in the lime juice to add a fresh, tangy contrast that balances the richness of the coconut milk. Garnish with chopped fresh coriander leaves.
  7. Serve hot: Ladle the curry over steamed jasmine rice or with warm roti for a satisfying meal.

Tips & Variations

“For a richer curry, use full-fat coconut milk. If you prefer a lighter version, opt for light coconut milk and add a splash of vegetable broth.”

  • Adjust the heat: Remove the seeds from the red chilies to reduce spiciness, or add extra chilies for more heat.
  • Vegetable swaps: Feel free to add mushrooms, baby corn, or spinach based on your preference.
  • Protein alternatives: Instead of plant-based fish, you can use tempeh or even chickpeas for a different texture.
  • Make it gluten-free: This recipe is naturally gluten-free but check labels on curry powder and tamarind paste to be sure.
  • Storage: Store leftovers in an airtight container in the fridge for up to 3 days. Reheat gently on the stove.

Nutrition Facts

Nutrient Per Serving (approx.)
Calories 280 kcal
Protein 10g
Fat 18g
Carbohydrates 22g
Fiber 6g
Sugar 6g
Sodium 450mg

Serving Suggestions

This Malaysian Veg Fish Curry pairs beautifully with steamed Kosher Sushi Salad for a light and refreshing side or with fragrant jasmine rice to soak up the curry sauce. For a bread option, serve alongside warm chapati or roti to scoop up every bit of the delicious curry.

For a complete meal, consider adding a crisp cucumber salad or pickled vegetables to balance the richness of the curry. You might also enjoy pairing it with a lightly spiced lentil dish or try it with the hearty Jamaican Minced Beef Recipes which provide a contrasting flavor profile.

Conclusion

This Malaysian Veg Fish Curry recipe is a wonderful introduction to Malaysian flavors for anyone seeking a delicious plant-based option. Its rich, creamy coconut curry base combined with aromatic spices and fresh vegetables makes it a comforting yet exciting dish to prepare at home.

Whether you’re a vegetarian, vegan, or simply looking to diversify your dinner repertoire, this curry offers a satisfying and nutritious meal.

With easy-to-find ingredients and straightforward steps, it’s perfect for cooks of all skill levels. Don’t forget to experiment with the spice levels and vegetable choices to make it your own.

For more delicious recipes to complement your culinary journey, check out our Magic Dough Recipe for homemade bread and Lump Of Coal Recipe as a tasty snack to enjoy alongside your curry adventures!

📖 Recipe Card: Best Malaysian Veg Fish Curry

Description: A flavorful Malaysian-style vegetarian fish curry made with plant-based fish and aromatic spices. Perfectly balanced with coconut milk and fresh vegetables for a hearty meal.

Prep Time: PT20M
Cook Time: PT30M
Total Time: PT50M

Servings: 4 servings

Ingredients

  • 200g plant-based fish fillets, cut into chunks
  • 1 tablespoon vegetable oil
  • 1 large onion, finely chopped
  • 2 cloves garlic, minced
  • 1 inch ginger, grated
  • 2 tablespoons Malaysian curry powder
  • 1 teaspoon turmeric powder
  • 1 red chili, sliced
  • 400ml coconut milk
  • 1 medium tomato, chopped
  • 150g okra, sliced
  • Salt to taste
  • Fresh coriander leaves for garnish

Instructions

  1. Heat oil in a pan over medium heat.
  2. Sauté onion, garlic, and ginger until fragrant.
  3. Add curry powder, turmeric, and chili; cook for 2 minutes.
  4. Pour in coconut milk and bring to a simmer.
  5. Add tomato and okra; cook for 10 minutes.
  6. Gently add plant-based fish chunks and simmer for another 8 minutes.
  7. Season with salt to taste.
  8. Garnish with fresh coriander leaves and serve hot.

Nutrition: Calories: 320 kcal | Protein: 15 g | Fat: 22 g | Carbs: 18 g

{“@context”: “https://schema.org/”, “@type”: “Recipe”, “name”: “Best Malaysian Veg Fish Curry”, “image”: [], “author”: {“@type”: “Organization”, “name”: “GluttonLv”}, “description”: “A flavorful Malaysian-style vegetarian fish curry made with plant-based fish and aromatic spices. Perfectly balanced with coconut milk and fresh vegetables for a hearty meal.”, “prepTime”: “PT20M”, “cookTime”: “PT30M”, “totalTime”: “PT50M”, “recipeYield”: “4 servings”, “recipeIngredient”: [“200g plant-based fish fillets, cut into chunks”, “1 tablespoon vegetable oil”, “1 large onion, finely chopped”, “2 cloves garlic, minced”, “1 inch ginger, grated”, “2 tablespoons Malaysian curry powder”, “1 teaspoon turmeric powder”, “1 red chili, sliced”, “400ml coconut milk”, “1 medium tomato, chopped”, “150g okra, sliced”, “Salt to taste”, “Fresh coriander leaves for garnish”], “recipeInstructions”: [{“@type”: “HowToStep”, “text”: “Heat oil in a pan over medium heat.”}, {“@type”: “HowToStep”, “text”: “Saut\u00e9 onion, garlic, and ginger until fragrant.”}, {“@type”: “HowToStep”, “text”: “Add curry powder, turmeric, and chili; cook for 2 minutes.”}, {“@type”: “HowToStep”, “text”: “Pour in coconut milk and bring to a simmer.”}, {“@type”: “HowToStep”, “text”: “Add tomato and okra; cook for 10 minutes.”}, {“@type”: “HowToStep”, “text”: “Gently add plant-based fish chunks and simmer for another 8 minutes.”}, {“@type”: “HowToStep”, “text”: “Season with salt to taste.”}, {“@type”: “HowToStep”, “text”: “Garnish with fresh coriander leaves and serve hot.”}], “nutrition”: {“calories”: “320 kcal”, “proteinContent”: “15 g”, “fatContent”: “22 g”, “carbohydrateContent”: “18 g”}}

Photo of author

Marta K

Leave a Comment

X