New Recipes

Malaysian-style BBQ Seafood


Farina’s Malay-style Sambal Recipe

Source: Salt n Turmeric


1 small bottle of store-bought sambal oelek, 8oz
2 medium-sized onion, quartered
5-in ginger
1-2 stalks lemongrass, white part only, grated
1 tablespoon toasted belacan powder

1/4 cup vegetable oil
1 small can tomato paste
1/2 cup water
3 tablespoons tamarind juice (extract from tamarind pulp and water)
1 1/2 tablespoons salt
1 cup sugar


1. Grind all the ingredients in A.
2. Heat up the oil in the wok on medium high heat. Put the above the ground ingredients A in. Keep stirring for about 10 minutes.
3. Add water, tomato paste, tamarind juice, salt, and sugar. Continue stirring for another 10 minutes. Add more salt or sugar to taste. Dish out and set aside.

Cook’s Notes:

Bottled sambal oelek is very spicy, but the above sambal recipe will “dilute” the spiciness. The recipe yields about two bottles or more sambal. You don’t have to use up all the sambal for the BBQ seafood, just use enough for each seafood parcel.
You can also try out my grilled fish sambal recipe here, which is more Nyonya-style.

Enter to Win FREE Prizes

Vinturi Vertical Lever Wine Corkscrew Giveaway
Tovolo Christmas 2015 Bundle Giveaway
Jacob Bromwell U.S. Embossed Tin Cup Giveaway

26 COMMENTS... read them below or add one

  1. I love all your recipes–they are beautiful-flavorful and inspired!!Thank you for sharing. I love your blog too. I may make this one this weekend if I am not too lazy!

  2. Jean

    These pictures are amazing!! Really makes me wish I lived closer to a body of water so as to have access to some fresh seafood.

  3. I really like this way of cooking the seafood, sealing in the juices and adding enough punch with the fiery and tangy sambal.
    But not many places here can do them well.
    The Midvalley food court used to do a delicious version, but not anymore. Even the Petaling Street’s famous one was horrendous the last time I ate there.

    • Oh no, really? The Petaling Street’s famous one is no longer great? I looooove loooove their Portuguese-style baked seafood. :(

      I can’t find this type of grilled seafood in Penang though. Love it that it seals in the juices. Slurp!!!

  4. Siok Ngi


    I am just wondering what kind of sambal you used. Did you get it here or you brought them over from Malaysia?

  5. JudyC

    there is nothing about the seafood & okra.
    how much? how long on the grill?
    can you cook all the different kinds of seafood together — don’t they cook at different rates?

  6. Alysia

    Did you have to turn the fish over on the grill? Am planning to try grilling in the oven as I don’t have a grilling pan or a bbq. I loooove Malaysian Portuguese style seafood. Can’t wait to try this!

  7. Elsie Chan

    Beautiful & yummy dishes. Thanks so much for inspiring me to cook again. Stopped cooking when the babies came along & I was caught up with the rat-race in Spore. During my recent retirement, I’m exploring my passion ie Cooking once more.

Leave a Comment

Your email address will not be published. Required fields are marked *