Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu with a clean kitchen towel to remove excess moisture, then cut it into 0.5-inch cubes.
In a large mixing bowl, combine the tofu cubes, drained chickpeas, broccoli florets, and chopped red bell pepper.
Drizzle the mixture with olive oil and sprinkle with smoked paprika, garlic powder, sea salt, and black pepper, tossing until everything is evenly coated.
Spread the ingredients in a single layer on the prepared baking sheet to ensure even roasting.
Roast for 25-30 minutes, tossing halfway through, until the tofu is golden and the vegetables are tender-crisp.
Remove from the oven and immediately sprinkle with nutritional yeast and fresh lemon juice while the ingredients are still hot.
Transfer to a bowl and serve immediately, making sure to scrape all the savory bits from the pan into the bowl.