Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the extra-firm tofu with a heavy object for 10 minutes to remove excess water, then cut into 1-inch cubes.
Place the tofu cubes, rinsed chickpeas, cauliflower florets, and sliced zucchini on the prepared baking sheet.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing well to coat.
Roast for 25 minutes, flipping the tofu halfway through, until the vegetables are tender and slightly charred.
In a small bowl, whisk together the lemon juice and nutritional yeast until a thick, savory dressing forms.
Divide the roasted mixture into bowls, drizzle with the yeast dressing, and garnish with hemp hearts.