• Skip to main content
  • Skip to primary sidebar
Tasty Thrifty Timely
menu icon
go to homepage
  • Recipes
  • Pantry
  • Shop
  • About

search icon
Homepage link
  • Recipes
  • Pantry
  • Shop
  • About

×
Home » Recipes » Side Dish

Vegan Balinese Tempeh Recipe (No Shrimp Paste)

February 24, 2024 by Kathryn Alexandre Leave a Comment

Jump to Recipe·Leave a Review
Vegan Balinese tempeh fills a shallow bowl. The tempeh is golden and spiced. Kaffir lime leaves garnish. A red chilli lays beside the bowl and a banana leaf lays underneath.

Looking to add a ton of sweet and spicy flavour to your tempeh? This vegan Balinese tempeh recipe will not disappoint! I learned how to make this from our host during a trip to Bali and I am thrilled I can recreate it at home.

Sweet & spicy
So aromatic
Bursting with flavour
Ready in 30 minutes or less

Ingredients For Vegan Balinese Tempeh

The key to this recipe being so aromatic and flavourful is the Basa Bali spice paste. Our host in Bali taught me how to make this spice paste and explained that it is responsible for the basic flavour profile of numerous Balinese dishes.

Don't panic though! If you don't have the time to create your own Basa Bali you can still make delicious tempeh.

The Basa Bali spice paste is made from: galangal, lemongrass, ginger, turmeric, candlenuts, shallot, garlic, kaffir lime leaves, bay leaves, and chillies.

The other ingredients you need for this vegan Balinese tempeh recipe are:

  • Shallot
  • Garlic
  • Red chillies
  • Kecap manis (Balinese sweet soy sauce or use regular soy sauce)
  • Tomato paste
  • Palm sugar (sub coconut sugar or even brown sugar)
Top down view of ingredients. A package of tempeh is surrounded by herbs, spices, and seasonings.

You'll notice that there is a bit of overlap between the Basa Bali ingredients and the additional shallot, garlic, and chillies.

If you can't make the Basa Bali but happen to have a bit of ginger, turmeric, or even lemongrass on hand... add those in! You will get closer to the intense aroma and big flavour that the spice paste brings.

Additional aroma boosters are the kaffir lime leaf and salam leaf (fresh bay leaf). Again, if you don't have these you can still make delicious tempeh. If you do have them though, you will benefit from the full aromatic experience!

Method

This vegan Balinese tempeh recipe is very simple to make. If you're feeling a little impatient you could make your temeph in about 10 minutes. However, steaming the tempeh first will make a huge difference.

Steamed and chopped tofu fills a small plate. Balinese spice paste, soy sauce, tomato paste, coconut sugar and white pepper surround.
  1. Steam the tempeh for 15 minutes to decrease its bitter taste.
    • Our host fried the tempeh first but I prefer to steam it. Personally I think the flavour is much improved by steaming and this method uses less oil.
  2. Meanwhile, use a mortar and pestle or small chopper to combine the shallot, garlic, chillies, and the spice paste (or any elements of the paste you have).
    • If you don't mind some bigger pieces of shallot and garlic on your tempeh you can simply mince everything by hand.
  3. When the tempeh has steamed, heat all the spices on a pan with the soy sauce, tomato paste, sugar and water to create a sauce.
  4. Add the sliced tempeh to the sauce and stir to coat.

That's it! Remember to be creative if you are missing a few of the ingredients and improvise to get as close to the Balinese flavour as you can.

Uses For Vegan Balinese Tempeh

In Bali, we had this tempeh almost every night for a week when our host, Komang, would cook for us. This recipe was always included as part of a tasting platter Komang would make for our dinner.

I have recreated a number of the recipes Komang taught me so that you can make your own Balinese inspired tasting platter! Find all of my Balinese inspired recipes here!

A tasting platter of Balinese food presented on banana leaves. A mound of turmeric rice sits in the centre with tofu pepes, urab coconut and vegetable salad, tempeh, and corn fritters surrounding.

Other uses for this vegan Balinese tempeh recipe would be to add it to:

  1. Fried rice
  2. Noodles
  3. Or protein bowls!

Recipe Cost

Without the Basa Bali spice paste this recipe costs us just under $6.00 Canadian. Considering tempeh tends to cost us around $4.99 the additional ingredient cost is quite minimal.

Using the Basa Bali spice paste increases my cost by about 50 cents to one dollar. Still, a protein source for about $3.50 each isn't too shabby. Especially when it is this delicious!

Let me know in the comments below if you experiment with this recipe or if you make my Basa Bali spice paste as well. Enjoy it alongside my Tofu Pepes, Urab, and Perkedel. Or, let me know how you have it!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Vegan Balinese tempeh fills a shallow bowl. The tempeh is golden and spiced. Kaffir lime leaves garnish.

Vegan Balinese Tempeh Recipe (No Shrimp Paste)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Kathryn Alexandre
  • Total Time: 30 minutes
  • Yield: serves 2
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

A flavour packed vegan balinese tempeh recipe. Sweet and spicy, so aromatic, and the perfect addition to rice, noodles, or power bowls!


Ingredients

Units Scale
  • 225 g tempeh
  • 2 tbsp fried basa bali* (see notes for alternatives)
  • 30 g shallot (one large)
  • 2-3 garlic cloves
  • 1-2 long red chillies, deseeded*
  • 1 kaffir lime leaf, torn in half* (see notes for alternatives)
  • 1 salam leaf (fresh bay leaf torn in half)*
  • 1 tbsp kecap manis (sub soy sauce or tamari)
  • 1 tbsp tomato paste
  • ⅛ tsp white pepper
  • 1 tbsp palm sugar (sub coconut sugar or sweetener of choice)
  • 1 tbsp water (or more as needed to slightly thin the sauce)

*Ingredients you need that are not part of our pantry and freezer tips.


Instructions

  1. Steam the block of tempeh for 15 minutes to remove any bitter flavour. (To steam the tempeh: use a pot with a steaming basket. Add two inches of water to the pot and bring to a boil. Place your block of tempeh in the steamer basket and steam for 15 minutes). You can gently boil or fry the tempeh if you are not able to steam it but I prefer the flavour when steamed.
  2. When the tempeh is cool enough to handle, slice it into 1-2 inch pieces.
  3. Use a mortar and pestle to grind the fried basa bali, shallot, garlic and chillies into a paste. (If you don’t have a mortar and pestle you can use a small chopper or just mince the ingredients and mix them together).
  4. Add a dash of oil, water, or vegetable broth to a skillet and heat over medium low. Add the spice paste and the torn lime & bay leaves to the warm pan and cook for 1-2 minutes until fragrant. Add the soy sauce, tomato paste, white pepper, sweetener, and water. Stir and cook for another 1-2 minutes. 
  5. Carefully add the tempeh to the pan and coat in the sauce. Cook for 3 minutes or until warmed through. Taste and add a touch more kecap manis or soy sauce if you want a bit more saltiness to come through.
  6. Serve warm as part of a balinese inspired platter with my tofu pepes, urab, and perkedel recipes. Alternatively, add to fried rice, noodle dishes, or power bowls. Leftovers will keep well in the fridge for up to 3 days.

Notes

Approximate Cost: $5.92 without the basa bali (under $7 with the basa bali paste).

If you do not have the ingredients to make my basa bali recipe you could omit it all together and still make tasty tempeh. If you have any of the following ingredients you can add 1-2 teaspoons of each: fresh grated ginger, fresh grated turmeric (sub with ¼ - ½ teaspoon ground), minced lemongrass, chopped candlenuts or macadamia nuts. These additions will get you closer to the flavour imparted by the basa bali. 

Likewise, if you do not have a kaffir lime leaf you can omit it or splash the tempeh with a touch of lime juice for a hint of that aroma and touch of flavour. If you do not have a salam or fresh bay leaf you can use a dried bay leaf and remove it before serving.

  • Prep Time: 20 minutes
  • Cook Time: 10 minutes
  • Category: Side Dish
  • Method: Various
  • Cuisine: Indonesian

More Results

  • Side view of a hand lifting a soft and pliable chapati from a stack of Kenyan chapati. The chapati are nicely browned in spots and layered.
    Kenyan Chapati Recipe - Soft & Flaky!
  • Top down view of githeri, a Kenyan bean and rice stew. This version has a thick tomato gravy and uses pinto beans and white navy beans. The githeri is garnished with fresh parsley
    Simple One Pot Githeri - Kenyan Corn & Beans
  • Top down view of a small bowl filled with sukuma wiki. The sautéed collard greens are mixed with garlic, onion, and tomato. Round slices of ugali can be seen resting beside the bowl.
    Sukuma Wiki - Simple Kenyan Collard Greens
  • Top down view of pie shaped slices of Kenyan ugali. The cornmeal is firm, smooth, and white.
    Ugali Recipe - Easy Kenyan Cornmeal

Reader Interactions

Leave A Review Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Popular Vegan Recipes

  • Top down view of thick vegan cream cheese spread on half of a toasted sesame bagel.
    Vegan Tofu "Cream Cheese" & Dill Spread
  • A hand holds a gluten-free seed cracker up from a stack of thin and crispy crackers made entirely from a combination of seeds.
    Gluten-Free Seed Cracker Recipe - Simple & Satiating
  • Side view of a cold glass filled with yellow pineapple skin tea. The glass is garnished with a wedge of fresh pineapple and pineapple leaves.
    Pineapple Skin Ginger Turmeric Tea
  • Top down view of almond tahini cookies on a pink plate. The cookies are lightly browned around the edges, topped with sliced almonds, and dusted with powdered sugar.
    Almond Tahini Cookies (Gluten-Free, Oil-Free & Vegan)

Our Favourite Vegan Recipes

  • Side view of a glass filled to the brim with a thick vegan chocolate milkshake. Thick drips slide down the top of the glass. Chocolate shavings garnish the shake without sinking through.
    Vegan Chocolate PB "Milkshake" With Tofu
  • Top down view of coconut lime tofu, a mound of brown rice and vegetables in a creamy sauce.
    Coconut Lime Tofu - An Easy Thai Inspired Meal
  • Top down view of two fish-less lobster rolls bursting with hearts of palm and garnished with celery leaves.
    Vegan "Lobster" Rolls You're Going To Love!
  • Side view of crispy falafel piled in a small dish. The outside of the falafel is dark brown from frying but the inside is green and fluffy. Some baked falafel are in the background.
    Easy Falafel Recipe - That Won't Fall Apart!

I'm Kathryn! An actress, the recipe creator here, and the face of TTT. My husband Bryan is behind-the-scenes of our photos and videos. We hope you enjoy our easy recipes that make vegan cooking at home… Tasty, Thrifty, and Timely!

More about Kathryn →

Footer

↑ back to top

  • Recipes
  • Pantry
  • Shop
  • About
  • Privacy

Follow Me On

Copyright © 2025 Tasty Thrifty Timely