Skip to main content
Mediterranean Haloumi & Veggie Fries

Mediterranean Haloumi & Veggie Fries

with Olive-Cucumber Salad
Recipe Development Team
Recipe Development TeamUpdated on April 27, 2026
Get up to $230 off
Calories
498 kcal
Protein
24.4g protein
Preparation Time
40 minutes
Difficulty
Easy
Allergens:
  • Milk
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

1

Carrot

1

Cucumber

2

Garlic

1 packet

Kalamata Olives

1 packet

Haloumi

(Contains: Milk;)

1

Lemon

1 sachet

Mediterranean Spice Blend

1 packet

Mixed Salad Leaves

2

Sweet Potato

Calories498 kcal
Energy (kJ)2080 kJ
Fat24.8 g
of which saturates14.3 g
Carbohydrate42.5 g
of which sugars20.5 g
Dietary Fibre11.7 g
Protein24.4 g
Sodium1720 mg
Potassium42.6 mg
Calcium6.8 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan
Baking Paper

Cooking Steps

Get prepped
1

• Preheat oven to 220°C/200°C fan-forced.

• Cut potato, sweet potato and carrot into fries

• Finely chop garlic.

• Cut the haloumi into 1cm-thick slices.

Bake the veggie fries
2

• Place veggies on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat.

• Spread out evenly, then bake until tender, 25-30 minutes.

Cook the Haloumi
3

• Meanwhile, heat a large frying fan with a drizzle of olive oil over medium-high heat. 

• Cook haloumi until golden brown, 1-2 minutes each side. Transfer to a plate and cover to keep warm.

Make the chimichurri dressing
4

• Zest lemon to get a pinch and slice into wedges.

• Wipe out and return frying pan to medium-high heat with a drizzle of olive oil. Cook garlic and Mediterranean seasoning until fragrant, 1 minute.

• Transfer to a medium bowl, then add lemon zest, a squeeze of lemon juice and stir to combine. Season with salt and pepper.

Toss the salad
5

• Thinly slice cucumber.
• In a large bowl, combine cucumber, kalamata olives, mixed salad leaves, a drizzle of olive oil and a squeeze of lemon juice. Season to taste.

Finish & serve
6

• Add haloumi to seasoning mixture.

• Divide veggie fries, cucumber salad and haloumi between plates.

• Serve with any remaining lemon wedges. Enjoy!

This week's must-try HelloFresh recipes