Cauliflower and Green Olive Salad Recipe: Briny, Crunchy Mediterranean Bite

This cauliflower and green olive salad recipe transforms humble ingredients into a vibrant, briny masterpiece that’s impossible to resist. ✨ The secret lies in roasting cauliflower until caramelized and crispy, then pairing it with tangy green olives, bright citrus, and fresh herbs—creating a salad that’s as satisfying as it is refreshing.

It’s the kind of dish that elevates everyday meals into something special without requiring fancy ingredients.

The beauty of this salad is its balance—crunchy roasted cauliflower meets the salty punch of green olives, while lemon zest and parsley add a burst of freshness. No animal products are needed, yet every bite feels rich and flavorful.

The dressing, a simple blend of olive oil, lemon juice, and Dijon mustard, ties everything together with a light, zesty finish that cuts through the richness of the roasted vegetables.

What you’ll end up with is a salad that’s hearty enough to stand alone or pair perfectly with grilled fish, roasted chicken, or crusty bread. The colors are striking—deep green olives, golden cauliflower, and bright citrus—making it as visually appealing as it is delicious.

It’s the kind of dish that feels both elegant and effortless, perfect for weeknight dinners or bringing to potlucks.

Ready in just 30 minutes, this salad is a game-changer for anyone looking to add more texture and flavor to their meals without the fuss. The roasting step is simple, and the ingredients are likely already in your pantry. Let’s get started!

Ingredients for cauliflower and green olive salad

Pantry staples meet Mediterranean flavors—this salad delivers bold, briny crunch without fuss.

The cauliflower is the star, so don’t skimp on quality. Look for fresh, firm heads with no yellowing—Trader Joe's or Whole Foods usually have the best selection. Green olives should be plump and vibrant; Kalamata or Manzanilla work perfectly. For the dressing, extra-virgin olive oil makes all the difference—skip the cheap stuff. Toast your cumin seeds in a dry pan for 30 seconds before grinding to release their aroma. The red onion adds a sharp contrast, so slice it thinly for maximum bite.

No green olives? Black olives or capers work in a pinch, though the flavor will differ slightly. Substitute honey with agave nectar if you prefer vegan. Fresh parsley wilting? Dried parsley at half the amount is fine, but fresh is ideal. The dressing can be made ahead—store it in the fridge for up to 5 days. For extra crunch, add toasted pine nuts or almonds (about 0.25 cup) if you like texture. The roasted cauliflower keeps well too—store it separately for up to 3 days before assembling the salad.

This salad reheats beautifully—just toss with a drizzle of olive oil and warm for 2 minutes in the microwave. Keeps 4-5 days in the fridge if stored in an airtight container. For meal prep, portion the dressing separately and mix just before serving to keep the cauliflower crisp. The flavors actually improve overnight as everything melds. Double the batch—it disappears fast at potlucks or as a side dish.

Step-by-step instructions for crispy roasted cauliflower salad

Transform simple ingredients into a vibrant, textured salad with perfect roasted cauliflower and briny olive dressing.

Preheat your oven to 425°F and line a baking sheet with parchment paper. Cut the 1 whole fresh cauliflower into even florets, removing any tough stems. Toss the florets with 0.5 cup extra-virgin olive oil, 1.5 tsp sea salt, 0.5 tsp ground black pepper, and 0.5 tsp toasted cumin seeds.

Spread the cauliflower in a single layer on the baking sheet, leaving space between pieces for even browning. Roast for 25-30 minutes, stirring once halfway through, until the edges are deeply golden and crispy. The florets should be tender when pierced with a fork but still hold their shape. This high-heat roasting creates that perfect caramelized texture we're after.

While the cauliflower roasts, lightly toast the remaining 0.5 tsp cumin seeds in a dry skillet over medium heat for 1-2 minutes until fragrant. This step intensifies their aroma and adds depth to the salad. Let them cool slightly before using.

In a small bowl, whisk together 0.25 cup fresh lemon juice, 1 tbsp red wine vinegar, 1 tbsp Dijon mustard, 1 tsp honey, and 2 minced garlic cloves. Gradually drizzle in the remaining 0.25 cup extra-virgin olive oil while whisking continuously. The dressing should emulsify into a smooth, tangy base. Taste and adjust seasoning with more salt or pepper if needed.

Transfer the roasted cauliflower to a large serving bowl. Add the 1.5 cups green olives (pitted), 0.25 whole red onion (thinly sliced), and the toasted cumin seeds. Drizzle with the prepared dressing and gently toss everything together just until combined. The olives and onion add that essential Mediterranean crunch that balances the soft cauliflower.

Sprinkle the salad with 0.25 cup chopped fresh parsley and 1 tbsp lemon zest right before serving. The bright citrus notes cut through the richness of the roasted cauliflower and olive oil, while the parsley adds freshness. Let the salad sit for 5-10 minutes before serving to allow all the flavors to meld together.

Divide the salad among serving plates and garnish with additional lemon zest if desired. The perfect serving temperature is right out of the bowl—warm from the roasted cauliflower but still fresh from the dressing. Each bite should deliver a satisfying contrast of crispy cauliflower, briny olives, and tangy dressing with a hint of sweet honey.

This salad holds well for 2 hours at room temperature, but the cauliflower will lose some of its crispness over time. For best results, serve immediately after assembly. Pair with grilled fish or crusty bread to complete the Mediterranean meal experience.

Best sauces and condiments for this cauliflower and green olive salad

Classic Lemon-Olive Dressing

This bright, tangy dressing is the heart of your salad, balancing the roasted cauliflower’s caramelized sweetness with the olives’ briny punch. Start with 0.25 cup fresh lemon juice and 1 tbsp red wine vinegar for acidity, then whisk in 1 tbsp Dijon mustard and 1 tsp honey for depth.

The key is emulsifying the 0.25 cup extra-virgin olive oil slowly while whisking vigorously—this creates a silky, clingy dressing that coats every bite. 🍋

For extra complexity, toast 0.5 tsp cumin seeds in a dry pan until fragrant, then grind them lightly before adding to the dressing. This adds a warm, earthy note that complements the olives beautifully.

If you’re short on time, a pinch of ground cumin works too, but toasting releases more aroma. Store any leftover dressing in an airtight container in the fridge for up to 5 days—it’s perfect for drizzling over other roasted veggies or grain bowls.

Spicy Harissa Twist

For a bold, smoky kick, swap the Dijon mustard for 1 tbsp harissa paste (like Bella Italia or Mezze brands). This North African chili paste adds heat, depth, and a smoky aroma that pairs perfectly with the olives.

Use 0.5 tsp harissa if you prefer a milder version. The harissa also works wonders in the dressing if you’re serving this salad with grilled proteins like lamb or chicken. 🌶️

Balance the heat by adding 1 tsp maple syrup instead of honey to the dressing. The harissa’s spice needs a touch of sweetness to round out its complexity. If you love texture, sprinkle 1 tbsp toasted cumin seeds directly over the salad before serving.

This adds a nutty crunch that contrasts beautifully with the creamy olives and crisp cauliflower.

Creamy Tahini Dressing

For a richer, nutty dressing, blend 2 tbsp tahini (like Sojade or Almas brands) with the lemon juice and vinegar before whisking in the olive oil. Tahini adds a velvety texture and a subtle bitterness that enhances the olives’ saltiness.

Use 1 tsp lemon zest and 0.5 tsp ground coriander to complement the tahini’s earthy notes. This version works especially well if you’re serving the salad with falafel or hummus. 🥜

To keep the dressing light, reduce the olive oil to 0.2 cup and add 1-2 tbsp water to thin it out. The tahini should coat the back of a spoon but still allow for easy tossing.

If the dressing separates, whisk in another ½ tbsp water to re-emulsify. This dressing keeps well in the fridge for 4 days, but the tahini’s flavor intensifies over time, so make it fresh if possible.

Herb-Infused Olive Oil

For a lighter, oil-forward dressing, infuse 0.5 cup extra-virgin olive oil with 2 tbsp fresh parsley, 1 tbsp fresh dill, and 1 minced garlic clove. Let the mixture sit at room temperature for 30 minutes to steep, then strain out the herbs.

Whisk this infused oil with 0.25 cup lemon juice, 1 tsp honey, and a pinch of salt. This dressing highlights the natural flavors of the cauliflower and olives without overpowering them. 🌿

For extra brightness, add 1 tsp orange zest to the dressing. The citrus notes play beautifully with the olives and herbs, creating a refreshing contrast to the roasted cauliflower. This dressing is best made fresh—it loses its vibrant flavor after 3 days in the fridge.

Use it as a finishing drizzle over the salad just before serving to keep the herbs’ freshness intact.

Frequently asked questions