Crispy, spicy, nutty - this recipe of roasted cauliflower florets tossed with homemade harissa tahini, chopped Medjool dates and toasted pine nuts is a terrific veggie-loaded (and vegan!) side dish. Serve warm, and right away!

This surprisingly filling harissa tahini cauliflower dish has the perfect combination of flavors. Inspired by True Food Kitchen's charred cauliflower appetizer, this easy recipe transforms a head of cauliflower into an explosive dish that is spicy, sweet, chewy and crunchy all at once!
Cauliflower is such a versatile vegetable because it acts like a sponge for absorbing flavor. I often feature it in a main dish specifically for that reason, such as in my cauliflower shawarma bowl and cauliflower with green tahini sauce. It can even be used for a creamy and filling gourmet cauliflower soup!
The harissa tahini sauce in this recipe elevates the cauliflower to a whole new level. Smooth and creamy, it coats the florets with a fresh hot sauce-like heat that is addictively sweet as well. It reminds me a little bit of buffalo cauliflower but with more exotic flavor and is easily one of my favorite vegan side dishes!
Why You'll Love this Harissa Roasted Cauliflower
- Crispy, spicy, nutty and creamy
- Delicious combination of fresh flavors and textures
- Simple recipe using simple ingredients
- Nutritious and healthy side dish
- Naturally vegan, gluten-free and refined sugar-free
Ingredients
This recipe is broken down into three components: roasting the cauliflower, toasting the pine nuts and preparing the harissa tahini sauce. The toasted pine nuts and harissa tahini are done while the cauliflower roasts, making it an efficient use of time that creates so much flavor when all are combined.
See the recipe card at the bottom of the post for the full ingredient list with quantities.
- Crispy oven roasted cauliflower - This roasted cauliflower recipe brings out a delicious, savory flavor that always surprises me with how tasty it is!
- Toasted pine nuts - This is a quick stovetop process that produces buttery, toasty pine nuts for topping everything with a boost of plant-based protein. True Food Kitchen uses pistachios which are also a great choice here.
- Medjool dates - The chewy texture and sweetness of dates is an unexpected pairing that brings this dish to life. Don't skip them!
- Fresh herbs - I really load up on my favorite herbs here! Fresh mint and dill just take this dish into "mind blown" territory. Trust me on this one!
- Homemade harissa tahini sauce - You can adjust the amount of sauce to your spice tolerance, but I personally cannot get enough of it! It consists of:
- Runny tahini - A new jar works best! I like to keep it at room temperature before I use it. Coating the cauliflower with tahini adds protein and delicious nutty flavor. My favorite brand is Soom which I get at Sprouts or Whole Foods.
- Hot filtered water - Don't use cold water!
- Harissa paste - I use and love Trader Joe's brand.
- Maple syrup - Use pure maple syrup for a totally natural, refined sugar-free sweetener.
How to Make Roasted Cauliflower with Harissa Tahini
1. Roast the cauliflower. In summary, cut a cauliflower head into small florets and toss with olive oil, black pepper and garlic powder. Place florets on a large baking sheet (flat sides down) and roast at 425 degrees F for 30 minutes, flipping them halfway through. Sprinkle and toss with salt after roasting. While it cooks prep the dates, herbs, pine nuts and harissa tahini sauce.
2. Toast the pine nuts. Add pine nuts, olive oil and salt to a skillet and sauté over low heat for 5-7 minutes until golden brown. Set aside.
3. Prepare the harissa tahini sauce. In a measuring cup or small mixing bowl, whisk together the tahini, hot water, harissa paste, maple syrup and salt until smooth and pourable. Make sure the ingredients are evenly distributed throughout. The sauce will thicken as it sits. Add more water to thin if needed (1 tablespoon at a time). Set aside.
4. Assemble the dish. Once the crispy cauliflower is roasted, remove from the oven and transfer to a serving bowl. Pour half the harissa tahini sauce overtop and gently toss with two spoons. Add diced dates, fresh herbs and toasted pine nuts and gently toss again. Taste and add the remaining sauce if desired (or save the rest for other use - it pairs wonderfully with falafel and most roasted veggies!
5. Serve immediately. This dish is best served fresh. Serve with lemon wedges for added freshness or garnish with sesame seeds, pomegranate seeds or red pepper flakes.
Recipe Tips
Ensure crispy cauliflower. When you roast cauliflower, it is important to dry it really well after washing to get rid of all moisture (I'll even let it sit on the counter for an hour sometimes). Also, cut the florets evenly into small pieces and space them out on the sheet pan so that they are not touching.
Adjust the harissa tahini to taste. Add more harissa paste for more spiciness, maple syrup for more sweetness or more salt to bring out the flavors further. You may also want to add a squeeze of fresh lemon juice for brightness.
Experiment with different nuts. Nuts add a beautiful crunch and any would work. I personally love the butteriness of pine nuts the most with this dish. My brother (who is allergic to all nuts except almonds) made this dish using sliced almonds and loved it as well!
Storing and Reheating
This delicious side dish is best when served fresh. For leftovers, allow it to cool to room temperature first and then store it in an airtight container in your refrigerator for up to three days.
For best results, reheat in the oven and then toss with more sauce and fresh herbs before serving.
What is Harissa?
Harissa is a Tunisian hot chili pepper paste usually made with roasted red peppers, Baklouti peppers, spices and herbs. It's spicy and flavorful, and creates such an amazing sauce when combined with the creaminess of tahini.
After I tested this recipe I had extra harissa tahini sauce on hand and Bobby was coveting it all week long! He used it on everything he ate to give it a creamy, nutty, spicy flare.
Health Benefits of Cauliflower
Cauliflower is a nutrient-rich cruciferous vegetable that is low in calories while offering dietary fiber, vitamin C, and folic acid. You can use white or purple cauliflower or even romanesco!
Look for cauliflower with compact, creamy, white curds and bright green, firmly-attached leaves. Skip cauliflower heads with brown spots or loose sections that are spread out. You can store raw uncut cauliflower in your refrigerator for up to five days. If it comes in a tight plastic bag, leave it wrapped until you plan to use it.
Health Benefits of Dates
Dates are a fresh stone fruit that come from date palm trees. They are naturally sweet and juicy with a distinct caramel flavor. I love how their sticky sweetness contrasts with the spicy harissa in this dish.
Dates are high in fiber while also containing zinc, copped, magnesium, manganese, calcium and iron. They actually contain 50% more potassium than a banana weight for weight!
If you make this harissa roasted cauliflower, please tag me on Instagram so I can see your creations! Please also drop a review below so others can find and enjoy this recipe. It's vegan, gluten-free, grain-free, paleo, soy-free, and made without refined sugar. Enjoy!
More Cauliflower Recipes
- Maple Roasted Cauliflower
- 15-Minute Crispy Air Fryer Cauliflower
- Instant Pot Cauliflower and Chickpea Tikka Masala
- Cauliflower Steaks with Lemony Smashed Peas & Mint
- Quinoa Cauliflower "Rice"
- Cauliflower Steak Marbella with Roasted Chickpeas
- Vegan Mashed Cauliflower with Roasted Garlic
- Vegan and Gluten-Free Baked Crispy Cauliflower Poppers

Roasted Cauliflower with Harissa Tahini (Side Dish)
- Total Time: 40 minutes
- Yield: 4-6 1x
- Diet: Vegan
Description
Crispy, spicy, nutty - this recipe of roasted cauliflower florets tossed with homemade harissa tahini, chopped Medjool dates and toasted pine nuts is a terrific veggie-loaded (and vegan!) side dish. Serve warm, and right away.
Ingredients
Main components
- Crispy Oven Roasted Cauliflower
- 3 large soft Medjool dates, pitted and finely diced (room temperature is best)
- ¼ cup fresh mint leaves, chopped (large stems removed)
- ¼ cup fresh dill (no large stems)
For the toasted pine nuts
- ½ cup raw pine nuts
- 1 teaspoon extra virgin olive oil
- ¼ teaspoon salt
For the harissa tahini sauce
- ¼ cup runny tahini*
- ¼ cup hot filtered water (do not use cold water)
- 2.5 teaspoons harissa paste (I love Trader Joe's brand)
- ½ tablespoon maple syrup
- ½ teaspoon fine salt
Instructions
- Prepare the crispy oven roasted cauliflower. While it cooks prep the dates, herbs, pine nuts and harissa tahini sauce.
- Toast the pine nuts. Add pine nuts, olive oil and salt to a skillet and sauté over low heat for 5-7 minutes until golden brown. Set aside.
- Prepare the harissa tahini sauce. In a measuring cup or small mixing bowl, whisk together the tahini, hot water, harissa paste, maple syrup and salt until smooth and pourable. Make sure the ingredients are evenly distributed throughout. The sauce will thicken as it sits. Add more water to thin if needed (1 tablespoon at a time). Set aside.
- Assemble the dish. Once the crispy cauliflower is roasted, remove from the oven and transfer to a serving bowl. Pour half the harissa tahini sauce overtop and gently toss with two spoons. Add diced dates, fresh herbs and toasted pine nuts and gently toss again. Taste and add the remaining sauce if desired (or save the rest for other use - it pairs wonderfully with falafel and most roasted veggies!
- Serve immediately. This dish is best served fresh. Serve with lemon wedges for added freshness or garnish with sesame seeds, pomegranate seeds or red pepper flakes.
Notes
* For the tahini: A new jar works best here. Make sure it is room temperature and runny. It should also be raw tahini and unsalted. I love Soom brand the best for texture and flavor.
This dish is inspired by an appetizer on the True Food Kitchen menu. Their dish uses pistachios instead of pine nuts but I prefer the buttery texture of pine nuts in this dish. Both are delicious though!
To make this more of a meal serve over rice or quinoa and add my crispy chickpeas. This would also pair well with my zucchini hummus or regular hummus.
- Prep Time: 10
- Cook Time: 30
- Category: Appetizer or Side Dish
- Method: Oven
Evelyn OLeary says
I made this it was wonderful, I will make again today
Elaine Gordon says
Thank you so much, Evelyn! I'm so happy to hear that! I hope you enjoy it again today! Best, Elaine