Preheat your oven to 200°C (390°F) and line a baking sheet with parchment paper.
Press the tofu for at least 30 minutes to remove excess water, then cut it into evenly sized 1-inch cubes. This helps the tofu crisp up nicely during baking.
In a mixing bowl, combine soy sauce, chili paste, smoked paprika, garlic powder, and sesame oil to make a flavorful spice paste. Whisk until smooth and fragrant.
Toss the tofu cubes in the spice paste, ensuring each piece is thoroughly coated with a glossy, spicy layer.
Arrange the coated tofu cubes on the prepared baking sheet in a single layer, giving each piece enough space for even roasting.
Bake the tofu for 25 to 30 minutes, flipping halfway through, until the edges are deep golden and crispy with a smoky sheen. The kitchen will fill with a warm, spicy aroma.
Once baked, remove the tofu from the oven and let it rest for 5 minutes, allowing the flavors to settle and the edges to firm up further.
Serve the spicy roasted tofu hot, garnished with your favorite herbs or a squeeze of lime for added brightness. Enjoy the crispy, smoky bites with rice or vegetables for a satisfying meal.