Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Drain and rinse the chickpeas, then pat them very dry with a clean kitchen towel; similarly, press the tofu to remove excess moisture and cut into 1/2-inch cubes.
In a large mixing bowl, combine the dried chickpeas, tofu cubes, and broccoli florets.
Drizzle with extra virgin olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing thoroughly to coat every piece.
Spread the mixture in a single layer on the prepared baking sheet, ensuring there is space between the items so they roast rather than steam.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the chickpeas are crunchy and the tofu is golden and firm.
Remove from the oven and immediately sprinkle with nutritional yeast, hemp hearts, lemon juice, and lemon zest while the vegetables are still piping hot.
Toss gently one last time to distribute the seasonings and serve warm in a shallow bowl.