Skip to main content
Spiced Haloumi & Warm Smokey Potato Salad

Spiced Haloumi & Warm Smokey Potato Salad

with Pre-Prepped Veggie Slaw
Recipe Development Team
Recipe Development TeamUpdated on March 20, 2026
Get up to $230 off + Free Extras for 8 weeks
Calories
637 kcal
Protein
30.9g protein
Preparation Time
20 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Eggs
  • Milk
  • May contain traces of allergens
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 packet

Chopped Potato

1 packet

Smokey Aioli

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

1

Julienned Carrot

1

Shredded Mozzarella

(Contains: Milk;)

1 packet

Dill

1 packet

Shredded Cabbage Mix

Calories637 kcal
Energy (kJ)2660 kJ
Fat38.3 g
of which saturates18.4 g
Carbohydrate38.7 g
of which sugars14.3 g
Dietary Fibre10.9 g
Protein30.9 g
Sodium1850 mg
Potassium35.6 mg
Calcium3.4 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan
Medium Pan

Cooking Steps

Cook the potato
1

• Boil the kettle.
• Half-fill a medium saucepan with the boiling water. 
• Add stock concentrate and chopped potato and cook in the boiling water over 
medium-high heat until easily pierced with a fork, 8-12 minutes.
• Drain potato, then return to saucepan. 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 smokey-potato salad between plates. • Serve with walnut apple slaw. Enjoy!

This week's must-try HelloFresh recipes