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, then cut into half-inch cubes.
In a large bowl, toss the chickpeas, tofu cubes, and broccoli florets with olive oil, sea salt, black pepper, garlic powder, and smoked paprika.
Spread the mixture in a single layer on the prepared baking sheet.
Roast for 25 to 30 minutes, tossing halfway through, until the chickpeas are crunchy and the tofu is golden.
Remove from the oven and immediately sprinkle with nutritional yeast and hemp seeds while still hot.
Transfer to a bowl and serve warm.