If using an air fryer, heat to 400ºF. If roasting in the oven, preheat to 425ºF and line a small baking sheet with parchment paper.
Place a steamer basket inside a saucepan with a couple of inches of water. Bring to a boil. Carefully place the cauliflower on the steamer basket, cover and simmer over medium heat for 6-8 minutes, depending on the size of your cauliflower.
Remove the cauliflower from the pan and place it on either a dish or the prepared baking sheet.
In a small bowl, combine the oil, paprika, salt, and pepper. Brush all over the outside of the cauliflower.
Air-fry for 23-30 minutes or roast in the oven for about 40 minutes.
While the cauliflower is roasting, make the tahini sauce. Put all ingredients into a high-speed blender and combine. Taste and adjust quantities as desired.
Place the cauliflower on a rimmed plate or shallow bowl and drizzle with tahini. Serve!