Our Nourishing Table main logo
  • Recipes
  • Cookbook
  • Shop
  • Recipes
  • Cookbook
  • Shop

  • About Sarah
  • Work With Me

GET my debut cookbook!

‘Our Nourishing Week’

GET my debut cookbook!
‘Our Nourishing Week’

order now
Home > Recipes > Meal type > Sides
Harissa roasted cauliflower served over a garlic tahini yoghurt sauce on a platter.

Harissa Roasted Cauliflower with Garlic Tahini Yoghurt

  • DO
  • EF
  • GF

5 from 1 vote
Prep Time 15 minutes mins
Cook Time 50 minutes mins
Total Time 1 hour hr 5 minutes mins
Cauliflower florets tossed in a marinade made from harissa, honey, olive oil and lemon juice, resulting in a sticky, sweet and spicy cauliflower. Roasted to perfection, the cauliflower ends up tender and slightly caramelised and is absolutely delicious.
Jump to Recipe
29 August 2025
January 12, 2026

by

Sarah Bell

Disclosure: This page contains affiliate links, which I earn a small a commission from when you purchase through a link, at no extra cost to you. Thank you for your support!

Share the Love!

  • Facebook1
  • X

Cauliflower never tasted so good! This Harissa Roasted Cauliflower served over a garlic tahini yoghurt and topped with toasted almonds and fresh cilantro is my new favourite way to serve cauliflower. It’s sticky, sweet with just the perfect amount of spice. 

Harissa roasted cauliflower served over a garlic tahini yoghurt sauce on a platter.
Contents:
  1. What’s to Love About Harissa Roasted Cauliflower
  2. What You Need To Make Harissa Roasted Cauliflower 
  3. How to Make Harissa Roasted Cauliflower 
  4. What to serve with Harissa Roasted Cauliflower
  5. Storage 
  6. Harissa Roasted Cauliflower

The cauliflower is cut into florets and tossed in a mix of harissa paste, lemon juice, olive oil, honey and salt and then baked until the tender and sticky with little crisp bits. It’s honestly so delicious! Serve it as a side dish or use the harissa roasted cauliflower as a base to make a salad. And if you love a cauliflower salad then definitely try my Golden Roasted Cauliflower Salad or my Roasted Cauliflower and Kale Salad.

What’s to Love About Harissa Roasted Cauliflower

  • allergy friendly – this recipe is gluten-free, dairy optional, egg free and easily nut free. 
  • the perfect side dish – serve alongside other salads and your favourite proteins for a spread that’s sure to impress.
  • easy to make – while this recipe takes some time to cook, it is quick to throw together and very easy to make. 
Harissa roasted cauliflower served over a garlic tahini yoghurt sauce on a platter.

What You Need To Make Harissa Roasted Cauliflower 

You just need a handful of simple ingredients to make this delicious recipe, all of which I found from my local grocery store (even the harissa paste!). Below is a list of everything you will need including any ingredient notes and possible ingredient swaps. 

  • cauliflower – you could swap cauliflower florets for broccoli to try something a little different! It might not need to cook for as long though if using broccoli. 
  • harissa paste – I was able to find the harissa paste at my local supermarket, if yours doesn’t have it then try a deli or specialty food store. Harissa is a North African condiment but is also common in Middle Eastern cooking. It’s a spicy paste made from chilies and spices.
  • honey – the honey helps the sauce become sticky as it cooks. It can be swapped for pure maple syrup. 
  • lemon juice – you could test this recipe out using lime instead if that’s what you have on hand.
  • extra virgin olive oil – I always recommend extra virgin olive oil as it is least processed and retains more nutrients then regular olive oil. 
  • sea salt flakes 
  • cumin seeds
  • corn flour – I recommend tossing the cauliflower florets in a little corn flour to help the marinade really stick to the cauliflower. 
Ingredients to make harissa roasted cauliflower laid out in individual bowls.

To serve 

Use the harissa roasted cauliflower as a base for salads or a simple side or level it up and serve it over garlic tahini yoghurt and top with cilantro and toasted almonds. Here’s what you’ll need:

  • Greek yoghurt – for a dairy free option, swap the Greek yoghurt for unsweetened coconut yoghurt. 
  • tahini – I suggest using hulled tahini for this recipe. 
  • garlic clove – one minced garlic clove adds a subtle flavour to this tahini sauce. 
  • lemon juice 
  • sea salt flakes 
  • coriander – also known as cilantro, you can swap for other fresh herbs like fresh mint.
  • slivered almonds – you can swap almonds for pine nuts or pistachios. 
Ingredients to make garlic yoghurt tahini sauce.

How to Make Harissa Roasted Cauliflower 

Preheat the oven to 200°C/392°F on the conventional setting. I prefer the conventional setting as, while it does take a little longer to cook, it results in a more evenly cooked, almost caramelised cauliflower. If you are cooking on fan forced, reduce the temperature to 180°C/356°F and cook for less time, keeping an eye on it so it doesn’t burn.

Add the cauliflower florets to a large bowl and top with the corn flour, tossing to coat as evenly as possible. Tip the cauliflower florets out onto a large parchment paper lined sheet pan. 

Would you like to save this?

We’ll email this post to you, so you can come back to it later!

Cauliflower florets in a bowl tossed in corn flour.
Corn flour coated cauliflower spread out onto a baking sheet.

To a small bowl add the harissa paste, honey, lemon juice, olive oil, salt and cumin seeds. Whisk to combine and then pour over the cauliflower. Use a basting brush to coat all of the cauliflower in the sauce. 

Place the baking tray into the oven and bake for 30 minutes. Toss the cauliflower and return to the oven. If it is getting too browned them place on the bottom shelf. Once roasted, remove from the oven.

Cauliflower florets drizzled with a harissa marinade.
Cauliflower florets completely coated in a harissa marinade.
Harissa roasted cauliflower on a sheet pan.

Meanwhile, make the tahini yoghurt sauce by whisking together the yoghurt, tahini, lemon juice, salt and minced garlic in a medium bowl. 

Spread spoonfuls of the yoghurt sauce over the base of a serving platter. Top with the cauliflower florets and then toasted nuts and chopped coriander and serve warm. 

Garlic tahini yoghurt sauce spread over the base of a serving platter.
Harissa roasted cauliflower atop garlic yoghurt sauce on a serving platter.
Harissa roasted cauliflower served over garlic tahini yoghurt sauce and topped with herbs and nuts.

What to serve with Harissa Roasted Cauliflower

BBQ Spatchcocked Chicken sliced and served on a plate of roasted Dutch potatoes with a side of salad.
Mains
  • DF
  • EF
  • GF
  • NF

BBQ Spatchcocked Chicken with Step-By-Step Instructions

Honey Roasted Carrot Lentil Salad on a large serving platter.
Salad
  • EF
  • GF
  • NF

Honey Roasted Carrot Lentil Salad

Beetroot and lentil salad on a large serving plate with crispy lentils in a small bowl to the side.
Salad
  • EF
  • GF
  • NF

Beetroot and Crispy Lentil Salad

Dubai chocolate dates on parchment paper.
Healthy Treats
  • DF
  • EF
  • GF

Dubai Chocolate Dates

Storage 

Store any leftovers in an airtight container in the fridge for up to 4 days.

Harissa roasted cauliflower served over a garlic tahini yoghurt sauce on a platter.

Harissa Roasted Cauliflower

5 from 1 vote
By: Sarah Bell
Cauliflower florets tossed in a marinade made from harissa, honey, olive oil and lemon juice, resulting in a sticky, sweet and spicy cauliflower. Roasted to perfection, the cauliflower ends up tender and slightly caramelised and is absolutely delicious.
Harissa roasted cauliflower served over a garlic tahini yoghurt sauce on a platter.
print pin Leave Review
Prep Time 15 minutes mins
Cook Time 50 minutes mins
Total Time 1 hour hr 5 minutes mins
Servings: 6

Equipment

  • Large mixing bowl
  • Large baking tray
  • Whisk
  • Measuring Cups and Spoons
  • small bowl
  • Sharp knife

Ingredients

  • 1 head cauliflower, cut into small florets (900 grams)
  • 1 ½ tablespoons harissa paste
  • 2 tablespoons honey
  • 1 teaspoon cumin seeds
  • 40 mL lemon juice, approx. 1 lemon
  • 40 mL extra virgin olive oil
  • 1 teaspoon sea salt flakes
  • 1 tablespoon corn flour
Garlic Tahini Yoghurt
  • ¼ cup hulled tahini
  • 1 cup natural yoghurt
  • 1 clove garlic, minced
  • ½ teaspoon sea salt flakes
  • 20 mL lemon juice, approx. half of a lemon
To serve
  • fresh coriander, finely chopped
  • ¼ cup slivered almonds, toasted
Prevent your screen from going dark

Instructions 

  1. Preheat the oven to 200°C (conventional). Line a large baking tray with parchment paper and set aside.
  2. To a small bowl add the harissa, honey, cumin seeds, lemon juice, olive oil and salt. Whisk to combine.
  3. Tip the cauliflower florets into a large bowl and top with the corn flour. Toss to coat as evenly as possible. Tip the cauliflower out onto the baking tray and drizzle the marinade over the top. Use either clean hands to toss the cauliflower florets in the marinade until they’re evenly coated or use a basting brush to brush each piece of cauliflower.
  4. Spread the cauliflower florets out into a single layer. Place the tray onto the top shelf of the oven for 30 minutes and then switch to the bottom shelf for another 20 minutes, tossing the cauliflower at this point to cook evenly. Once baked, remove from the oven.
  5. Meanwhile, make the tahini yoghurt. Add the tahini, yoghurt, garlic, salt and lemon juice to a medium bowl and whisk to combine.
  6. To serve, spoon the tahini yoghurt onto a serving platter and spread out into a thick layer. Top with the warm harissa roasted cauliflower and then finely chopped coriander and toasted almonds.

Notes

Nutrition facts are an estimate only. 

Storage

Store leftovers in an airtight container for up to 4 days. 

Nutrition

Calories: 221kcalCarbohydrates: 18gProtein: 6gFat: 15gSaturated Fat: 3gPolyunsaturated Fat: 4gMonounsaturated Fat: 8gCholesterol: 5mgSodium: 1071mgPotassium: 468mgFiber: 3gSugar: 10gVitamin A: 78IUVitamin C: 52mgCalcium: 105mgIron: 1mg
Course: Sides
Cuisine: Middle Eastern
Diet: Diabetic,Gluten Free,Low Calorie
Keyword: cauliflower,coriander,harissa
Tried this recipe?Post your recreation to Instagram and mention @ournourishingtable or tag #ournourishingtable! Don’t forget to let us know how you went by rating this recipe and commenting below.

Shop the recipe

  • Baking Sheet Set of 3
  • Pyrex 3 Piece Glass Mixing Bowl
  • Acacia Wood Cutting Board – Large 18×12
  • 3 Pack Stainless Steel Whisk Set
  • Measuring Cups & Spoons Set

You might also like…

Roasted cauliflower chickpea salad with rocket and goats cheese on a pink serving platter.
Salad
  • EF
  • GF

Roasted Cauliflower and Chickpea Salad with Lemon Dressing

Recipes
  • DF
  • EF
  • GF
  • NF
  • V

Garlic Creamy Cauliflower Soup

Kale salad with shaved parmesan cheese, semi dried tomatoes, toasted almonds and tahini dressing on a white serving platter.
Salad
  • EF
  • GF

The Best Kale Salad with Tahini Dressing

Roasted vegetable salad with olives and lentils on a white platter.
Salad
  • DF
  • EF
  • GF
  • NF
  • V

Autumn Roasted Vegetable Salad & Tahini Dressing

My debut cookbook–Our Nourishing Week

My debut cookbook Our Nourishing Week is a collection of 85+ easy and nutritious recipes for the whole family. It includes 6 weeks of meal plans, complete with shopping lists – simplifying your family meals for an easy, healthy week – every week.

order now

Hi, I’m Sarah!

I’m a nutritionist turned healthy recipe developer who is all about creating delicious food designed to nourish. I love using wholefood ingredients and have a strong focus on gluten free, dairy free and refined sugar free recipes.

MORE ABOUT ME >

5 from 1 vote

Like this recipe? Leave a comment!

Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




  1. Millie

    February 22, 2026 AT 3.31 AM

    5 stars
    Loved this recipe, definitely going into my regular rotation

    Reply
    1. Sarah Bell

      February 22, 2026 AT 1.19 PM

      I’m so happy to hear that!

      Reply

My debut cookbook–Our Nourishing Week

My debut cookbook Our Nourishing Week is a collection of 85+ easy and nutritious recipes for the whole family. It includes 6 weeks of meal plans, complete with shopping lists – simplifying your family meals for an easy, healthy week – every week.

order now

Hi, I’m Sarah!

I’m a nutritionist turned healthy recipe developer who is all about creating delicious food designed to nourish. I love using wholefood ingredients and have a strong focus on gluten free, dairy free and refined sugar free recipes.

MORE ABOUT ME >

Hey there, I’m Sarah!

I’m a Bachelor qualified Nutritionist turned healthy recipe developer and the creator of Our Nourishing Table.

I love creating easy to make, nutrient-filled recipes from quick dinner recipes and make-ahead breakfasts to healthy treats and luscious desserts (with a healthy spin of course).

more about me

Hungry for more?

Please enable JavaScript in your browser to complete this form.
Loading

SEARCH RECIPES

  • Recipe Index
  • Breakfast
  • Mains
  • Snacks
  • Drinks
  • Healthy Treats

Discover

  • Cookbook
  • About Sarah
  • Work with me

follow

The Boring Bits

  • Privacy Policy
  • Terms & Conditions
back to top
Copyright © 2026 Our Nourishing Table.

Design by White With One. Coding by Made to Thrive.

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.