Drain the tofu and press it between plates or with a tofu press for at least 15 minutes to remove excess moisture. Once pressed, cut it into 1-inch cubes, feeling firm and dense.
In a mixing bowl, whisk together soy sauce, smoked paprika, chili powder, garlic powder, sesame oil, and lime juice until well combined. This spicy marinade will be fragrant and slightly thick.
Add the tofu cubes to the marinade, tossing gently with a spatula or tongs to coat all sides evenly. Let the tofu marinate at room temperature for about 30 minutes, allowing the flavors to soak in and the tofu to absorb the smoky, spicy aroma.
Preheat your oven to 200°C (390°F). Line a baking sheet with parchment paper or a silicone mat for easy cleanup.
Spread the marinated tofu cubes evenly on the prepared baking sheet, making sure they are not crowded to promote crispiness. Place the sheet in the oven and bake for 25-30 minutes, flipping halfway through, until the edges are deep golden and slightly charred, and the tofu feels firm to the touch.
Check for doneness: the tofu should smell smoky and spicy, with a crispy, crackling exterior. If you'd like extra crunch, broil for an additional 2-3 minutes, watching carefully to prevent burning.
Remove the tofu from the oven and transfer to a cooling rack or serving plate. Let it rest for 5 minutes; this helps the crust set and keeps it crispy.
Serve the spicy roasted tofu hot, garnished with fresh herbs or a squeeze of lime for extra brightness. Enjoy the crispy, smoky, fiery bites!