01 - Preheat oven to 425°F. Line a baking sheet with parchment paper.
02 - In a large bowl, toss cauliflower florets with olive oil, sea salt, black pepper, and smoked paprika until evenly coated.
03 - Spread the seasoned cauliflower in a single layer on the prepared baking sheet, ensuring space between florets for even caramelization.
04 - Roast for 25–30 minutes, turning once halfway through, until florets are golden brown and fork-tender.
05 - While cauliflower roasts, whisk together tahini, minced garlic, lemon juice, water, sea salt, and lemon zest in a medium bowl until smooth. Add additional water one tablespoon at a time until the sauce reaches a creamy, pourable consistency.
06 - Fold chopped fresh parsley and dill into the tahini mixture. Taste and adjust seasoning as needed.
07 - Arrange roasted cauliflower on a serving platter and drizzle generously with the lemon herb tahini sauce. Garnish with additional fresh herbs and lemon zest if desired. Serve warm.