Skip to main content
Spiced Haloumi & Brussels Sprouts Toss

Spiced Haloumi & Brussels Sprouts Toss

with Honey Mustard Dressing
4.5(3)
Recipe Development Team
Recipe Development TeamUpdated on June 18, 2026
Get up to $230 off
Get up to $230 off
Calories
470 kcal
Protein
26.7g protein
Preparation Time
30 minutes
Difficulty
Easy
Allergens:
  • Milk

This week's special ingredient is Brussels Sprouts - the perfect addition to your winter meals, these green buds may be small, but they're packed full of flavour once roasted or sautéed. With their golden caramelised edges and nutty bite, Brussels sprouts bring richness and depth to any dish - whether tossed through grains, layered in salads, or served as a crispy side. This recipe is under 650kcal per serving and under 40g carbohydrates per serving.

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

1 packet

Haloumi

(Contains: Milk)

1 packet

Baby Spinach Leaves

1 packet

Dijon Mustard

1 sachet

Aussie Spice Blend

2

Potato

1

Brussels Sprouts

Not included in your delivery

1 drizzle

olive oil

1 tsp

honey

Calories470 kcal
Energy (kJ)1970 kJ
Fat26.3 g
of which saturates14.4 g
Carbohydrate30.7 g
of which sugars11.4 g
Dietary Fibre8.6 g
Protein26.7 g
Sodium1400 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan
Baking Paper

Cooking Steps

Roast the veggies
1

• Preheat oven to 240°C/220°C fan-forced. • Cut potato into bite-size chunks. • Halve Brussels sprouts. • Place veggies on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat. • Spread out evenly, then roast until tender, 20-25 minutes. • In a medium bowl, place haloumi and cover with water to soak. 

TIP: The Brussels sprouts will char slightly, this adds to the flavour!

Prep the haloumi
2

• Drain haloumi and pat dry. Cut the haloumi into 1cm-thick slices. • In a medium bowl, combine haloumi, Aussie spice blend and a drizzle of olive oil. 

Cook the haloumi
3

• When the veggies have 10 minutes remaining, in a large frying pan, heat a drizzle of olive oil over medium-high heat. • Cook haloumi until golden brown, 1-2 minutes each side. 

Finish & serve
4

• In a large bowl, combine the honey, dijon mustard (see ingredients) and a drizzle of olive oil. • Add baby spinach leaves, Brussels sprouts and potatoes and toss to combine. Season to taste. • Divide spiced haloumi, roasted Brussels salad between plates to serve. Enjoy!

This week's must-try HelloFresh recipes