Preheat oven to 425 degrees Fahrenheit.
Wash cauliflower under running cool water, trim stem, and remove all greens.
In a small bowl, combine olive oil, paprika, garlic powder, salt, and black pepper. Place cauliflower on a baking sheet with parchment paper and brush oil mixture on all surfaces of the cauliflower.
Tent with aluminum foil and bake for 40 mins.
While cauliflower is baking, prepare tahini dressing by mixing tahini dressing ingredients together.
Remove foil and continue to bake for another 5 mins, then broil on high for 2-3 mins.
Place cauliflower on serving dish and drizzle about ½ of tahini sauce (or desired amount) over roasted cauliflower, sprinkle pomegranate arils, and garnish with fresh mint.