Preheat oven to 200°C (400°F) and line a baking tray with parchment paper.
Cut pressed tofu into cubes or slices.
In a bowl, mix barbecue sauce, olive oil, soy sauce, and spices.
Add tofu pieces to the marinade and gently coat evenly.
Let tofu marinate for 20 minutes for better flavor.
Arrange tofu pieces on the prepared baking tray in a single layer.
Bake for 25–30 minutes, flipping halfway through.
Brush extra barbecue sauce on top during the last 5 minutes.
Remove from oven once edges are slightly crispy.
Serve hot as a main dish or side.