Baked Cauliflower with Tomato and Feta – Greek-Inspired Sheet Pan Wonder

I still remember the first time I made this baked cauliflower with tomato and feta. It was a rainy Thursday in my tiny Paris kitchen during culinary school, and I was homesick for the Sunday table at my mother’s home in Marrakech. She would roast cauliflower with preserved lemons and cumin until it was caramelized at the edges. That evening, I swapped the preserved lemons for cherry tomatoes I’d grabbed at the Marché d’Aligre, and added a generous heap of feta. The result? A dish that tasted like a perfect mash-up of North Africa and the Mediterranean—tender, juicy, salty, and bright. Years later in my New York City apartment, this Greek-inspired cauliflower bake has become my go-to side dish for busy weeknights. It’s simple enough for a Tuesday dinner yet impressive enough for company.

Picture this: golden-brown cauliflower florets with crisp edges soaking up the sweet, jammy juices of burst cherry tomatoes, all while tangy, creamy fetta melts into every crevice. The aroma of oregano and roasted garlic fills your kitchen as the dish develops a gorgeous rustic look that feels straight out of a seaside taverna. The contrast of textures—tender yet firm cauliflower, soft tomatoes, and crumbled feta that turns lusciously browned on top—makes every bite a delight. It’s comfort food that also feels light and healthful, with only 180 calories per serving and a big punch of flavor.

What sets my version apart from the countless roasted cauliflower dishes out there is a small but crucial detail from my Paris training: blooming the oregano. I let the dried oregano warm in the olive oil with the garlic for a minute before tossing the cauliflower. That short step releases the herb’s volatile oils, giving the dish a deeper, more complex flavor without any extra effort. And here’s a pro tip I’ve learned from cooking at the Greenmarket — don’t crowd the pan! Even on a sheet tray, giving each cauliflower floret a little breathing room ensures even browning instead of steaming. If you follow these two tiny tricks, you’ll get the perfect roasted cauliflower with feta every single time.

Why This Baked Cauliflower Recipe Is the Best

The Flavor Secret. The main keyword here isn’t just cauliflower—it’s the combination of caramelized tomatoes and salty feta that makes this dish sing. My mother taught me that good cooking is about balancing humble ingredients with bold contrasts. In this Greek cauliflower bake, the sweetness of roasted cherry tomatoes plays beautifully against the briny richness of feta, while the oregano and garlic tie everything together. It’s a flavor profile that feels both familiar and elevated, and it’s exactly the kind of dish I love to serve at my Brooklyn dinner parties.

Perfected Texture. The biggest challenge with a baked cauliflower recipe is achieving tender-but-not-mushy florets with those gorgeous brown spots. My trick? I start with very hot oven – 400°F – and I don’t cover the dish at any point. That direct dry heat encourages caramelization without steaming. Plus, I add the feta halfway through the bake, so it browns beautifully without burning. The result is a satisfying bite: the cauliflower is soft enough to yield to a fork, yet still has a little chew. It’s the difference between a good vegetable dish and a great one.

Foolproof & Fast. With only 15 minutes of active prep and 30 minutes in the oven, this cauliflower with tomatoes recipe fits into even the busiest schedules. I’ve made it on nights when I’m juggling Zoom calls, and it always comes out reliably delicious. There’s no fancy equipment needed—just a bowl, a baking dish, and an oven. And because the ingredient list is so short (eight simple items you probably already have), it’s a recipe that anyone can master. Even if you’re new to cooking, this one is hard to mess up.

Baked Cauliflower with Tomato and Feta Ingredients

When I shop for this dish in New York, I head straight to the farmers market at Union Square for the best in-season cauliflower and cherry tomatoes. In winter, I use the firm Italian-style cauliflower from the grocery store—it holds up beautifully in the oven. The ingredient list is short, so quality matters. Let’s look at what you’ll need.

Ingredients List

• 1 head cauliflower, cut into florets
• 2 cups cherry tomatoes, halved
• 4 ounces feta cheese, crumbled
• 3 tablespoons olive oil
• 3 cloves garlic, minced
• 1 teaspoon dried oregano
• ½ teaspoon salt
• ¼ teaspoon black pepper
• Fresh parsley, for garnish (optional)

Ingredient Spotlight

Cauliflower: Look for a head that’s creamy white with tight, compact florets and no brown spots. A medium head (about 2 pounds) yields roughly 4 cups of florets. Avoid cauliflower that feels lightweight—that means it’s lost moisture. In a pinch, you can use a pre-cut cauliflower medley, but fresh whole heads give the best texture.

Cherry tomatoes: Their high sugar-to-water ratio makes them ideal for roasting—they turn almost saucy. I love using a mix of red and yellow for color. If cherry tomatoes aren’t available, grape tomatoes work just as well. Do not substitute large slicing tomatoes; they’ll release too much water and make the dish soggy.

Feta cheese: The star of this baked cauliflower recipe. I advise using a block of authentic Greek feta packed in brine; it has a creamier, tangier flavor than pre-crumbled varieties. Bulgarian feta is a great alternative if you want a milder, softer texture. For a dairy-free option, try a high-quality plant-based feta—just note that the browning will be less pronounced.

Oregano: Dried Greek oregano is my go-to for this dish. Its earthy, slightly peppery notes complement both the cauliflower and the feta. If you have fresh oregano, triple the amount and add it in the last 5 minutes of baking to preserve its delicate flavor.

How to Make Baked Cauliflower with Tomato and Feta — Step-by-Step

Trust me, these steps are straightforward. I’ll walk you through each one, including the little tricks I’ve picked up over the years.

Step 1: Preheat and Prep

Preheat your oven to 400°F (200°C). While it heats, cut the cauliflower into uniform, bite-sized florets—about 1½ inches wide. This ensures even cooking. Rinse and halve the cherry tomatoes. Mince the garlic. Crumble the feta into a small bowl. Lightly oil a 9×13-inch baking dish or line a sheet pan with parchment for easier cleanup.

💡 mia’s Pro Tip: Cut the cauliflower florets from the stem side, leaving a tiny flat base on each piece. This helps them sit flat and brown evenly on the bottom.

Step 2: Combine and Toss

In a large bowl, whisk together the olive oil, minced garlic, dried oregano, salt, and pepper. Let it sit for 30 seconds to bloom the oregano—this extracts more flavor. Add the cauliflower florets and halved cherry tomatoes, then toss everything together until the vegetables are thoroughly coated. A rubber spatula works well for this.

⚠️ Common Mistake to Avoid: Don’t oversaturate with oil. The florets should be glistening, not dripping. If there’s a pool of oil at the bottom of your bowl, you’ve used too much. Drain off the excess before transferring to the dish.

Step 3: First Bake

Spread the cauliflower mixture into your prepared baking dish in a single, even layer. Make sure no florets are stacked on top of each other—crowding leads to steaming instead of roasting. Place the dish in the middle of the oven and bake for 20 minutes. The cauliflower will start to soften and the tomatoes will begin to burst.

💡 mia’s Pro Tip: After 10 minutes, give the dish a gentle shake (use oven mitts!) to redistribute the vegetables. This promotes even browning without needing to stir them with a spoon.

Step 4: Add Feta and Finish

After the first 20 minutes, remove the baking dish from the oven and give the vegetables a brief stir. Sprinkle the crumbled feta evenly over the top. Return the dish to the oven and bake for another 10–15 minutes. The feta should be lightly browned in spots, and the cauliflower should be fork-tender with golden edges. If you like a deeper caramelization, you can broil for 1–2 minutes at the very end—but watch closely so the feta doesn’t burn.

⚠️ Common Mistake to Avoid: Adding the feta too early. If you toss it in from the start, it will dissolve into a greasy mess before the cauliflower is done. Adding it halfway lets it melt beautifully without losing its distinct texture.

Step 5: Garnish and Serve

Remove from the oven and let the dish rest for 2 minutes. If using, scatter fresh parsley over the top. The parsley adds a fresh, peppery note that cuts through the richness of the feta. Serve warm. A squeeze of lemon juice at the table brightens the flavors wonderfully—I always have a lemon wedge handy.

💡 mia’s Pro Tip: For an extra layer of flavor, drizzle a teaspoon of good balsamic glaze over the finished dish. The slight acidity and sweetness marry perfectly with the tomatoes and feta.

Serving & Presentation

This Mediterranean cauliflower bake is incredibly versatile. For a casual weeknight, I serve it straight from the baking dish alongside grilled chicken or a piece of flaky fish like salmon. The juices from the tomatoes make a natural sauce that’s wonderful spooned over couscous or quinoa. When I’m hosting a dinner party, I transfer it to a large white platter, letting the vibrant red and gold tomatoes pop against the creamy white cauliflower, then scatter the feta and parsley on top. It’s a stunning side that rarely lasts long.

I love pairing this dish with a simple yogurt sauce—just Greek yogurt, a squeeze of lemon, a pinch of salt, and a dash of cumin. It echoes the North African flavors I grew up with. For drinks, a crisp Assyrtiko or a dry rosé from the South of France is perfect. And if you’re feeling extra, a sprinkle of toasted pine nuts or walnuts adds a wonderful crunch.

Make-Ahead, Storage & Reheating

This baked cauliflower with tomato and feta is perfect for meal prep—I often double the recipe on Sundays. The flavors actually deepen overnight. Here’s how I handle it in my busy NYC kitchen.

One more thing: if you’re reheating the leftovers, avoid the microwave at all costs. It turns the cauliflower into mush. A quick blast in the oven or air fryer (350°F for 5–7 minutes) restores that delightful roasted texture. I often toss leftover roasted cauliflower into a frittata the next morning—it’s my little New York hack for a zero-waste kitchen.

Variations & Easy Swaps

Moroccan Spiced Variation

When I’m craving the flavors of my childhood, I add a North African spice blend to this Greek cauliflower bake. Cumin, paprika, and a whisper of cinnamon transform the dish into something deeply aromatic. Roasted red peppers replace some of the tomatoes for a sweeter, smokier base. Serve it alongside lamb tagine or simply with warm flatbread and a dollop of harissa yogurt. It’s one of my absolute favorite weeknight dishes.

Dairy-Free / Vegan Option

I have many friends who avoid dairy, so I developed this version using a quick “tofu feta.” Press firm tofu, crumble it, then marinate in lemon juice, olive oil, salt, and nutritional yeast for at least 30 minutes. The result is surprisingly tangy and salty, and it browns nicely under the broiler. The cauliflower and tomatoes carry the dish with no loss of flavor. I often serve this with a side of lemony lentils for a satisfying vegan meal.

Spicy Harissa Style

Harissa is a staple in my pantry—a gift from the Tunisian spice shop near the Atlantic Avenue stop. Stir a couple of tablespoons into the oil before tossing the cauliflower for an instant upgrade. The fiery, smoky paste gives the tomatoes and feta a gorgeous, complex kick. Fresh mint at the end cools it down. This variation is fantastic with grilled halloumi or stuffed into a warm pita with greens.