Preheat your oven to 400°F / 200°C.
Line a large baking sheet with parchment paper.
In a small bowl, whisk together the olive oil, grated parmesan, minced garlic, salt, and pepper to create a paste.
Pat the cauliflower wedges dry with a paper towel. Carefully rub the parmesan mixture all over each wedge, ensuring they are evenly coated.
Arrange the cauliflower wedges on the prepared baking sheet, leaving space between each one.
Roast for 35-45 minutes, flipping halfway through, until the edges are golden brown and crispy and a knife can be easily inserted into the thickest part.
While the cauliflower roasts, prepare the sauce.
In a separate bowl, combine the Greek yogurt, lemon juice, tahini, salt, and paprika.
Whisk until smooth and creamy.
To serve, place the roasted cauliflower wedges on a platter, drizzle generously with the tahini sauce, and garnish with fresh minced parsley.
Don't overcrowd the baking sheet. Give the wedges plenty of space to allow hot air to circulate, which helps them caramelize instead of steam.
Let the tahini sauce sit for at least 10 minutes before serving to allow the flavors to meld together.