Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Drain and rinse the chickpeas, then pat them dry with a clean kitchen towel.
Press the firm tofu to remove excess moisture and cut it into half-inch cubes.
In a large mixing bowl, combine the tofu, chickpeas, broccoli florets, and cauliflower florets.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing well to coat evenly.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25 to 30 minutes until the vegetables are tender and the tofu is slightly golden.
In a small bowl, whisk together the lemon juice and nutritional yeast to create a thick dressing.
Transfer the roasted mixture to a serving bowl, drizzle with the lemon-yeast mixture, and garnish with hemp hearts before serving.