Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu between paper towels to remove excess moisture, then cut into 1-inch cubes.
In a large bowl, combine the tofu cubes, chickpeas, and broccoli florets.
Drizzle with avocado oil and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper.
Toss everything until evenly coated, then spread in a single layer on the prepared baking sheet.
Roast for 25-30 minutes, tossing halfway through, until the tofu is crispy and the broccoli is charred.
Remove from the oven and transfer the roasted mixture to a serving bowl.
Top with nutritional yeast, hemp hearts, and a fresh squeeze of lemon juice before serving.