Press the tofu for at least 15 minutes to remove excess water, then cut into 1-inch cubes.
Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a bowl, toss the tofu cubes with half of the olive oil, smoked paprika, a pinch of salt, and pepper.
Spread the seasoned tofu on the baking sheet and bake for 25-30 minutes, flipping halfway through until edges are crispy.
While the tofu bakes, chop the broccoli into florets, slice the red bell pepper into strips, and cut the carrot into rounds.
In another bowl, combine the vegetables with remaining olive oil, minced garlic, salt, and pepper.
Spread the vegetables on a separate baking sheet and roast in the oven for 20-25 minutes, stirring halfway through, until tender and slightly caramelized.
Once both tofu and vegetables are done, combine them on a serving plate and adjust seasoning as needed. Serve warm.