Mediterranean Roasted Cauliflower

Mediterranean Roasted Cauliflower

There’s something about a whole tray of cauliflower turning golden and crispy at the edges that just makes a kitchen feel like it knows what it’s doing. This recipe leans into everything I love about Mediterranean flavors — bright lemon, salty olives, briny feta — tossed together with almost no effort. It’s the kind of side dish that quietly steals the show at dinner.

Why You’ll Love This Recipe

This is one of those recipes where the oven does most of the work. You toss everything together, spread it out, and walk away for half an hour. That’s it.

The flavor payoff is huge for how little effort goes in. Roasting brings out a natural sweetness in the cauliflower, and then the lemon, olives, and feta punch through with salt and tang in all the right places.

It’s also just flexible. Serve it as a side, pile it on top of grains for a bowl, or eat it straight off the pan standing at the counter (no judgment here, I do this often).

Ingredients You’ll Need

Cauliflower is obviously the star here, and you want to cut it into fairly even, bite-sized florets so everything roasts at the same rate. Don’t stress about perfection — rustic pieces actually crisp up nicely.

Good olive oil matters more than people think. Since there aren’t a ton of ingredients in this dish, the quality of your olive oil really comes through, so use one you’d actually want to taste.

Kalamata olives bring that briny, slightly funky depth that makes this taste Mediterranean instead of just “roasted vegetables.” If you’re not an olive person, capers work as a swap and give a similar salty punch.

Feta cheese gets added toward the end so it softens slightly without fully melting, which keeps those creamy little pockets throughout the dish. A good crumbled feta or even goat cheese in a pinch does the trick.

Lemon, both the zest and juice, ties the whole thing together and keeps it from tasting heavy. A sprinkle of fresh parsley or oregano at the end adds a little brightness and color, but it’s optional if you’re keeping things simple.

Tips for the Best Results

Give the cauliflower room to breathe on the pan. If the florets are crowded together, they’ll steam instead of roast, and you’ll miss out on those crispy, caramelized edges that make this dish so good.

High heat is your friend here. Roasting at 425°F or so helps the outside crisp up before the inside turns mushy.

Add the feta and olives in the last few minutes of cooking, or even after the tray comes out of the oven. This keeps the feta from drying out and getting rubbery.

Storage and Reheating

Leftovers keep well in an airtight container in the fridge for up to four days. The flavors actually deepen a bit overnight, so this is one of those dishes that’s almost better the next day.

This also holds up well cold, straight from the fridge, which makes it a great option for meal prep or a quick lunch add-in.

Frequently Asked Questions

Can I use frozen cauliflower for this recipe?
Fresh is really the better choice here since frozen cauliflower holds extra water and tends to steam rather than roast, which means you’ll lose that crispy texture.

Is this recipe vegetarian?
Yes, as written it’s vegetarian. If you want to make it vegan, just swap the feta for a plant-based feta or leave the cheese out and add a few extra olives for saltiness.

What can I serve this with?
It pairs beautifully with grilled chicken, fish, or lamb, and it’s also great tossed with couscous or quinoa for a heartier main dish.

Can I add other vegetables to the tray?
Definitely. Red onion, cherry tomatoes, or bell peppers all roast well alongside the cauliflower and add even more color to the dish.

product: A heavy-duty rimmed baking sheet helps the cauliflower roast evenly and get properly crispy edges instead of steaming.