Skip to content
Vegetarian

Crispy Cauliflower and Halloumi Traybake

Crispy Cauliflower and Halloumi Traybake

Halloumi does not go crispy in an oven. It goes golden, squeaky and chewy at the corners, which is a lovely thing, but it is not crunch. I spent about two years trying to get a shatter out of it before I accepted that the crunch in this traybake comes entirely from the cauliflower, and the halloumi’s job is salt and chew.

Most of what goes wrong with this tray goes wrong because of advice that sounds sensible. Here is what I have stopped doing.

Halloumi in at the start is the mistake that costs you the dish

Every version of this I saw when I started making it tipped the cheese onto the tray with the vegetables and roasted the lot for half an hour. That is how you get leathery halloumi.

Halloumi is roughly 40% water with a high melting point, so unlike cheddar it holds its cube shape whatever you do to it. That sounds like a licence to roast it hard. It isn’t. Over 30 minutes at 220C the water leaves and the protein network tightens around what’s left, and you end up chewing a cube that fights back. I ran it side by side once with one block split in two: 13 minutes gave me gold on three sides and a yielding middle, 28 minutes gave me something my husband described, accurately, as a rubber.

The window is 12 to 15 minutes at 220C. Cauliflower needs closer to 30. So the cheese goes in halfway. That one change is worth more than everything else here put together.

No, the cauliflower does not need par-boiling first

This one comes from roast potato thinking, where a par-boil roughs up the starchy outside and gives you those flaking edges. Cauliflower has almost no starch and is about 92% water. Boiling it first does nothing useful and adds a film of water to every surface, which then has to be driven off in the oven before any browning can start. You have effectively added ten minutes of steaming to your roasting time.

Raw florets on a hot tray brown in 27 to 30 minutes. The only prep that matters is size: cut them to about 4cm across, roughly a walnut, splitting the big ones through the stem so each piece has one flat face. Flat faces make contact with the metal, and that contact is where the deep colour comes from. Cut the head into thick slabs instead and you are making cauliflower steaks that hold together, which need their own handling. I now cut half the head this way on purpose and those are always the best pieces on the tray.

Ingredients

  • 1 large cauliflower, cut into bite-sized florets
  • 2 x 225g blocks halloumi, cut into 2cm cubes
  • 1 red onion, cut into thick wedges
  • 1 red pepper, cut into chunks
  • 3 tablespoons olive oil
  • 1 teaspoon smoked paprika
  • 1 teaspoon ground cumin
  • 1/2 teaspoon chili flakes, optional
  • 1 tablespoon honey or maple syrup
  • Zest and juice of 1 lemon
  • Salt and black pepper, to taste
  • A handful of fresh parsley or mint, to finish

Instructions

  1. Heat the oven to 220C (425F), or 200C if yours is fan-assisted, and slide a large baking tray in to heat with it. A tray that is already hot starts the crisping the moment the cauliflower lands.
  2. In a large bowl, toss the cauliflower florets, onion wedges and pepper chunks with two tablespoons of the oil, the smoked paprika, cumin, chili flakes and a good pinch of salt and pepper until every piece is coated.
  3. Tip the vegetables onto the hot tray, taking care with the steam, and spread them into a single layer with a finger’s width between the pieces. If they touch, split them across two trays. Roast for 15 minutes.
  4. Meanwhile, toss the halloumi cubes in the remaining tablespoon of oil. At the 15-minute mark, pull the tray out, turn the vegetables with a fish slice, and tuck the halloumi into the gaps.
  5. Roast for another 12 to 15 minutes, until the cauliflower is deep gold with darkened edges and the halloumi has taken colour on two or three sides. Pull it at 12 if the cheese is already burnished; it will not improve after that.
  6. Whisk the honey with the lemon juice and a tablespoon of water. Drizzle it over the tray the second it leaves the oven and toss gently so everything picks up a gloss. Doing this on the hot tray matters, because the residual heat thickens the glaze onto the vegetables instead of pooling.
  7. Finish with the lemon zest and a generous handful of torn herbs. Serve straight from the tray while the halloumi still has its squeak.

A crispy traybake at 180C is not a thing

I understand the instinct. 180C is the default for most of what comes out of a home oven, and dropping the temperature feels like the safe move for a tray you might forget about. But browning is a surface-temperature event, and at 180C the water inside a floret leaves slowly enough that the piece poaches in its own steam for most of its time in there. Beige, soft cauliflower with one or two tanned edges.

220C conventional, 200C fan. Rotate the tray when you add the halloumi, because most ovens have a cool corner. Mine is the door end, which I only worked out after buying a cheap dial thermometer and finding a 15C gap across one shelf.

More oil does not mean more crisp, and one tray rarely fits

Three tablespoons for a whole cauliflower plus two blocks of cheese sounds mean. It isn’t. Oil is a heat-transfer medium, not a crisping agent, and you need just enough for a thin film on every surface. Past that it pools in the low points of the tray, and the florets sitting in that puddle come out greasy and limp with a slick underside.

Crowding is the bigger sin. A large cauliflower gives you around 900g of florets. Add 450g of halloumi, an onion and a pepper and you’re asking one 38 x 28cm tray to hold well over a kilo and a half in a single layer. It can’t. Use two trays and swap their shelf positions when you add the cheese. Same rule I apply to my roasted vegetable medley, and it’s the difference between roasted and merely cooked.

Nobody’s halloumi is actually crisp, including mine

If crunch is what you’re after from the cheese specifically, the oven is the wrong tool and no amount of cornflour dusting will fix it. Dry pan, medium-high, two minutes a side, and you get a genuine crust because the cheese is in direct contact with metal at a much higher surface temperature. That is a different dish and a good one, but you cannot do it and roast a cauliflower on the same tray.

What this traybake gives you instead is contrast: brittle cauliflower edges, soft sweet onion, and warm salty cheese with a bit of resistance to it. That is enough. Pile it over couscous, which I steam rather than boil the way I do for a 20-minute halloumi and couscous salad, or spoon it next to a bowl of homemade hummus and eat it with flatbread, which is how it usually goes in my house on a Tuesday.

Leftover halloumi firms up hard in the fridge, and microwaving it makes that worse. Chop everything smaller, warm it in a dry pan for two minutes, and roll it into wraps with salad and a spoon of yogurt, much the same build as a falafel wrap. Or scatter it cold over grains with a lemony dressing, the way I put together a chickpea buddha bowl. The cauliflower will have gone soft by then, which is the price of having made too much.