Rempah Fish Recipe (Fried Fish Stuffed with Sambal)

Here is our recipe for rempah fish—a Penang Nyonya specialty that is well-loved by many Peranakan/Nyonya-Baba families. If you go to Penang, you might find it at economy rice stalls if you are lucky!

Course Side Dish
Cuisine Nyonya
Keyword Fried Fish Stuffed with Sambal
Servings 2 people
Calories 113 kcal



  • 2 hardtail mackerel, ikan cincaru

Spice Paste:

  • 3 fresh red chilies
  • 5 dried chilies
  • 10-12 shallots
  • 2 cloves garlic
  • 1 tablespoon belacan
  • 1 teaspoon salt
  • 1 teaspoon sugar
  • 1/2 tablespoon tamarind pulp, soak in 1/4 cup water, extract juice and discard pulps
  • 1/4 cup oil


  1. Clean and rinse fish with water. Using a sharp knife, cut a deep slit from the back of the fish along the bone. Repeat the same on the other side of the fish.
  2. Blend the spice paste with a mini food processor or use mortar and pestle to pound the flavoring paste.
  3. Heat up wok with 3 tbsp oil, add in spice paste and stir-fry with low heat until aromatic. Add tamarind juice and continue to stir-fry until the spice paste is smooth and somewhat moist, but not overly runny. Season to taste with salt and sugar. Dish out and let cool.
  4. Stuff the spice paste into the fish on both sides of the slit and also inside the fish stomach.
  5. Heat up 1/4 cup oil in a wok, deep fry the fish until cooked. Serve immediately.
Nutrition Facts
Rempah Fish Recipe (Fried Fish Stuffed with Sambal)
Amount Per Serving
Calories 113 Calories from Fat 576
% Daily Value*
Total Fat 64g 98%
Saturated Fat 32g 160%
Cholesterol 297mg 99%
Sodium 1838mg 77%
Potassium 2510mg 72%
Total Carbohydrates 33g 11%
Dietary Fiber 6g 24%
Sugars 18g
Protein 101g 202%
Vitamin A 25.1%
Vitamin C 141.7%
Calcium 19.5%
Iron 44.8%
* Percent Daily Values are based on a 2000 calorie diet.