Roasted Cauliflower and Halloumi
About this Recipe
By: Rachel
A cauliflower and halloumi salad is the perfect blend of smoky, earthy, and fresh flavors. Roasted cauliflower and crispy halloumi cheese come together with fennel, grilled lemon, and a tangy orange vinaigrette, making it an ideal dish for warm weather. Simple yet delicious, it’s a salad that’s sure to impress.

The Unique Appeal of Halloumi Cheese
I remember the first time I had halloumi cheese—at Tishbi restaurant in the coastal city of Zichron Yaakov on Israel’s Mediterranean coast. I assumed that there had been a translation error on the menu. “It says the cheese in this salad is grilled,” I informed my dining companion, jabbing pointedly at the menu, but she assured me that this was, happily, no mistake.
A product of Cyprus, halloumi cheese is a wonderfully unique ingredient. Tangy and salty, halloumi is easy to slice and, once heated, becomes crispy on the outside while softening beautifully inside. It has a somewhat rubbery quality when eaten raw. Its texture is much improved with heat. It can be grilled or heated in a pan without losing its shape. This makes halloumi the ideal star for dishes like this one, where texture and bold flavor truly shine.
Also, it often makes a fun squeaking sound when you chew it, kind of like fresh cheese curds.
The Perfect Time to Make a Cauliflower and Halloumi Salad
Though it was once difficult to find outside of Cyprus, Greece, and the Middle East, it is now easy to find halloumi at Mediterranean markets and in the well-stocked cheese sections of many mainstream grocery stores, such as Trader Joe’s and Whole Foods Market.
I like to make this Cauliflower and Halloumi Salad in the summer, when it is warm enough to grill outdoors. To round out your meal and truly highlight summer produce, pair the salad with Tomates Farçies—fresh tomatoes stuffed with rice and sausage. The combination makes for a delicious, filling dinner that showcases Mediterranean flavors.
Why This Vegetarian Cauliflower and Halloumi Salad is Perfect for Summer
This cauliflower and halloumi salad captures the essence of summer in every bite. The crisp fennel, paired with a zesty orange vinaigrette, provides a refreshing crunch, while the roasted cauliflower brings a rich, earthy flavor. Grilled lemon adds a smoky depth, and the warm, golden halloumi cheese delivers a delightful, salty contrast.
With its mix of textures and vibrant flavors, this vegetarian salad is the ideal dish for a sunny day, whether you’re enjoying it on a picnic or as a light, satisfying meal.
Beverage Pairing
By: Olivia
This Roasted Cauliflower and Halloumi feels like summer distilled into a recipe with various flavors and textures that keep you excited—not unlike the energy of summer! So, this recipe should be paired with equally gripping and inviting wines. Regardless of the heat, a red wine need not be just for fall/winter. The right wine for warmer days and this salad is a Barbera d’Asti. With light tannins, balanced acidity, and notes of anise, this red will highlight the fennel and play off of the rich pistachios, smoky lemon, and salty halloumi. Notes of honey, citrus, and nuttiness make Falanghina and Malvasia Blanc the best white wine pairing. Both found in Italy, the wines’ acidity and kiss of honeyed sweetness are a great complement to this salad. Bonus points if you snag an orange Malvasia Blanc!

Roasted Cauliflower & Halloumi with Fennel and Grilled Lemon
Equipment
Ingredients
- ½ cup (125mL) plus 2 tablespoons olive oil
- 1 head cauliflower cut into florets
- Kosher salt and freshly-ground black pepper
- 1 bulb thinly-sliced fennel
- 1 medium lemon thinly-sliced
- 2 tablespoons Champagne vinegar
- 1 tablespoon honey
- 2 tablespoons fresh orange juice
- ¼ cup (30g) toasted pistachios roughly chopped
- 8 ounces (225g) halloumi cheese sliced to about ½ inch thickness
- Several sprigs fresh mint
Step by Step Instructions
Step 1
- Preheat oven to 450°F (230°C).
Step 2
- Line a sheet pan with foil, and add the cauliflower. Drizzle 2 tablespoons olive oil over the cauliflower, and season with salt and pepper. Roast for 20-25 minutes, turning once, until nicely browned and soft.

Step 3
- Heat a grill, grill pan, or small skillet to medium-high heat.
Step 4
- Prepare the vinaigrette. Whisk together the Champagne vinegar, honey, and orange juice. Drizzle the olive oil in while continuing to whisk, and season with salt and pepper.

Step 5
- Brush the grill or pan lightly with oil. Grill the lemon slices until charred in spots, about 60 seconds per side. Grill the halloumi on each side until brown and crisp, about 3 minutes per side. Set the lemon and halloumi aside.
Step 6
- Add the fennel to your serving platter, top with cauliflower, and spoon the dressing over. Top with the halloumi, and garnish with pistachio, grilled lemon, and fresh mint. Serve warm.
