Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Drain the firm tofu, pat it thoroughly dry with a clean towel, and cut it into 1-inch cubes.
In a large bowl, toss the tofu cubes and cauliflower florets with olive oil, smoked paprika, sea salt, and black pepper until evenly coated.
Spread the tofu and cauliflower in a single layer on the prepared baking sheet and roast for 25 minutes, flipping halfway through, until the tofu is golden and the cauliflower is tender.
While the vegetables roast, prepare the dressing by whisking together the tahini, lemon juice, and garlic powder in a small bowl, adding a teaspoon of water at a time until it reaches a pourable consistency.
Assemble the bowl by placing the fresh spinach and cooked lentils at the base.
Top with the roasted tofu and cauliflower, then drizzle the creamy tahini dressing over the entire bowl before serving.