Preheat your oven to 400°F (200°C).
Press the tofu to remove excess water, then cut into cubes.
In a bowl, toss the tofu cubes with half the olive oil, minced garlic, paprika, salt, and pepper.
Spread the tofu on a baking sheet lined with parchment paper.
Cut the broccoli into florets and slice the red bell pepper into strips. Toss them in the remaining olive oil with a pinch of salt and pepper.
Arrange the vegetables on a separate baking sheet.
Place both the tofu and vegetables in the oven. Roast the vegetables for about 20 minutes until tender and slightly charred, and bake the tofu for approximately 25-30 minutes, turning halfway, until the edges are crispy.
Remove from the oven and serve immediately, enjoying the contrast between the crispy tofu and the soft, flavorful roasted vegetables.