Oregano Haloumi & Roasted Potato Tacos
with Garlic Aioli & Caramelised Onion
- Milk
- Gluten
- Soy
- Wheat
- Eggs
- May contain traces of allergens
- Milk
- Soy
Roasted potatoes are often left to the side of a dish, but we’ve given them a starring role tonight. With their herby and golden coating, they work perfectly in these haloumi tacos to deliver loads of flavour.
Ingredients
1
potatoes
1 sachet
dried oregano
1
red onion
1 clove
garlic
1
cucumber
1
tomato
½ head
cos lettuce
1 block
haloumi
(Contains: Milk)
6
mini flour tortillas
(Contains: Gluten, Soy, Wheat May be present: Milk, Soy)
1 packet
garlic aioli
(Contains: Eggs)
Not included in your delivery
olive oil
1 tbs
balsamic vinegar
1 tbs
water
2 tsp
brown sugar
Utensils
Cooking Steps
Preheat the oven to 220°C/200°C fan-forced. Cut the potato (unpeeled) into 1cm chunks. Place the potato and 1/2 the dried oregano on an oven tray lined with baking paper. Drizzle with olive oil, season with salt and pepper and toss to coat. Roast until tender, 20-25 minutes.
While the potato is roasting, thinly slice the red onion. Finely chop the garlic. Slice the cucumber into thin batons. Slice the tomato into thin halfmoons. Shred the cos lettuce. Cut the haloumi into 1cm-thick slices. Place the haloumi slices in a small bowl of cold water and set aside to soak for 5 minutes.
TIP: Soaking the haloumi helps mellow out the saltiness!
In a medium frying pan, heat a drizzle of olive oil over a medium heat. Add the onion and cook, stirring often, until softened, 5-6 minutes. Add the balsamic vinegar, water and brown sugar and stir to combine. Cook until dark and sticky, 3-5 minutes. Transfer to a small bowl.
While the onion is caramelising, combine the garlic, the remaining dried oregano, a pinch of pepper and a drizzle of olive oil in a medium bowl. Drain the haloumi, then pat dry with paper towel. Add to the bowl with the garlic mixture. Toss the haloumi to coat.
Wash the frying pan and return to a medium-high heat with a drizzle of olive oil. When the oil is hot, add the haloumi and cook until golden brown, 2 minutes each side. While the haloumi is cooking, heat the mini flour tortillas in a sandwich press, or on a plate in the microwave for 10 second bursts, until warmed through.
Bring everything to the table to serve. Spread some garlic aioli on each tortilla, then fill with some cos lettuce, roasted potato, cucumber, tomato, caramelised onion and haloumi.
Customer reviews
Review summary
Updated on July 2026- Flavour: The caramelised onion, herby haloumi, and garlic aioli were widely praised as a winning combination. Some found the overall flavour mild and felt the dish needed an extra sauce or seasoning to tie it all together.
- Ease of prep: Most found this a quick and straightforward meal to put together, with clear steps and a manageable cook time.
- Suggestions: Adding a squeeze of lime juice, a drizzle of sweet chilli sauce, or fresh coriander helped boost flavour for those who found it a little mild. Some reviewers preferred sour cream over the garlic aioli, while others added avocado or a chilli sauce for extra depth. Cooking the haloumi a little longer than instructed gave it a crispier finish, and one reviewer noted that cooking the sweet potato in an air fryer worked especially well.
- Leftovers: Several customers enjoyed leftovers the next day, either reheated or turned into a salad, with one noting the meal held up well even when eaten cold for lunch.
- Portions: Many felt there was not quite enough haloumi or potato to fill all the tortillas comfortably, and a number of customers wished for one or two extra tortillas per serve.
