Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu between paper towels to remove as much moisture as possible, then cut into uniform 1/2-inch cubes.
Rinse and drain the chickpeas, then pat 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.
Drizzle the olive oil over the mixture and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing well to coat every piece.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they are not overcrowded.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the tofu is golden and the broccoli edges are slightly charred.
Remove the tray from the oven and immediately sprinkle the nutritional yeast over the hot vegetables and tofu.
Drizzle with fresh lemon juice and toss one final time before transferring to a bowl to serve.