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

Abuela’s Pork & Olive-Aioli Potatoes

with Zingy Cherry Tomato Salad
Recipe Development Team
Recipe Development TeamUpdated on May 25, 2026
Get up to $230 off
Calories
603 kcal
Protein
35.9g protein
Preparation Time
25 minutes
Difficulty
Easy
Allergens:
  • 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

300 g

Pork Loin Steak

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

Calories603 kcal
Energy (kJ)2520 kJ
Fat37.1 g
of which saturates7.3 g
Carbohydrate30.4 g
of which sugars7.4 g
Dietary Fibre6.5 g
Protein35.9 g
Sodium1490 mg
Potassium68.4 mg
Calcium4.6 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 pork
3
  • In a medium bowl, combine pork loin steaks, half the paprika seasoning, a drizzle of olive oil and a pinch of salt.
Cook the pork
4
  • In a large frying pan, heat a drizzle of olive oil over medium-high heat.
  • When oil is hot, cook pork steaks until cooked through, 3-4 minutes each side (cook in batches if your pan is getting crowded).
  • Remove pan from heat and add Abuela's marinade and a splash of water, turning to coat.
  • Transfer to a plate, cover and rest for 5 minutes.
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
  • Slice pork.
  • Divide Spanish pork, rustic creamy potatoes and tomato salad between plates.
  • Serve with any remaining lime wedges. Enjoy!

This week's must-try HelloFresh recipes