Nando’s Halloumi Fries Recipe

Nando’s Halloumi Fries are exactly the kind of snack you crave with a cold drink. These salty, squeaky cheese sticks get a crispy cornstarch crust that shatters when you bite in.

It takes about 27 minutes from start to finish, and the technique here is beginner-friendly. The trickiest part is just getting the oil temperature right for that perfect golden brown.

Why You’ll Love This Recipe

Here is why this version works so well for a home cook.

• 10-Minute Cook Time — The actual frying takes only 6 minutes, making this one of the fastest snacks you can make from scratch.
• Simple Pantry Ingredients — You only need a handful of items, most of which you probably already have in your spice rack.
• Restaurant-Quality Crunch — The cornstarch coating delivers a genuinely crisp crust that stays crunchy long enough to dip.
• Customizable Heat Level — The peri-peri mayo can be made mild or fiery depending on your sauce preference.

What Makes This Recipe Special

The main trick here is swapping flour for cornstarch in the coating. This creates a lighter, lacier crust that sticks firmly to the halloumi without getting doughy. Inside, the cheese softens to a chewy, slightly squeaky texture that contrasts perfectly with the tangy, spicy peri-peri mayo. It is a South African snack that works just as well for game day as it does for a quick weeknight treat.

Ingredients You’ll Need

You will need two sets of ingredients — one for the fries themselves and one for the dipping sauce.

For the Halloumi Fries

• 8 oz (226g) Halloumi Cheese — This is the star. Pat it dry and cut it into 1/2-inch thick fries. Do not use pre-shredded cheese.
• 1/4 cup (30g) Cornstarch — Creates the delicate, shatteringly crisp crust. Do not substitute with flour.
• 1 teaspoon Paprika — Adds color and a subtle smoky sweetness to the coating.
• 1/2 teaspoon Garlic Powder — Provides savory depth without burning like fresh garlic would.
• 1/2 teaspoon Kosher Salt — Be careful here; halloumi is already quite salty. Reduce if your cheese is very salty.
• 1/4 teaspoon Black Pepper — A little warmth to balance the richness of the fried cheese.
• 1/2 cup (120ml) Vegetable Oil — For shallow frying. Use a neutral oil with a high smoke point.

For the Peri-Peri Mayo

• 1/4 cup (60g) Mayonnaise — Full-fat mayo gives the best creamy base for the spicy sauce.
• 1 tablespoon Peri-Peri Sauce or Hot Sauce — Nando’s Peri-Peri is ideal, but any vinegary hot sauce works well here.
• 1 teaspoon Fresh Lemon Juice — Brightens the dip and cuts through the rich fried cheese.

Equipment Needed

You do not need any fancy gadgets for this recipe.

• Large Nonstick or Cast-Iron Skillet — Holds heat steady for even frying and prevents the cheese from sticking.
• Paper Towels — Essential for draining the excess oil after frying while keeping the crust intact.
• Shallow Dish — Wide enough to dredge the cheese sticks easily without crowding them.
• Thin Spatula — Makes flipping the delicate fries much easier without breaking the crust.
• Instant-Read Thermometer — Optional, but helpful for keeping the oil at the right temperature.

Instructions to Prepare Nando’s Halloumi Fries

Follow these steps closely, and you will get that signature Nando’s texture at home without any trouble.

• Prep and Dry the Cheese — Pat the halloumi fries dry with paper towels. This ensures the coating sticks and prevents splattering.
• Mix the Coating — Whisk together the cornstarch, paprika, garlic powder, kosher salt, and black pepper in a shallow dish.
• Coat the Fries — Working in batches, toss a few halloumi fries in the cornstarch mixture until evenly coated. Shake off any excess.
• Heat the Oil — Warm the vegetable oil in your skillet over medium-high heat until it shimmers (around 350°F). Do not let it smoke.
• Fry in Batches — Add the coated halloumi fries in a single layer, spacing them apart so they do not stick together.
• Cook Until Golden — Fry for 2-3 minutes per side, flipping once, until deep golden brown and crisp.
• Drain and Rest — Transfer the fried fries to a paper towel–lined plate. Let them rest for 1-2 minutes — the cheese inside will be very hot.
• Make the Dip — In a small bowl, stir together the mayonnaise, peri-peri sauce, and lemon juice until smooth.
• Serve Immediately — Enjoy the halloumi fries while hot and crispy, with the peri-peri mayo on the side for dipping.
• Optional Baked Alternative — Preheat oven to 425°F. Arrange coated fries on a parchment-lined sheet, spray with oil, and bake for 12-15 minutes, flipping halfway.

Similar Recipes

• Taco Bell Quesarito
• Chipotle Sofritas
• Starbucks Spinach Feta Wrap

Expert Tips for a Standout Nando’s Halloumi Fries

A few small adjustments make a big difference in the final crunch and flavor of these fries.

• Dry the Halloumi Thoroughly — Excess moisture is the enemy of a crisp coating. Blot each piece well before dredging.
• Use a Thermometer for Oil — Keeping oil around 350°F prevents the cheese from burning before the inside softens.
• Shake Off Excess Cornstarch — Too much coating turns pasty and gummy instead of light and crispy.
• Fry in Small Batches — Overcrowding drops the oil temperature, causing the cheese to leak and the coating to absorb grease.
• Flip Gently with a Thin Spatula — The crust is delicate while hot. A thin spatula slides underneath cleanly without tearing.
• Watch the Color Closely — Halloumi goes from golden to burnt very fast. Stay at the stove the whole time.

Common Mistakes to Avoid

Even simple recipes have pitfalls. Here is what to watch out for when making halloumi fries.

• Skipping the Drying Step — Wet cheese leads to violent oil splattering and a soggy crust that falls off.
• Using Low Heat — If the oil is not hot enough, the cheese will soften and ooze out before the crust can brown.
• Moving the Fries Too Early — The crust needs time to set. Let them cook undisturbed for the first 2 minutes.
• Salting Too Heavily — Halloumi is naturally very salty. Reduce or omit the added salt if your cheese is especially briny.
• Letting Coated Fries Sit Too Long — The cornstarch absorbs moisture from the cheese and becomes pasty if left sitting.

Variations & Ways to Customize Nando’s Halloumi Fries

You can easily change the flavor profile with a few simple swaps or additions to the coating and dip.

• Spicy Harissa Dip — Swap the peri-peri sauce for harissa paste in the mayo for a North African twist with deep, smoky heat.
• Herb and Lemon Coating — Add dried oregano or mint to the cornstarch mixture for a bright, fresh flavor that pairs well with the salty cheese.
• Honey Sriracha Glaze — Drizzle the finished fries with a mix of honey and sriracha for a sweet and spicy contrast.
• Everything Bagel Seasoning — Sprinkle sesame seeds, poppy seeds, and dried garlic flakes over the hot fries right after frying.
• Crispy Air Fryer Version — Cook the coated fries at 400°F for 8-10 minutes, shaking the basket halfway through for even browning.

What to Serve With Nando’s Halloumi Fries

These fries shine as an appetizer, but they pair well with a full meal or a spread of snacks.

• Grilled Chicken Skewers — The smoky char of grilled chicken balances the rich, salty cheese perfectly.
• Fresh Garden Salad — A crisp, tangy salad with lemon vinaigrette cuts through the richness of the fried cheese.
• Peri-Peri Chicken — Stay on-theme by serving these fries alongside Nando’s style grilled chicken for a full South African meal.
• Roasted Vegetables — Bell peppers, zucchini, and red onion complement the spicy mayo and salty halloumi.

Make-Ahead Instructions

While halloumi fries are best fresh, you can prep several components in advance to save time.

• Prep the Coating Mix — Whisk the dry ingredients together and store them in a sealed jar at room temperature for up to 2 weeks.
• Make the Mayo — The peri-peri mayo keeps well in an airtight container in the fridge for up to 1 week.
• Cut the Halloumi — Slice the cheese into fries and refrigerate them in a sealed container for up to 24 hours before coating and frying.
• Slightly Undercook for Later — If you plan to reheat them, fry for 1 minute less per side, then re-crisp in the oven or air fryer.

Storage and Reheating

Leftover halloumi fries will soften, but you can bring some of the crunch back with the right reheating method.

Storage

• Airtight Container — Store leftovers in the fridge for up to 2 days. The fries will soften significantly.
• Paper Towel Layer — Line the container with paper towels to absorb excess moisture that condenses during storage.
• Keep Dip Separate — The peri-peri mayo will make the fries soggy almost immediately. Store it in a separate small container.
• Freezing Not Recommended — Halloumi becomes rubbery and grainy after thawing, so skip the freezer for this dish.

Reheating

• Oven Method (Best) — Place fries on a baking sheet at 400°F for 5-7 minutes until hot and slightly crisped.
• Air Fryer Method — Reheat at 375°F for 3-4 minutes, shaking the basket halfway through for even heating.
• Stovetop Method — Re-crisp in a dry nonstick skillet over medium heat for 2 minutes per side.
• Avoid the Microwave — The microwave turns halloumi rubbery and chewy in a bad way. Stick to dry heat methods.

Nutritional Breakdown (Per Serving)

Based on 1 serving of the recipe as written, using full-fat mayo and vegetable oil for frying.

• Calories: 382
• Protein: Around 13g
• Fat: 37g
• Saturated Fat: Roughly 14g
• Carbohydrates: 8g
• Fiber: 0g
• Sugar: 0g
• Sodium: About 1700mg

Frequently Asked Questions

Do I need to press the halloumi before frying it?

No, you do not need to press halloumi like you would with other cheeses. Just pat it completely dry with paper towels right before coating.

Can I make Nando’s Halloumi Fries in an air fryer?

Yes. Arrange the coated fries in a single layer in the air fryer basket, spray lightly with oil, and cook at 400°F for 8-10 minutes, shaking halfway through.

Why did my halloumi cheese melt into a puddle?

This happens when the oil is not hot enough. Halloumi holds its shape at high heat, but it melts and oozes out if it cooks too slowly.

What is the best oil for shallow frying halloumi?

Vegetable oil, canola oil, or avocado oil are all good choices. They have a high smoke point and a neutral flavor that will not overpower the cheese.

How do I keep Nando’s Halloumi Fries crispy after cooking?

Serve them immediately on a wire rack instead of a plate. Stacking them traps steam and softens the crust within minutes.

Can I use a different cheese for this recipe?

Paneer is the closest substitute in texture, but it will not have the same salty, tangy flavor. Regular mozzarella will melt too quickly.

Final Words

This is the snack that disappears in minutes. Whether you serve them at a party or just for a solo treat, Nando’s Halloumi Fries deliver that perfect salty, spicy crunch every time. Give them a try and let me know how they turn out in the comments below.

Print