Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Press the extra-firm tofu for about 10 minutes to remove excess water, then slice into 1/2-inch cubes.
Rinse and drain the chickpeas, then pat them thoroughly dry with a clean kitchen towel to ensure they crisp up in the oven.
In a large mixing bowl, combine the tofu cubes, dried chickpeas, broccoli florets, and cauliflower florets.
Drizzle the olive oil over the mixture and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper.
Toss everything together until the vegetables and protein are evenly coated in the oil and spices.
Spread the mixture in a single layer on the prepared baking sheet, ensuring there is enough space for air to circulate.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the tofu is golden and the vegetables have charred edges.
Remove from the oven and immediately sprinkle the nutritional yeast over the hot vegetables and tofu.
Drizzle with fresh lemon juice and serve warm in a large bowl.