Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the extra firm tofu between paper towels or a clean kitchen towel for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, toss the tofu cubes and cauliflower florets with the olive oil, sea salt, black pepper, smoked paprika, and cumin until everything is thoroughly coated.
Spread the tofu and cauliflower in a single layer on the prepared baking sheet, ensuring they aren't overcrowded so they can crisp up properly.
Roast for 25 to 30 minutes, flipping the tofu and tossing the cauliflower halfway through, until the edges are caramelized and the tofu is golden.
While the vegetables roast, prepare the dressing by whisking together the tahini, lemon juice, minced garlic, and water in a small bowl until the texture is smooth and pourable.
Transfer the roasted cauliflower and tofu to a plate and finish by drizzling the creamy tahini sauce over the top.