Skip to main content
Herby Halloumi & Brussels Sprout Toss

Herby Halloumi & Brussels Sprout Toss

with Garlic Aioli
4.5(21)
Recipe Development Team
Recipe Development TeamUpdated on July 16, 2026
Get up to $175 off
Get up to $175 off
Calories
: 
670 kcal
Protein
: 
32.4g protein
Total
: 
30 minutes
Difficulty
: 
Easy
Allergens:
  • Milk
  • Almond
  • Eggs
  • Soy

Here’s a hearty vegetarian meal that brings inspiration from across the globe to your plate. Flavourful Mediterranean halloumi meets roasted vegetables tossed with mild spices, with a dollop of tangy aioli to finish it off.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1 packet

Brussels Sprouts

1 sachet

Thyme

1 sachet

Classic Roast Seasoning

1 packet

Baby Leaves

1 packet

Halloumi

(Contains: Milk)

1 packet

Flaked Almonds

(Contains: Almond)

1

Red Onion

2 packet

Potato

1 packet

Garlic Aioli

(Contains: Eggs, Soy)

1

Cauliflower

Not included in your delivery

1 drizzle

olive oil

1 tsp

honey

Calories670 kcal
Energy (kJ)2800 kJ
Fat43.7 g
of which saturates19.4 g
Carbohydrate35.1 g
of which sugars21.2 g
Dietary Fibre8.9 g
Protein32.4 g
Sodium1460 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
•Large Non-Stick Pan
•Baking Paper

Cooking Steps

Prep the veggies
1

• Preheat oven to 240°C/220°C fan-forced.
• Cut potato into bite-sized chunks. 
• Cut cauliflower into small florets. 
• Halve Brussels sprouts. 
• Slice onion (see ingredients) into wedges. 
• Pick thyme leaves. 

Roast the veggies
2

• Divide potato, cauliflower, Brussels sprouts, onion and classic roast seasoning between two lined oven trays.
• Drizzle with olive oil, season with salt and pepper and toss to coat. Spread out evenly, then roast until tender, 20-25 minutes. 

Toast the almonds
3

• Heat a large frying pan over medium-high heat. 
• Toast flaked almonds, tossing, until golden, 2-3 minutes. Transfer to a bowl. 

Cook the haloumi
4

• When the veggies have 5 minutes cook time remaining, cut halloumi into 1cm-thick slices.
• Return frying pan to medium-high heat with a drizzle of olive oil. When oil is hot, pat halloumi dry with paper towel and cook until golden brown, 1-2 minutes each side.
• Remove the pan from heat, then add the honey, and thyme, turning halloumi to coat. 

Toss the veggies
5

• When the veggies are done, add baby leaves to the tray and gently toss to combine. 

Finish & serve
6

• Divide roast veggie salad between plates. Top with herby halloumi.
• Dollop over garlic aioli and sprinkle with toasted almonds to serve. Enjoy!

More delicious recipes with similar ingredients

Explore recent recipes