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 towel to remove excess moisture, then cut into 1/2-inch cubes.
Rinse and drain the chickpeas, patting them dry with a paper towel to ensure they get crispy in the oven.
In a large mixing bowl, combine the tofu cubes, chickpeas, and broccoli florets.
Drizzle with olive oil and season with sea salt, black pepper, and garlic powder, tossing until everything is evenly coated.
Spread the mixture in a single layer on the prepared baking sheet, ensuring enough space for air to circulate.
Roast for 20-25 minutes, tossing halfway through, until the tofu is golden and the chickpeas are slightly crunchy.
Remove from the oven and immediately sprinkle with the nutritional yeast while still hot so it adheres to the vegetables and protein.
Transfer to a bowl and finish with a squeeze of fresh lemon juice before serving.