Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu with a heavy object for at least 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the rinsed chickpeas, tofu cubes, broccoli florets, and chopped red bell pepper.
Drizzle the mixture with olive oil and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper.
Toss everything thoroughly until the ingredients are evenly coated with the oil and spices.
Spread the mixture in a single layer on the prepared baking sheet, ensuring the pieces are not overcrowded to allow for proper roasting.
Bake for 25-30 minutes, tossing halfway through the cooking time, until the tofu is golden and the vegetables are tender.
Remove from the oven and immediately sprinkle the nutritional yeast over the hot ingredients.
Drizzle with fresh lemon juice and serve warm in a large bowl.