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 excess moisture, then cut into uniform 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, drained chickpeas, and broccoli florets.
Drizzle the mixture with olive oil and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper, tossing until every piece is evenly coated.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they are not crowded to allow for proper browning.
Roast for 25-30 minutes, tossing halfway through, until the tofu is golden and the broccoli edges are slightly charred.
Remove from the oven and immediately toss with nutritional yeast and hemp hearts while the heat helps them adhere.
Transfer to a bowl and finish with a squeeze of fresh lemon juice for a bright, acidic pop.