Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu with a clean towel to remove excess moisture and cut into 1-inch cubes.
Rinse and drain the chickpeas, then pat them completely dry with a paper towel.
In a large bowl, combine the tofu cubes, chickpeas, and broccoli florets.
Drizzle with olive oil and sprinkle with sea salt, garlic powder, smoked paprika, and black pepper.
Toss until the vegetables and protein are evenly coated and spread in a single layer on the baking sheet.
Roast for 25 minutes, tossing once halfway through, until the tofu is crispy and the broccoli is slightly charred.
Remove from the oven and immediately sprinkle with nutritional yeast and hemp hearts while still hot.
Transfer the mixture to a large bowl and serve immediately.