This is the traybake I reach for when I want something that feels generous and hearty but happens to be entirely vegetarian. Golden, crisp-edged cauliflower and squeaky, salty halloumi roast together on one tray until everything is burnished and caramelized, and the whole thing needs almost no babysitting. It’s the kind of dinner that makes vegetables the main event without anyone missing the meat.
What makes it special is the contrast: cauliflower turns nutty and tender with crackling edges, while halloumi crisps on the outside and stays gloriously chewy within. Toss them with warm spices and a little honey, and you get a tray full of savory-sweet, golden pieces that are hard to stop picking at.
This one’s for meat-free Mondays, easy family dinners, and anyone who wants a satisfying plate with barely any washing up.
Prep: 15 mins Cook: 30 mins Serves: 4
Why You’ll Love This Crispy Cauliflower and Halloumi Traybake
- One tray, one oven, minimal cleanup — the whole meal roasts together.
- Deeply satisfying and protein-rich thanks to the halloumi, so it eats like a proper main.
- That irresistible texture contrast between crisp cauliflower and chewy, golden cheese.
- Naturally vegetarian and easily made a full meal with grains or flatbread.
- Forgiving and flexible — use whatever spices and vegetables you have on hand.
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
- Heat your oven to 220C (425F) and set a large baking tray inside to warm. A hot tray gives the cauliflower an immediate head start on crisping.
- 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 evenly coated.
- Carefully tip the vegetables onto the hot tray and spread them into a single layer with space between the pieces. Crowding steams them; spacing crisps them. Roast for 15 minutes.
- Meanwhile, toss the halloumi cubes in the remaining tablespoon of oil. After the first 15 minutes, pull out the tray, give the vegetables a stir, and nestle the halloumi in among them.
- Return the tray to the oven and roast for another 12 to 15 minutes, until the cauliflower is deeply golden with crisp edges and the halloumi is burnished and golden brown on several sides.
- Whisk the honey with the lemon juice and a splash of water. Drizzle it over the hot tray as soon as it comes out and toss gently so everything gets glossed in the sweet-tangy glaze.
- Finish with the lemon zest and a generous scattering of fresh herbs. Serve straight from the tray while the halloumi is still hot and at its chewiest.
Tips for the Best Crispy Cauliflower and Halloumi Traybake
- Cut the florets evenly so they roast at the same rate and none turn to mush while others stay firm.
- Preheat the tray. That initial sizzle is the secret to crisp, not soggy, cauliflower.
- Add the halloumi partway through. Roasting it too long makes it tough and rubbery instead of golden and chewy.
- Don’t skip the acid. The lemon at the end lifts all the rich, salty flavors.
- Give everything room. Use two trays if your one looks crowded.
Variations & Substitutions
- Swap the cheese: firm feta or paneer can stand in for halloumi, though halloumi crisps best.
- Add more veg: broccoli, chickpeas, or sweet potato all roast happily on the same tray.
- Change the spice profile: try za’atar, harissa, or curry powder in place of the paprika and cumin.
- Make it vegan: use a firm plant-based halloumi alternative and maple syrup instead of honey.
How to Store & Reheat
Leftovers keep well in an airtight container in the fridge for up to three days. To bring back the crispness, reheat in a hot oven or air fryer at 200C (400F) for around eight minutes rather than using the microwave, which softens the halloumi. The tray is genuinely good cold too, tossed straight into a lunchtime salad or wrap. Freezing isn’t ideal here, as both cauliflower and halloumi turn watery and lose their prized texture once thawed.
What to Serve With It
Pile it over fluffy couscous, warm quinoa, or lemony rice to soak up the glaze and turn it into a full meal. A cool dollop of garlicky yogurt or tzatziki on the side balances the salty cheese beautifully. And warm flatbreads are perfect for scooping up every last crisp, spiced piece.
Frequently Asked Questions
Why isn’t my cauliflower crispy?
Usually the tray was overcrowded or the oven not hot enough. Give the florets space in a single layer, preheat the tray, and roast at a high temperature for those crackling golden edges.
Can I prep this ahead?
You can chop all the vegetables and cube the halloumi a day ahead and keep them separate in the fridge. Toss with oil and spices just before roasting so nothing goes soggy.
Is halloumi meant to squeak?
That signature squeak is completely normal and part of its charm. Roasting softens it slightly and adds a chewy, golden crust while keeping that satisfying bite.
Simple, golden, and endlessly satisfying — enjoy your traybake from all of us at Anytime’s Cooking.