nandos style peri halloumi wrap
Halloumi Recipe Vegetarian

Nando's Style Halloumi Wraps with Peri Salted Wedges

Owton’s Halloumi is ideal for grilling, frying, or BBQ. It delivers a slightly salty, springy texture, perfectly complementing spicy and sweet sauces as in this recipe.


This recipe keeps the Nando’s-style spicy, tangy, and fresh feel, but reincarnated with Owton’s halloumi as a centrepiece. The homemade peri salt potato wedges round out the meal for a robust, satisfying vegetarian option.

PREP: 15 mins

COOK: 30-35min

SERVES: 4

INGREDIENTS:

  • For the Wraps:

    • 1 block Owton’s Halloumi Cheese (about 250g)
    • 4 large tortilla wraps
    • 2-3 tbsp Nando’s peri peri sauce (medium or hot, as desired)
    • 2 tbsp sweet chilli jam or sauce
    • Mixed leaf salad (lettuce, baby spinach, rocket)
    • 1/2 cucumber, thinly sliced
    • 1 large tomato, sliced or a handful of cherry tomatoes, halved
    • 1/2 red onion, thinly sliced
    • Optional: fresh coriander, sliced avocado
    • Olive oil for frying

    For the Garlic Yoghurt Mayo (optional):

    • 3 tbsp Greek or natural yoghurt
    • 2 tbsp mayonnaise
    • 1 small clove garlic, minced
    • 1 tsp lemon juice
    • Salt and pepper to taste

    For the Potato Wedges:

    • 3 large potatoes, scrubbed and cut into wedges
    • 2 tbsp olive oil
    • 2 tsp peri salt (see below) or shop-bought peri salt

    For Homemade Peri Salt Mix:

    • 1 tsp smoked paprika
    • 1/2 tsp garlic powder
    • 1/4 tsp cayenne pepper (more to taste)
    • 1/2 tsp onion powder
    • 1/4 tsp dried oregano
    • 1/2 tsp salt
    • Pinch black pepper

Reasons Why People Love Our Halloumi Wrap Recipe

✅ Owton’s Halloumi is ideal for grilling, frying, or BBQs.

✅ Our Halloumi is firm, squeaky and satisfyingly salty

✅ Perfectly complements spicy and sweet sauces


Cooking Instructions


1. Prepare the Potato Wedges

  • Preheat your oven to 200°C (180°C fan)
  • We recommend skin on wedges for optimum flavour. So start by washing your potatoes and then slicing them in half. Once sliced, lay each half cut-side down and cut lengthwise into quarters. You can opt for chunky wedges with 4 slices or slimmer wedges with additional cuts.
  • Once prepped, toss the wedges in a bowl with olive oil and peri salt until well coated.
  • On a lined baking tray, evenly spread your peri salted wedges.
  • Place in your preheated oven and bake for 30-35 minutes, turning halfway, until golden and crispy.
peri salted potato wedges


2. Prepare the Salad

  • Assemble the salad ingredients: lettuce, spinach, rocket, tomato, cucumber, and red onion. For extra flavour or filling, you can also add sliced avocado and fresh coriander.


3. Fry the Halloumi

  • Slice Owton’s halloumi into 1cm thick strips.
  • Toss halloumi slices in 2tbsp of peri peri sauce (the level of heat is up to you).
  • Heat a non-stick frying pan over medium-high heat and add a splash of olive oil.
  • Fry the halloumi slices for 2-3min each side, until golden and crispy. Once perfectly grilled, set the cooked halloumi aside.
fried halloumi in olive oil


4. Make Garlic Yoghurt Mayo (Optional)

  • Mix yoghurt, mayonnaise, minced garlic, lemon juice, salt and pepper for a perfect dipping sauce.
garlic yogurt mayo


5. Assemble the Wraps

  • Warm wraps in a microwave or pan for 20sec.
  • Spread each wrap with garlic yoghurt mayo or a thin layer of sweet chilli jam.
  • Layer mixed salad, cucumber, tomato, and onion.
  • Add the peri peri halloumi.
  • Drizzle with extra peri sauce and sweet chilli jam.
  • Fold and roll the wrap tightly.


6. Serve Your Homemade Nando’s Style Halloumi Wraps

  • Cut the wraps in half and serve immediately with the hot and crispy peri salt potato wedges.
nandos style peri halloumi wrap

Nutritional Information (per serving, based on 4 servings)

  • Calories: 570 kcal
  • Protein: 21g
  • Carbohydrates: 62g
  • Sugars: 9g
  • Fat: 24g
  • Saturated Fat: 11g
  • Fibre: 7g
  • Salt: 2.7g


Frequently Asked Questions

Can I grill the halloumi instead of frying it?

Yes, halloumi can be grilled for a smokier flavour and less oil. Slice thickly and grill for 2-3min per side until golden and crisp.

What’s the best way to keep halloumi from sticking to the pan?

Preheat your non-stick pan well and use a little olive oil. Avoid overcrowding aand cook halloumi in batches if necessary.

Can I make these wraps gluten-free?

Absolutely! Substitute regular wraps with certified gluten-free wraps and double-check the peri sauce and chilli jam labels for gluten-containing ingredients.

Can I swap out the salad ingredients?

Yes! Use any fresh salad mix you like. Try rocket, spinach, red peppers, or avocado for a different flavour and personalise with herbs or spicy additions as preferred.

Can I add more protein to these wraps?

Yes, add extra grilled vegetables, beans, or chickpeas to the salad for a protein boost while keeping it vegetarian. Or, slice up Owton’s British chicken breast into tasty strips that can be marinated and fried in peri peri sauce.


Try Our Very Own Products

About the Author.

R Owton Wholesale Butchers

Traditional Family Butchers

The Owton family have been farming the land at Chalcroft Farm for over 750 years, and in business since 1976, so you can be sure we have the experience, knowledge and expertise about all things meat! We specialise in butchering locally sourced and traceable meat, working with over 40 farmers within Hampshire and Dorset to offer some of the finest meat produce in the south.

Back to recipes & more