Start by draining and pressing your firm tofu for at least 20 minutes, removing excess water so it crisps better in the oven.
Preheat your oven to 200°C (390°F) and line a baking sheet with parchment paper or a silicone baking mat to prevent sticking.
Cut the pressed tofu into 1-inch cubes, aiming for even pieces that will roast uniformly.
In a mixing bowl, combine smoked paprika, cayenne pepper, garlic powder, salt, and olive oil to create a flavorful spice paste.
Add the tofu cubes to the bowl and toss gently with the spice mixture until each piece is evenly coated with the smoky, fiery blend.
Arrange the coated tofu cubes on the prepared baking sheet in a single layer, giving each piece space to roast evenly.
Bake in the oven for about 25-30 minutes, flipping halfway through, until the edges are golden and crispy with a crackling exterior.
Remove from the oven and squeeze fresh lime juice over the tofu to add a bright, tangy finish that balances the spice.
Let the tofu sit for 5 minutes to firm up slightly before serving, ensuring the crispness is maintained.
Serve the fiery roasted tofu hot, garnished with extra lime if desired, for a bold, crunchy snack or main dish.