Preheat your oven to 400°F (200°C). Line a baking tray with parchment paper.
Press the tofu to remove excess moisture, then cut it into 1/2-inch cubes.
In a bowl, gently toss the tofu cubes with half of the olive oil, garlic powder, paprika, salt, and pepper.
Spread the tofu evenly on the prepared baking tray. Bake for 25-30 minutes, turning halfway through until edges turn golden and crisp.
Meanwhile, chop the broccoli into florets and slice the red bell pepper into strips.
In another bowl, combine the chopped broccoli and bell pepper with the remaining olive oil, salt, and pepper.
Spread the vegetables on a separate baking sheet and roast in the same oven for about 20 minutes, until tender and slightly charred.
Plate the crispy baked tofu alongside the roasted vegetables. Adjust seasoning to taste and serve warm.