Skip to main content
Foolproof Spiced Haloumi & Nutty Apple Slaw

Foolproof Spiced Haloumi & Nutty Apple Slaw

with Smokey Aioli Potato Salad
Recipe Development Team
Recipe Development TeamUpdated on February 25, 2026
Get up to $230 off + Free Extras for 8 weeks
Calories
754 kcal
Protein
31.1g protein
Preparation Time
20 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Eggs
  • Walnut
  • Milk
  • May contain traces of allergens
  • Almond
  • Brazil nut
  • Cashew
  • Hazelnut
  • Macadamia
  • Peanuts
  • Pecan
  • Pine nut
  • Pistachio
  • Sesame
  • Soy
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

1 sachet

All-American Spice Blend

1 packet

Baby Spinach Leaves

1 packet

Haloumi

(Contains: Milk;)

1 sachet

Vegetable Stock Pot

1

Red Apple

1 packet

Slaw Mix

1 packet

Chopped Potato

1 packet

Smokey Aioli

(Contains: Eggs; May be present: Milk.)

1 packet

Cheddar Cheese

(Contains: Milk;)

1 packet

Walnuts

(Contains: Walnut; May be present: Almond, Brazil nut, Cashew, Hazelnut, Macadamia, Milk, Peanuts, Pecan, Pine nut, Pistachio, Sesame, Soy.)

1 packet

Parsley

Calories754 kcal
Energy (kJ)3150 kJ
Fat48.1 g
of which saturates19.5 g
Carbohydrate44.2 g
of which sugars19.8 g
Dietary Fibre11.4 g
Protein31.1 g
Sodium1900 mg
Potassium12.3 mg
Calcium1.4 mg
Iron0.1 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan
Medium Pan

Cooking Steps

Make the smokey potato salad
1

• Boil the kettle. Cut potato into bite-sized chunks. • Half-fill a medium saucepan with the boiled water. Add chicken-style stock powder and heat over medium-high heat. • Cook potato in the boiling water until easily pierced with a fork, 12-15 minutes. • Drain potato, then return to saucepan. Add the butter and dill & parsley mayonnaise. Crumble in fetta cubes. Toss to combine and season to taste. Cover to keep warm.

Cook the haloumi
2

• Cut haloumi into 1cm-thick slices. Toss in Aussie spice blend as above. Heat pan as above. Cook haloumi until golden brown, 1-2 minutes each side

Make the slaw
3

• Thinly slice apple into wedges. Roughly chop baby spinach leaves. • In a second medium bowl, combine a drizzle of vinegar and olive oil. Season, then add slaw mix, apple and spinach. Toss to combine.

Finish & serve
4

• Divide American-spiced haloumi and warm potato-fetta salad between plates. • Serve with apple slaw. Enjoy!