Mix together tandoori paste and yoghurt into a bowl.
Place a whole block of tempeh into the marinade and coat evenly. Marinade for 1⁄2 hour.
Heat oven to a moderate temperature and oil a baking tray.
Place tempeh in baking dish and drizzle with olive oil.
Bake for roughly 1⁄2 hour or until it forms a golden crust.
Slice tempeh lengthways.