A roasted cauliflower with tahini sauce that’s as beautiful as it is delicious! This showstopping Middle Eastern-inspired dish is golden and lightly charred on the outside, and soft and tender on the inside, with a creamy, garlicky yogurt tahini sauce drizzled over the top. Whether you serve it as a light main or a stunning side, it’s guaranteed to impress.

You can enjoy this anytime of the year, but there is something about this dish that really speaks to comfort. I love having this when it’s a little chilly outside and I need something to warm me from the inside out!
If you’ve tried any of my fatteh recipes on this website, like the famous eggplant fatteh, or chickpea fatteh, the flavors will feel a little familiar to you! It has a similar garlicky tangy tahini yogurt sauce that perfectly compliments the cauliflower.
Jump to:
- Why this is a great Every Little Crumb recipe:
- What makes this recipe so good:
- Ingredients you need:
- How to make easy Middle Eastern cauliflower:
- Pro Tip
- How to serve:
- Recipe variations:
- Storing Leftovers and making ahead:
- Expert tips and tricks:
- Top Tip
- Recipe FAQs:
- If you liked this recipe, you might like:
- Pairing:
- Roasted Cauliflower with Tahini
Why this is a great Every Little Crumb recipe:
I love nourishing recipes that make healthy eating approachable with just a handful of ingredients, and the easiest of preparations. This whole roasted cauliflower definitely brings my signature Middle Eastern flavors to the table, with tahini, warm flavors from cumin and turmeric, and pomegranate seeds and parsley to garnish.
What makes this recipe so good:
- It’s so nourishing- gluten free, vegetarian, and just packed with feel good ingredients, but the beautiful cooking process means it still feels indulgent.
- The tahini yogurt sauce is addictive. It’s so good, my kids scoop it up with pita chips. Great way to compliment the cauliflower!
- The boiling step ensures perfectly tender cauliflower all the way through, while the roasting step gives that crispiness and flavor.
- It’s visually stunning — perfect for serving to guests or on holidays.
Ingredients you need:

For the cauliflower:
- Cauliflower: Choose a medium-to-large, firm head. Keep the stem intact for presentation.
- Olive oil: Helps the spices cling and gives the cauliflower a beautiful golden crust.
- Red pepper paste (or tomato paste): Adds rich flavor and color. Red pepper paste has a subtle smokiness, but tomato paste works perfectly too, especially when you mix in a pinch of chili flakes or harissa.
- Paprika powder: Sweet or smoked both work.
- Cumin powder: Brings warmth and a distinctly Middle Eastern aroma.
- Turmeric powder: Adds color and mild flavor.
- Salt and black pepper: Essential for balance. Salt the boiling water generously to season the cauliflower throughout.
Tahini yogurt:
- Yogurt: Use full fat yogurt for a rich sauce- you can also use plain Greek yogurt. For a vegan dish, you can use plant based yogurt!
- Tahini: This is a liquid sesame paste— stir well before measuring, as it can separate.
- Garlic cloves: Crushed fresh garlic, add more or less according to preferences
- Lemon juice: Use fresh lemon juice, this brightens and balances the creamy sauce.
- Salt
For the garnish:
- Pomegranate seeds: For sweetness and pop of color.
- Chopped parsley: Adds freshness and contrast.
- Toasted almond slivers or pine nuts: For a great texture and flavor. Lightly toast them over meidum heat in a small skillet with a drizzle of olive oil, until golden brown, then immediately remove from the heat into a small bowl so they don’t burn.
See recipe card for quantities
How to make easy Middle Eastern cauliflower:

- Step 1: Bring a large pot of salted water to a boil. Add the whole head of cauliflower and cook for 10-12 minutes. Meanwhile, preheat the oven to 400F.

- Step 2: Drain the cauliflower, pat dry and place in parchment paper lined baking pan.

- Step 3: Add all the ingredients for the spice rub to a bowl.

- Step 4: Mix together until well combined.

- Step 5: Brush thoroughly all over the cauliflower.

- Step 6: Roast 30-35 minutes until tender and golden brown.

- Step 7: Add the ingredients for the tahini yogurt sauce to a bowl.

- Step 8: Mix well until combined.
Hint: To make the cauliflower extra golden, broil for the last 2–3 minutes — just keep a close eye so it doesn’t burn.
Pro Tip
After boiling, make sure the cauliflower is completely dry before roasting. Any excess water will steam the cauliflower instead of giving it that crisp, caramelized exterior.
How to serve:
- Plain- Definitely beautiful enough to serve on it’s own!
- Alongside rice- for a feast, serve alongside this raisin rice.
- With a green salad- A classic fattouche salad would bulk out this meal while still letting the cauliflower be the star.

Recipe variations:
- Spicy version: Add a pinch of chili flakes or cayenne pepper to the spice paste, or serve with hot sauce.
- Pesto version: Drizzle with pesto instead of the tahini yogurt for a totally different flavor profile.
- Tahini-free: For a sesame allergy, prepare the yogurt sauce without tahini
Storing Leftovers and making ahead:
Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in the oven at 350°F (175°C) until warmed through. Keep the sauce separate if possible and drizzle fresh before serving.
You can mix the tahini sauce the day in advance and store in the fridge tightly covered, as well as chop the parsley and toast the nuts the day before. You can also boil the cauliflower the day before and store tightly wrapped in the fridge, then roast and assemble the day of serving.
This also tastes great cold as part of a salad or mezze platter the next day!

Expert tips and tricks:
- Use a sharp knife to remove the tough green stem, taking care not to cut too much so that you keep the core intact — it helps the cauliflower hold its shape.
- Don’t skip boiling — it ensures even cooking and tenderness, so that roasting in the oven is just the final step.
- Taste the tahini sauce before serving — adjust lemon or salt to your liking.
- Wait to sauce the cauliflower until right before serving. If you have extra sauce, serve it on the side for whoever wants to add some to their plate.
Top Tip
Slice at the table and let guests top with extra sauce and toppings — it’s fun and makes a gorgeous presentation.
Recipe FAQs:
Yes! You can roast the cauliflower and prepare the sauce up to a day ahead. Store separately and assemble just before serving, I’d let the cauliflower come to room temperature before serving.
Absolutely. Cut the cauliflower into florets and roast for 25–30 minutes, tossing halfway through. Drizzle with the tahini sauce, and garnish just like you would the whole head of roasted cauliflower.
Tomato paste works well, or mix tomato paste with a bit of harissa for a similar depth of flavor.
This is a vegetarian recipe, to make this a vegan whole roasted cauliflower, substitute the yogurt for plant based yogurt.

If you liked this recipe, you might like:
Looking for other recipes like this? Try these:
Pairing:
These are my favorite dishes to serve with tahini roasted cauliflower:
Love this recipe? Please leave a 5-star 🌟🌟🌟🌟🌟rating in the recipe card and a comment!
Stay in touch with me through social media @ Instagram, Pinterest, and Facebook. Don’t forget to tag me when you try one of my recipes!

Roasted Cauliflower with Tahini
Ingredients
For the cauliflower:
- 1 medium to large head cauliflower, with green stem removed but the rest intact
- 3 tablespoon olive oil
- 2 tablespoon red pepper paste (or tomato paste)
- 1 teaspoon paprika powder
- 1 teaspoon cumin powder
- 1 teaspoon turmeric powder
- 1/2 teaspoon salt (plus extra for boiling the cauliflower)
- 1/4 teaspoon black pepper
For the tahini yogurt:
- 1 1/2 cups full fat plain yogurt 340g (12oz)
- 2 tablespoon tahini
- 2 garlic cloves, crushed
- 1/2 lemon, juiced
- 1/4 teaspoon salt
For the garnish:
- 1/4 cup pomegranate seeds
- 1/4 cup chopped parsley
- 1/4 cup toasted almond slivers or pine nuts see notes
Instructions
- Preheat oven to 400F (205C) , and line a baking sheet or roasting pan with parchment paper.
- Fill a large saucepan with water, add a big pinch of salt and bring to a boil. Add the whole head of cauliflower, boil for 10-12 minutes, or until a knife inserted in the center goes in easily, before removing from the water, draining and patting dry.
- Mix together the olive oil, red pepper paste, and spices for the cauliflower in a bowl until a paste forms, then rub generously all over the cauliflower-top, sides and bottom.
- Place on the prepared baking tray, roast for 30-35 min until tender.
- Meanwhile, make the yogurt sauce by mixing together all the ingredients and setting aside.
- When the cauliflower is done, cool for just a few minutes, then drizzle the yogurt tahini sauce generously on top, and garnish with pomegranate seeds, parsley, and toasted nuts. Enjoy!
Video
Notes
- Cauliflower: Choose a medium or large head that’s compact and firm.
- Red pepper paste: Adds rich color and depth; if unavailable, substitute with tomato paste mixed with a pinch of chili flakes or harissa.
- Tahini: This commonly separates, so stir well before using.
- Yogurt: Full-fat plain yogurt gives creaminess to the sauce; Greek yogurt also works.
- Nuts:Almond slivers or pine nuts add crunch; toast lightly for the best flavor. Just place in a small skillet on medium heat with a drizzle of olive oil and stir until golden brown, then immediately remove to a small bowl.
- Boil the cauliflower before roasting to ensure it cooks evenly and turns tender inside without burning on the outside.
- After boiling, pat the cauliflower completely dry so the spiced paste adheres properly and roasts instead of steaming.
- Rub the spice paste generously over every surface, including the bottom, for even flavor and color.
- Roast at a high temperature until golden and slightly charred—this adds smoky flavor and makes the presentation striking.
- The tahini yogurt sauce can be made ahead and refrigerated for up to two days.
- Garnish right before serving for the freshest look and texture.
- Store leftover roasted cauliflower and sauce separately in airtight containers in the fridge for up to 3 days.
- Reheat the cauliflower in the oven at 350°F (175°C) until warmed through to maintain crispness; avoid microwaving as it can make it soggy.
- The tahini yogurt can be served chilled or at room temperature when reused.










Leave a Reply