Preheat oven to 400F.
Optional but recommended: Steam the block of tempeh for 10 minutes to remove some bitterness and soften it. Allow to cool. See note below.
Cube the block tempeh into bite-sized cubes or use your hands to ripe the tempeh into cubes. I prefer the look of this technique but this will make it more delicate to work with so handle carefully.
Add the tempeh to a bowl and toss in the olive oil. Sprinkle over the seasonings and toss to combine until evenly coated.
Bake for 15 minutes or until golden brown.
While the tempeh is baking, make the Vegan Teriyaki Sauce. Alternatively, use store-bought. Toss the baked tempeh in teriyaki sauce until lightly coated. Return to the oven for an additional 7-10 minutes.
Serve over jasmine rice, drizzle extra teriyaki sauce over the top, and garnish with sesame seeds and green onions. I served mine with edamame cucumber salad.