Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Pat the extra firm tofu dry with a clean towel and cut it into 1-inch cubes.
In a large mixing bowl, toss the tofu cubes and broccoli florets with olive oil, 2 tablespoons of nutritional yeast, garlic powder, sea salt, and black pepper.
Spread the tofu and broccoli in a single layer on the prepared baking sheet and roast for 20 to 25 minutes, flipping halfway through, until the tofu is golden and the broccoli is tender.
While the vegetables roast, whisk together the tahini, lemon juice, and a tablespoon of warm water in a small ramekin until the dressing is smooth and creamy.
Place the fresh spinach in a serving bowl, top with the roasted tofu and broccoli, then sprinkle with the hemp seeds and the remaining tablespoon of nutritional yeast before drizzling with the tahini sauce.