A warm wrap loaded with charred halloumi, roasted vegetables and herbed yogurt, a popular Australian cafe lunch.
This wrap reflects how thoroughly halloumi has become part of Australian cafe cooking, grilled until deeply charred on both sides and paired with a tray of roasted vegetables for a filling, portable lunch. The key to halloumi is dry, high heat — a wet cheese or a pan that isn't hot enough steams it instead of giving it the crisp, salty crust that makes it worth cooking at all. Roasting the vegetables — capsicum, zucchini and red onion — until their edges caramelize adds sweetness that balances halloumi's saltiness, and a herbed yogurt sauce with lemon and garlic ties the whole wrap together without needing a heavier dressing. Wrapping everything in a warmed flatbread, then pressing it briefly in a hot pan, seals the wrap and gives it a light char. It's the kind of lunch found at Australian cafes and food trucks everywhere, built for eating on the go without falling apart halfway through.
Serves 4
Toss bell pepper, zucchini and onion with 2 tbsp olive oil. Roast at 425°F for 20 minutes until caramelized at the edges.
Whisk together yogurt, garlic, mint, parsley and lemon juice with a pinch of salt.
Heat remaining oil in a dry skillet over medium-high heat. Fry halloumi slices 2 minutes per side until deep golden.
Make sure the halloumi is patted dry and the pan is properly hot before it goes in — a wet cheese or a lukewarm pan steams it instead of giving a crisp crust.
Warm the flatbreads briefly in a dry pan or in the oven so they're pliable.
Spread yogurt sauce on each flatbread, layer with spinach, roasted vegetables and grilled halloumi.
Fold the wraps tightly, then press briefly in a hot dry pan for 1 minute per side to seal and lightly char.
Slice in half and serve immediately.
Pat the halloumi completely dry before frying — any surface moisture will steam it rather than let it crisp and char properly.
Cook halloumi right before assembling the wraps; it firms up and loses its best texture within a few minutes of cooling.
Press the assembled wraps briefly in a hot pan — it seals the wrap shut and adds a light char that also warms everything through.
Add hummus in place of or alongside the yogurt sauce for extra creaminess.
Swap halloumi for grilled chicken for a non-vegetarian version.
Add a handful of toasted pine nuts for extra crunch and richness.
Best assembled and eaten fresh; store roasted vegetables and yogurt sauce separately in the fridge up to 3 days, and grill halloumi fresh each time.
Halloumi's popularity in Australian cafe food grew through the country's large Greek and Cypriot immigrant communities, who brought the cheese with them in the mid-20th century; it's since become a mainstream cafe and barbecue staple across Australia well beyond those communities.
Yes — roast the vegetables and make the yogurt sauce up to 3 days ahead, but grill the halloumi and assemble the wraps fresh since halloumi loses its crisp texture quickly once cooled.
Firm paneer, fried in the same way, is a reasonable substitute, though it won't have quite the same salty, squeaky texture.
It was likely fried at too low a heat or left in the pan too long — use a properly hot pan and pull the slices as soon as they're deep golden, about 2 minutes per side.
Per serving (320g / 11.3 oz) · 4 servings total
Ask our AI cooking assistant anything about this recipe — substitutions, techniques, scaling.
Chat with AI Chef →Join the conversation
Sign in to leave a comment and save your favourite recipes
Have feedback or need help?
We read every email and reply within 1–2 business days.
© 2026 MyCookingCalendar. All rights reserved.