Preheat oven to 500°F.
Toss cauliflower, olive oil, cumin, sea salt and black pepper together in a large bowl.
Transfer mixture to rimmed baking sheet and spread out evenly.
Bake until cauliflower is browned and tender, 25 - 30 minutes, stirring occasionally.
Combine tahini, garlic, lemon juice and roasted cauliflower in a food processor. Blend until a smooth paste forms (add additional olive oil if desired).
Season with sea salt (if desired) and sprinkle paprika on top.
Serve warm or cold with assorted vegetables.