Salads
This cauliflower and green olive salad transforms humble ingredients into a vibrant, briny masterpiece that shines as both a main dish and side. The crisp texture of fresh cauliflower florets meets the bold, salty punch of green olives, creating a perfect balance of freshness and depth.
What makes this salad truly special is how it comes together in just 15 minutes—no fancy techniques required, just sharp knives and a few simple steps.
The secret to this salad lies in the dressing—a bright lemon-herb vinaigrette that cuts through the richness of the olives while enhancing the natural sweetness of the cauliflower.
Fresh parsley and a touch of garlic add layers of flavor, while a sprinkle of red pepper flakes brings just enough heat to keep things interesting. The result? A salad that’s crisp, tangy, and packed with Mediterranean-inspired charm.
What you’ll love about this dish is its versatility—serve it chilled as a light lunch, pair it with grilled fish for a seafood dinner, or use it as a vibrant side to complement roasted meats.
The combination of textures—crunchy cauliflower, tender olives, and creamy feta—makes every bite satisfying, while the bold flavors ensure it never feels like just another salad.
This recipe is designed to be foolproof, with no room for mistakes—just fresh ingredients and a little attention to detail. Whether you're meal prepping for the week or whipping up a last-minute dish, this salad delivers restaurant-quality results with minimal effort. Let’s get started!
Ingredients for cauliflower and green olive salad
Bright, briny, and crisp—just eight ingredients transform cauliflower into a Mediterranean masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Cauliflower 🥬 | 1 lb | Cut into bite-sized florets |
| Green Olives 🫒 | 1 ½ cups | Pitted, preferably Kalamata variety |
| Crumbled Feta Cheese 🧀 | ½ cup | Vegetarian rennet preferred |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Garlic Cloves 🧄 | 2 cloves | Minced for dressing |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Fresh Lemon Juice 🍋 | ¼ cup | About 2 medium lemons |
| Red Wine Vinegar 🍷 | 1 tbsp | For tangy depth |
| Dijon Mustard 🌶️ | 1 tsp | For dressing emulsification |
| Red Pepper Flakes 🔥 | ½ tsp | Adjust for heat preference |
| Kosher Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For finishing |
The cauliflower is the star here, so pick a head that's firm and bright white—no yellowing or soft spots. Trader Joe's and Whole Foods carry the best quality, but any grocery store's fresh produce section works. For the olives, Kalamata green olives have that perfect balance of brininess and fruitiness. If you can't find them, Manzanilla olives are a good backup, but they're milder. The feta should be crumbled by hand—pre-shredded gets clumpy and lacks texture. Fresh parsley is ideal, but dried oregano at one-third the amount works in a pinch if you're out.
No extra-virgin olive oil? Light olive oil is fine, but you'll lose some of that fruity depth. The lemon juice should be freshly squeezed—bottled juice lacks the brightness. For the vinegar, red wine vinegar gives the best flavor, but apple cider vinegar works too. If you're sensitive to heat, skip the red pepper flakes entirely—the salad still shines without them. The Dijon mustard is key for emulsifying the dressing; if you're out, whole-grain mustard at double the amount works. For the garlic, roasting it first (wrap cloves in foil, bake at 400°F for 10 minutes) adds a sweet, mellow depth that pairs beautifully with the briny olives.
This salad keeps beautifully in the fridge for 4-5 days—the flavors actually meld better overnight. Store the dressing separately if you're prepping ahead, and toss it together just before serving. The cauliflower stays crispest when stored in a sealed container with paper towels to absorb moisture. For an extra boost of freshness, add a sprinkle of lemon zest or a few fresh basil leaves before serving. The dressing will separate slightly after refrigeration—just give it a quick whisk before using. Portion into containers for easy lunches, or serve as a side with grilled fish or roasted chicken for a complete meal.
Why You'll Love This Recipe
- No-Cook Magic: I swear, this salad comes together while you’re still debating what to make for dinner. Toss the florets with olives, feta, and parsley—no chopping, no waiting, just done. The garlic-infused olive oil ties it all together in seconds.
- Salty-Sweet Crunch: That first bite? The crisp cauliflower meets briny olives and salty feta—it’s like a Mediterranean hug in your mouth. The parsley brightens it up so it doesn’t feel heavy, even when you’re eating it cold straight from the fridge.
- Lunch Box Hero: Between us, this is my go-to for packed lunches or last-minute side dishes. It keeps for days in the fridge without getting soggy, and I’ve served it at everything from casual BBQs to fancy dinner parties. (Yes, even on a Tuesday night.)
- Budget Bright Spot: Cauliflower stretches so far, and green olives add luxury without breaking the bank. A few cloves of garlic and a handful of parsley make it feel gourmet, but the cost? Less than a takeout order. Leftovers? Even better the next day.
Step-by-step instructions for cauliflower and green olive salad
This vibrant salad comes together in minutes with bold Mediterranean flavors.
👨🍳 Step 1: Roast the Cauliflower for Crispy Texture
Preheat your oven to 425°F. Line a rimmed baking sheet with parchment paper and arrange the 1 lb fresh cauliflower florets in a single layer, leaving space between each piece. Drizzle lightly with 1 tablespoon of the extra-virgin olive oil and sprinkle with ½ teaspoon of the kosher salt and ¼ teaspoon of the red pepper flakes.
Roast for 18-20 minutes, stirring halfway through, until the cauliflower is golden brown and tender when pierced with a fork. The edges should be slightly crispy while maintaining a tender bite in the center. Let the roasted cauliflower cool slightly before assembling the salad—this prevents it from releasing excess moisture that could dilute your dressing.
🥘 Step 2: Prepare the Briny Olive Dressing
In a small bowl, combine 1.5 cups green olives, 2 cloves minced garlic, 1 tablespoon red wine vinegar, 1 teaspoon Dijon mustard, ½ teaspoon red pepper flakes, ½ teaspoon freshly ground black pepper, and 1 teaspoon kosher salt. Use a fork or potato masher to crush about half the olives, leaving some whole for texture. This creates a briny, garlicky base that carries Mediterranean flavor.
Let the olive mixture sit for 5 minutes while you prepare the rest of the salad. This brief resting period allows the flavors to meld together, creating a more cohesive dressing. The crushed olives will release their oils and juices, intensifying the briny, tangy flavor profile that defines this dish.
🍳 Step 3: Whisk the Lemon-Olive Oil Dressing
In a separate bowl, whisk together ½ cup extra-virgin olive oil, ¼ cup fresh lemon juice, and the remaining ½ teaspoon kosher salt. The dressing should emulsify into a smooth, glossy consistency. If it appears too thick, add 1 teaspoon of water to help it flow more easily. This citrusy dressing provides the perfect balance to the rich, briny olive mixture.
Taste and adjust seasoning—add more lemon juice if it needs brightness or a touch more salt if needed. The dressing should be tangy but not overpowering, with a smooth, velvety texture that coats the salad ingredients beautifully. This is the moment where all the flavors come together, so don't rush this step.
🥗 Step 4: Assemble the Salad with Fresh Herbs
In a large serving bowl, combine the cooled roasted cauliflower, the olive mixture, and ¼ cup chopped fresh parsley. Gently toss everything together, being careful not to break up the cauliflower florets too much. The parsley adds a fresh, vibrant note that cuts through the richness of the olives and cauliflower.
Drizzle the lemon-olive oil dressing over the salad and toss again, coating everything evenly. Sprinkle with the remaining ½ cup crumbled feta cheese just before serving. The feta adds a salty, creamy contrast that ties all the flavors together. Serve immediately while the cauliflower is still warm and crispy.
Pro Tips For Making Cauliflower And Green Olive Salad
- Roast Cauliflower First: DESCRIPTION:
- Pit Those Olives: DESCRIPTION:
- Drain and Dry Feta: DESCRIPTION:
- Toast the Parsley: DESCRIPTION:
Troubleshooting your cauliflower and green olive salad
Cauliflower Too Soft?
If your roasted cauliflower turns out mushy instead of crisp, you likely over-roasted it or didn't cut the florets evenly. For perfect texture, trim the core and cut into 1.5-inch florets—smaller pieces cook faster and stay crispier.
Roast at 425°F for 15-18 minutes max—check at 15 minutes to avoid overcooking. A quick fix: Toss under-roasted cauliflower with 1 tsp lemon juice and ½ tsp salt to brighten flavors while keeping it tender. 🔥
Dressing Separating?
When the lemon-olive oil dressing separates, it's usually due to too much acid or not enough emulsifier. Add ½ tsp Dijon mustard (or 1 tsp honey) and whisk vigorously for 30 seconds.
For a quick fix, stir in 1 tsp warm water to help bind the oil and vinegar. If you're prepping ahead, store dressing components separately—whisk together just before tossing. The mustard is key here; never skip it! ✨
Olives Too Salty?
Store-bought olives can be shockingly salty, especially if they're packed in brine. Rinse 1.5 cups green olives under cold water for 30 seconds to remove excess salt, then pat dry. For extra control, soak them in ½ cup water for 10 minutes, drain, and rinse again.
If using jarred olives, check the label—some brands (like Colavita) are saltier than others. Taste before assembling and adjust with lemon juice if needed.
Feta Getting Gritty?
Pre-shredded feta loses its creamy texture and picks up grit from anti-caking agents. Always crumble ½ cup feta by hand using your fingers or a fork—this preserves the delicate, crumbly texture.
For a smoother finish, press the feta between two sheets of parchment paper with a heavy book for 10 minutes before crumbling. If you're short on time, goat cheese works as a tangy alternative. 🧀
Salad Too Bland?
If your salad tastes flat, it's likely missing acid or salt. Boost brightness with an extra 1 tbsp lemon juice or ½ tsp red wine vinegar. For depth, add 1 minced garlic clove or a pinch of smoked paprika.
The olives should be the saltiest component—if they're not, increase the kosher salt to 1.5 tsp total. Taste as you go; Mediterranean flavors build gradually, so don't hesitate to adjust. 💫
Cauliflower Losing Crunch?
To keep roasted cauliflower crispy when storing, let it cool completely before refrigerating. Pack it in an airtight container with a paper towel to absorb moisture. Reheat for 30 seconds in the microwave (covered) or 5 minutes in a 350°F oven to restore texture.
For maximum crunch, serve salad immediately after assembly—cauliflower softens quickly once cooled. If prepping ahead, store dressing separately and toss just before serving. ❄️
Nutrition facts
Frequently asked questions
Can I use raw cauliflower instead of roasted?
Raw cauliflower works but will make the salad less satisfying—it lacks the crispy texture and deeper flavor from roasting. If you prefer raw, shave the cauliflower into thin ribbons with a peeler or mandoline for better texture. Add an extra 1 tsp lemon juice to brighten the flavor. For best results, stick with roasting for that perfect caramelized bite!
What other vegetables pair well with this salad?
This salad shines with crunchy additions like diced cucumber, sliced bell peppers, or thinly sliced red onion. For heartier meals, toss in cherry tomatoes or avocado chunks. Keep portions balanced—aim for about 1 cup extra veggies total to maintain the salad's star ingredients.
How can I make this salad nut-free?
The recipe is naturally nut-free, but always double-check your olive and feta brands for cross-contamination warnings. For extra crunch, add toasted pumpkin seeds or sunflower seeds instead of nuts. These seeds provide a similar texture without the allergy risk. Store-bought olives are usually safe, but homemade or specialty brands may require verification.
Can I make this salad ahead of time?
Yes! Store the roasted cauliflower, olives, and feta separately in the fridge for up to 3 days. Keep the dressing components (oil, lemon juice, vinegar) in a separate container. Assemble just before serving to prevent sogginess. The flavors actually improve overnight—just give everything a good toss and adjust seasoning with fresh lemon juice if needed.
What's the best way to reheat leftovers?
This salad isn't ideal for reheating—cauliflower loses its crispness and dressing separates. Instead, enjoy it cold or at room temperature. For the cauliflower alone, warm it for 30 seconds in the microwave (covered) to revive texture slightly. The salad tastes best fresh, so plan to eat it within 2 days of assembly for optimal flavor and texture.