Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Cut the cauliflower into bite-sized florets and press the tofu to remove excess moisture before cutting it into 1/2-inch cubes.
In a large mixing bowl, toss the cauliflower florets, tofu cubes, and chickpeas with olive oil, nutritional yeast, garlic powder, cumin, smoked paprika, sea salt, and black pepper until evenly coated.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25-30 minutes, tossing halfway through, until the cauliflower is tender and the tofu is golden.
While the vegetables roast, whisk together the tahini, lemon juice, and water in a small bowl until the dressing reaches a smooth, pourable consistency.
Transfer the roasted cauliflower and tofu mixture to a serving bowl, drizzle generously with the tahini sauce, and finish with a sprinkle of hemp hearts.