Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu between paper towels for 10 minutes to remove excess moisture, then cut into half-inch cubes.
Rinse and drain the chickpeas, then pat them thoroughly dry with a clean kitchen towel to ensure they roast up crispy.
In a large mixing bowl, combine the tofu cubes, dried chickpeas, broccoli florets, and cauliflower florets.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until everything is evenly coated.
Spread the mixture in a single layer on the prepared baking sheet, ensuring enough space between pieces for even roasting.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the vegetables are tender and the chickpeas are golden.
Remove from the oven and immediately toss with the nutritional yeast and hemp hearts while the ingredients are still hot.
Transfer to a bowl and serve immediately while the textures are at their peak crispiness.