Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper for easy cleanup.
Drain the firm tofu and press it firmly between paper towels to remove as much moisture as possible, then cut it into 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, rinsed chickpeas, and fresh broccoli florets.
Drizzle the avocado oil over the mixture and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika.
Toss everything together until the vegetables and proteins are evenly coated with the oil and spices.
Spread the mixture in a single layer on the prepared baking sheet, making sure not to overcrowd the pan so the ingredients roast instead of steam.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the tofu is golden and the broccoli edges are slightly charred.
Remove from the oven and immediately sprinkle the nutritional yeast over the hot vegetables and tofu, tossing gently to coat.
Drizzle with fresh lemon juice just before serving to brighten the flavors.