Press the tofu for at least 15 minutes to remove excess moisture, then cut it into 1/2-inch cubes.
Preheat your oven to 400°F (200°C).
In a bowl, toss the tofu cubes with half of the olive oil, smoked paprika, a pinch of salt, and black pepper.
Spread the seasoned tofu on a parchment-lined baking sheet and bake for 25-30 minutes, flipping halfway through, until crispy and golden.
While tofu is baking, chop the broccoli into florets and slice the red bell pepper into strips.
In another bowl, combine the broccoli and bell pepper with the remaining olive oil, minced garlic, salt, and pepper.
Spread the vegetables on a separate baking sheet and roast in the oven for 20 minutes, stirring halfway through for even cooking.
Once both tofu and vegetables are cooked, serve them together while warm. Enjoy your nutrient-packed, delicious meal!