Bali BBQ Sauce Recipe: Smoky Sweet Pineapple and Shrimp Paste Heat

This Bali BBQ sauce recipe brings the bold flavors of Indonesia to your grill with a perfect balance of sweet pineapple, smoky shrimp paste, and fiery chili heat. 🔥 The secret lies in kecap manis—Indonesia's signature sweet soy sauce—that creates that signature deep, caramelized richness while tamarind adds tangy complexity.

I developed this sauce after years of experimenting with Southeast Asian flavors, and it's become my go-to for grilled meats that taste like they came from a Bali street food stall.

What makes this sauce special is how the ingredients work together: the shrimp paste (terasi) provides that unmistakable umami depth, while fresh pineapple juice brings bright sweetness that cuts through the richness.

We'll simmer everything until it reduces to a thick, glossy consistency that clings beautifully to grilled chicken, pork, or even vegetables. The result is a sauce that's complex enough for special occasions but simple enough for weeknight cooking.

The cooking process is straightforward but requires patience—letting the sauce reduce slowly builds those deep, caramelized flavors. You'll end up with a sauce that's sticky enough to glaze meats perfectly while delivering layers of flavor with every bite.

The balance of sweet, smoky, and spicy elements makes this sauce incredibly versatile, elevating everything from grilled skewers to pulled pork.

Once you try this authentic Indonesian-inspired BBQ sauce, you'll never go back to store-bought versions. The secret is in the slow reduction and careful balancing of flavors, which transforms simple ingredients into something truly special. Ready to bring a taste of Bali to your kitchen?

Ingredients for bali bbq sauce

Nine bold ingredients transform into Bali's signature smoky-sweet BBQ sauce.

Kecap manis is the heart of this sauce—Red Boat or ABC brand from Asian markets delivers that authentic sweetness and depth. Shrimp paste (terasi) is non-negotiable for umami; look for Indonesian brands at specialty stores or online. Fresh pineapple juice is better than canned—squeeze it yourself for bright sweetness. Tamarind paste can be tricky to find; substitute lime juice if needed, though it won't be identical. For chili paste, Bird's Eye chilies give authentic heat, but adjust based on your tolerance.

No kecap manis? Substitute soy sauce plus 1 tbsp honey, but you'll lose that caramelized depth. Shrimp paste unavailable? Anchovy paste at half the amount works in a pinch, though flavor will differ slightly. Shallots can be swapped for onions, but shallots add subtle sweetness that balances the sauce. Brown sugar is key for caramelization—don't skip it unless you want a thinner sauce. Fresh ginger is ideal, but powdered at half the amount will work if you're in a hurry. Fish sauce adds saltiness; soy sauce can replace it, though it lacks that umami punch.

This sauce tastes even better the next day as flavors meld. Store in an airtight jar in the fridge for up to 2 weeks. Freeze for 3 months if you want to make a big batch. The sauce thickens as it cools—add a splash of water if it gets too stiff. Perfect for grilling, roasting, or drizzling over noodles.

Step-by-step instructions for Bali BBQ sauce

This vibrant sauce delivers bold Indonesian flavors with perfect balance every time.

Heat a medium saucepan over medium-low heat and add the 2 tablespoons shrimp paste (terasi). Let it melt and sizzle for 1-2 minutes until fragrant—this releases the umami depth that defines authentic Indonesian flavors. Be patient here; rushing will burn the paste and make the sauce bitter.

Add the 4 cloves minced garlic, 0.25 cup finely chopped shallots, and 1 tablespoon grated fresh ginger. Cook for 3-4 minutes until the shallots soften and become translucent. You'll smell the aromatics mellowing into the shrimp paste—this is where the sauce's complex flavor foundation builds.

Stir in the 0.5 cup kecap manis (Indonesian sweet soy sauce) and 0.25 cup packed brown sugar. Increase heat to medium-high and bring to a gentle boil, then immediately reduce to medium-low. Let the mixture simmer for 5-6 minutes until the sugar dissolves completely and the sauce begins to thicken slightly.

Here's where the magic happens: the kecap manis caramelizes with the sugar, creating that signature sweet-savory depth. Watch for small bubbles forming at the edges—this indicates the sauce is reducing properly. If it gets too thick too quickly, add 1-2 tablespoons water to maintain balance.

Add the 0.5 cup fresh pineapple juice, 2 tablespoons tamarind paste, and 2 tablespoons red chili paste all at once. Stir vigorously to combine—you'll notice the sauce immediately lighten in color and become more vibrant. Simmer for another 4-5 minutes until the pineapple juice reduces by half and the flavors meld together.

The tamarind adds that signature tangy depth while the red chili paste introduces heat that balances the sweetness. Taste at this stage to check the heat level—if you want it spicier, add a pinch more chili paste. The pineapple juice prevents the sauce from becoming too heavy, giving it that refreshing brightness that makes this sauce so addictive.

Remove the saucepan from heat and stir in the 1 tablespoon fish sauce. Let it cool for 5 minutes—this resting period allows all the flavors to truly marry together. The fish sauce adds that final umami punch that ties everything together.

Taste again and adjust the balance: need more sweetness? Add a teaspoon more brown sugar. Want more tang? A splash of pineapple juice or extra tamarind. The sauce should sing with all these flavors—sweet, savory, tangy, and just a hint of heat. For a smoother texture, strain through a fine-mesh sieve to remove any ginger or shallot bits. Transfer to a clean jar and let it cool completely before sealing.

Let the sauce cool to room temperature, then transfer to an airtight container. This sauce keeps in the refrigerator for up to 2 weeks or can be frozen for 3 months. The flavors actually improve with time as they continue to meld together.

Use this versatile sauce to glaze grilled meats, drizzle over rice, or serve as a dipping sauce for spring rolls. The perfect balance of sweet, sour, and spicy makes it ideal for both everyday meals and special occasions. When reheating, warm gently over low heat—never boil—to preserve all those carefully balanced flavors.

Troubleshooting perfect results

Sauce Too Thin?

If your sauce isn't thickening enough during simmering, reduce the heat to low and let it cook uncovered for an extra 10-15 minutes. Stir occasionally to prevent sticking.

For a quicker fix, mix 1 teaspoon cornstarch with 1 tablespoon water, then stir it into the sauce while simmering until it thickens to your desired consistency. I've had this happen when using too much pineapple juice—just be patient and let it reduce naturally. 🌡️

Burnt Shrimp Paste

Shrimp paste burns easily, so keep the heat at medium-low when blooming it. If you see it darkening too quickly, remove the pan from heat and let it cool slightly before continuing.

For extra insurance, add 1 tablespoon water to the pan before adding the shrimp paste—this helps distribute the heat more evenly. I learned this trick from a street food vendor in Bali who swore by it for preventing bitter flavors. 🔥

Uneven Heat Balance

If your sauce tastes too sweet or spicy, adjust by adding 1 teaspoon fish sauce for more umami or 1 tablespoon tamarind paste for extra tang. For heat reduction, stir in 1 teaspoon brown sugar to mellow the chilies.

Taste as you go—this sauce is all about balance! I've found that adding a pinch of black pepper can also help round out overly sweet flavors by adding subtle complexity. 🌶️

Grainy Texture

If your sauce has a gritty texture from uncooked ginger or shallot bits, strain it through a fine-mesh sieve before storing. For a smoother sauce, blend the cooked aromatics with the liquid ingredients before simmering.

I prefer using a food mill for this step—it preserves the texture while removing any unwanted bits. Don't skip this step if you're serving the sauce immediately, as texture can make a big difference. 🥄

Fermented Smell

If your shrimp paste smells overly fermented, it might be too strong for the sauce. Reduce the amount to 1 tablespoon instead of 2 tablespoons and add ½ teaspoon extra fish sauce to compensate for the umami.

For a milder flavor, use anchovy paste as a substitute—it's less pungent but still adds depth. I've used this trick when working with lower-quality shrimp paste from less reliable sources. 🦐

Storage Issues

If your sauce develops mold or an off smell after refrigeration, it's best to discard it. To prevent spoilage, always store the sauce in an airtight container and keep it refrigerated.

For longer storage, freeze in ice cube trays—this makes it easy to use just what you need without thawing the whole batch. I've had this sauce last 3 months in the freezer with no quality loss when stored properly. ❄️

Frequently asked questions