Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Drain the extra firm tofu and press it between paper towels for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
Rinse and drain the chickpeas, patting them dry with a clean kitchen towel to ensure they crisp up in the oven.
In a large mixing bowl, combine the tofu cubes, chickpeas, and broccoli florets with the olive oil, tossing well to coat.
Sprinkle the nutritional yeast, garlic powder, onion powder, smoked paprika, sea salt, and black pepper over the mixture and toss again until every piece is evenly seasoned.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they are not overcrowded.
Roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden brown and the chickpeas are slightly crunchy.
Remove from the oven and drizzle with fresh lemon juice before serving warm.