Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu to remove excess moisture using a clean towel, then cut into 1/2-inch cubes.
In a large bowl, toss the tofu cubes, chickpeas, and broccoli florets with olive oil, garlic powder, sea salt, black pepper, and smoked paprika until evenly coated.
Spread the mixture in a single layer on the prepared baking sheet, ensuring the pieces are not overcrowded.
Roast for 25-30 minutes, tossing halfway through, until the tofu is golden and the broccoli is slightly charred.
Remove from the oven and immediately toss with the nutritional yeast and fresh lemon juice while still hot.
Transfer the roasted mixture to a bowl and top with hemp hearts before serving warm.