Roasted Cauliflower with Spicy Tahini Sauce

Perfectly roasted cauliflower tossed with a creamy, spicy tahini sauce for an easy side that delivers big flavor.

Roasted Cauliflower with Spicy Tahini Sauce

Roasted Cauliflower with Spicy Tahini Sauce: A Flavor-Packed Side Dish

Sometimes inspiration strikes in the produce aisle! I’m always drawn to brightly colored produce, and I love that cauliflower comes in such beautiful shades—especially purple and orange. When I spotted a vibrant purple cauliflower at the store, I couldn’t resist creating something special with it. With my love of spicy food, this Roasted Cauliflower with Spicy Tahini Sauce came together naturally—and let me tell you, the sauce is everything. I like cutting the cauliflower into smaller florets for extra crispy edges, but you can cut them to any size that works for you. No matter how you slice it, this is one of those dishes that proves cauliflower can absolutely steal the show.

Why You’ll Love This Recipe

  • Big flavor, minimal effort. Smoky paprika-roasted cauliflower meets a creamy, spicy tahini sauce that brings heat, tang, and richness in every bite.
  • Totally adjustable spice level. Use harissa, sriracha, or your favorite hot sauce and dial the heat up or down depending on your mood.
  • Naturally vegan and gluten-free. An easy side that works for just about everyone without any special swaps.
  • Plays well with variety. Swap in purple, orange, or white cauliflower, change up the sauce, or serve it as a side, topper, or share-able plate.

Ingredient Highlight: Tahini

Tahini, made from finely ground sesame seeds, brings a creamy, nutty richness that anchors the spicy tahini sauce in this dish. It balances the heat from the harissa while adding depth and a naturally silky texture. A staple across Middle Eastern and Mediterranean cooking, tahini is rich in healthy fats and antioxidants and has a way of making even the simplest roasted vegetables feel special.

Madly Delicious Must-Know Tips & Questions

  • Cut size matters. Smaller florets mean more surface area and crispier edges, while larger florets stay a bit more tender—go with whatever texture you’re craving.
  • Go slow with the water. Tahini sauces thicken quickly, so add water a little at a time until it’s smooth, creamy, and easy to drizzle without being watery.
  • Turn it into a meal. Spoon the roasted cauliflower over quinoa or farro and finish with extra sauce for an easy, satisfying main..

Can I use other vegetables instead of cauliflower?
Yes! Broccoli, Brussels sprouts, or even sweet potatoes work well with this spicy tahini sauce.

How can I make this milder?
Swap the harissa for smoked paprika or a mild chili paste, or simply use less and let the tahini and lemon shine.

What can I use instead of tahini?
Almond butter or sunflower seed butter work well as substitutes and still give you that creamy, nutty base.

What is harissa?
Harissa is a North African chili paste made from roasted red peppers, garlic, and warm spices like cumin and coriander. It adds heat with depth rather than straight spice.

Let’s Dish: Did You Know?

Cauliflower hasn’t always been white—those vibrant purple and orange varieties you see at the store are naturally occurring and get their color from antioxidants like anthocyanins (purple) and beta-carotene (orange). While cauliflower is often roasted simply, pairing it with sesame-based sauces like tahini is common across Middle Eastern and Mediterranean cooking, where rich, creamy elements balance spice and acidity. Tahini itself has been used for thousands of years, dating back to ancient Persia, and is still prized for its ability to turn humble vegetables into something crave-worthy. Proof that sometimes the simplest ingredients—and a good sauce—are all you really need.

Ready for a veggie side that actually delivers? Then try my Roasted Cauliflower with Spicy Tahini Sauce!

To drizzle or to dip?! Tag me on Instagram @madly__delicious with #UnleashTheDelicious and #MadlyDelicious—I’d love to see how you make it your own! Let’s share the deliciousness together.

More Recipes

Citrus Salad with Poppyseed Viniagrette

Za’atar Focaccia Bread

Greek Tomato Orzo

Roasted Cauliflower with Spicy Tahini Sauce

Author: Madly Delicious
Roasted Cauliflower with Spicy Tahini Sauce is a savory side with a hint of sweetness from agave and a spicy kick from harissa. The creamy tahini sauce is perfect for drizzling or dipping, making this vegan and gluten-free dish both flavorful and easy to make.
No ratings yet
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Side Dish
Cuisine Mediterranean-Inspired, Middle Eastern-Inspired
Servings 4

Equipment

  • Baking sheet or roasting pan

Ingredients
  

  • 1 large head of cauliflower, cut into florets (white, purple, or orange)
  • 2 tbsp olive oil
  • ½ tsp paprika
  • Salt and black pepper, to taste
  • Cilantro, for garnish

Spicy Tahini Dressing

  • ¼ cup tahini
  • 1 tbsp harissa or sriracha (or spicy hot sauce of choice, adjust to taste)
  • 1 tbsp olive oil
  • 1 tbsp lemon juice
  • 1 tbsp pure maple syrup (agave or honey)
  • 1 garlic clove (grated or finely minced)
  • A pinch or two of salt
  • Water, as needed (to thin sauce to desired consistency)

Instructions
 

  • Prep the Cauliflower: Preheat the oven to 400°F (200°C). Cut 1 large head of cauliflower into florets and spread them evenly on a baking sheet.
  • Season and Roast: Drizzle the cauliflower with 2 tbsp olive oil and sprinkle with ½ tsp paprika, salt, and black pepper to taste. Toss well to coat evenly. Roast for 15–25 minutes, depending on floret size, flipping halfway through, until tender and golden at the edges.
  • Prepare the Spicy Tahini Sauce: In a small bowl, whisk together ¼ cup tahini, 1 tbsp harissa, 1 tbsp olive oil, 1 tbsp lemon juice, 1 tbsp maple syrup, 1 grated or finely minced garlic clove, and a pinch or two of salt. Gradually whisk in water, 1 tbsp at a time, until the sauce reaches your desired consistency.
  • Assemble and Serve: Transfer the roasted cauliflower to a serving dish and drizzle generously with the spicy tahini sauce. Garnish with fresh cilantro, if desired.

Notes

Storage
Store leftover roasted cauliflower and tahini sauce separately in airtight containers in the refrigerator for up to 3 days. Reheat the cauliflower in the oven or air fryer for best texture.
Milder Option
For less heat, reduce the amount of harissa or sriracha, or swap in smoked paprika for a more subtle warmth. A classic lemon-tahini dressing also works well if you prefer a non-spicy option.

Nutrition

Serving: 1 servingCalories: 310kcalCarbohydrates: 23gProtein: 9gFat: 22gSaturated Fat: 3gPolyunsaturated Fat: 6gMonounsaturated Fat: 11gSodium: 430mgPotassium: 620mgFiber: 7gSugar: 6gVitamin A: 110IUVitamin C: 70mgCalcium: 140mgIron: 3.1mg
Keyword easy harissa recipes, easy side dish, Gluten-Free Side Dish, healthy vegetable side dish, middle-eastern inspired cauliflower, roasted cauliflower recipe, spicy tahini sauce, vegan side dish
Tried this recipe?Let us know how it was!

Leave a Comment

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

Recipe Rating




Scroll to Top