Skip to main content
Abuela’s Haloumi & Olive-Aioli Potatoes

Abuela’s Haloumi & Olive-Aioli Potatoes

with Zingy Cherry Tomato Salad
Recipe Development Team
Recipe Development TeamUpdated on May 25, 2026
Get up to $230 off
Calories
640 kcal
Protein
24.9g protein
Preparation Time
25 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Eggs
  • Wheat
  • Gluten
  • Soy
  • May contain traces of allergens
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

2

Potato

1 packet

Kalamata Olives

1

Lime

1 packet

Haloumi

(Contains: Milk)

1 sachet

Paprika Spice Blend

(May be present: Wheat, Gluten, Soy.)

1

Abuela's Marinade

(May be present: Wheat, Gluten.)

1 packet

Mixed Salad Leaves

1 packet

Garlic Aioli

(Contains: Eggs)

1 packet

Snacking Tomatoes

Not included in your delivery

1 drizzle

olive oil

1 drizzle

white wine vinegar

Calories640 kcal
Energy (kJ)2680 kJ
Fat45.6 g
of which saturates16.2 g
Carbohydrate31.9 g
of which sugars8.6 g
Dietary Fibre6.5 g
Protein24.9 g
Sodium1980 mg
Potassium68.1 mg
Calcium4.3 mg
Iron0.1 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 boiling water and add a generous pinch of salt.
  • Cook potato in the boiling water, over high heat, until easily pierced with fork, 12-15 minutes. Drain.
Prep the veggies
2
  • Meanwhile, thinly slice tomato into wedges.
  • Roughly chop kalamata olives.
  • Slice lime into wedges.
Prep the haloumi
3
  • Cut haloumi into 1cm-thick slices.
Cook the haloumi
4
  • 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.
  • Remove pan from heat add a pinch of paprika seasoning, Abuela's marinade and a splash of water, turning to coat.
Bring it all together
5
  • Return saucepan to medium-high heat with a drizzle of olive oil. Cook remaining paprika seasoning until fragrant, 1 minute.
  • Remove saucepan from heat and add cooked potatoes, olives, garlic aioli and a squeeze of lime juice, tossing until well combined. Season to taste.
  • In a second medium bowl, combine tomato, mixed salad leaves, a good squeeze of lime juice and a drizzle of olive oil. Season.
Finish & serve
6
  • Divide Spanish haloumi, rustic creamy potatoes and tomato salad between plates.
  • Serve with any remaining lime wedges. Enjoy!

This week's must-try HelloFresh recipes