Skip to main content
Peri-Peri Steak & Haloumi Sourdough Sandwich

Peri-Peri Steak & Haloumi Sourdough Sandwich

with Hand-Cut Wedges & Smokey Aioli
Recipe Development Team
Recipe Development TeamUpdated on May 11, 2026
Get up to $230 off
Calories
1100 kcal
Protein
66.2g protein
Preparation Time
30 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Eggs
  • Wheat
  • Gluten
  • Soy
  • May contain traces of allergens
  • Gluten
  • Soy
  • Wheat
  • Milk
  • Eggs
  • Sesame
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts and wheat.
Serving amount

1 packet

Haloumi

(Contains: Milk)

1 sachet

Peri-Peri Seasoning

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

300 g

Beef Rump

2

Potato

1

Baby Cos Lettuce

2 packet

Smokey Aioli

(Contains: Eggs May be present: Milk.)

1

Sliced Sourdough

(Contains: Wheat, Gluten, Soy May be present: Eggs, Milk, Sesame.)

Calories1100 kcal
Energy (kJ)4590 kJ
Fat50.6 g
of which saturates18.3 g
Carbohydrate93.3 g
of which sugars12.3 g
Dietary Fibre11.4 g
Protein66.2 g
Cholesterol26.6 mg
Sodium2540 mg
Potassium158 mg
Calcium1 mg
Iron0.1 mg
The average adult daily energy intake is 8700 kJ
Large Non-Stick Pan
Baking Paper

Cooking Steps

Bake the wedges
1

• Preheat oven to 240°C/220°C fan-forced. Cut potato into wedges.• Place wedges on lined oven tray. Drizzle with olive oil, season with salt and toss to coat. • Bake until tender, 20-25 minutes. FANCIFY ME: Sprinkle Cheddar cheese over wedges in the last 5 minutes of bake time and cook until cheese is melted and golden. TIP: If your oven tray is crowded, divide between two trays.

Get prepped & cook the beef
2

• Meanwhile, trim ends of baby cos lettuce and separate leaves. • In a second medium bowl, combine peri-peri seasoning, a drizzle of olive oil and a pinch of salt. Add beef rump, turning to coat. Cut haloumi into 1cm-thick slices. 

• 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. Transfer to a bowl. • Return frying pan and heat a drizzle of olive oil over medium-high heat, cook beef for 3-4 minutes each side for medium-rare, or until cooked to your liking. Transfer to a plate to rest. 

Toast the sourdough
3

• Toast or grill sourdough to your liking.

Finish & serve
4

• Thinly slice beef. • Spread half the smokey aioli over toasted sourdough slices. Fill with lettuce leaves, peri-peri beef steak and haloumi. • Serve with wedges and remaining smokey aioli. • FANCIFY ME: Thinly slice spring onion. Slice avocado in half, scoop out flesh and thinly slice. Fill sandwich with avocado slices. Sprinkle spring onion over cheesy wedges. Enjoy!