Vegetarian Spicy Halloumi Fajitas

Halloumi fajitas, a vegetarian take on a spicy Mexican dish using Cypriot cheese, loads of veggies, sour cream and lime in a tortilla wrap.

This recipe is ideal for sharing and can be easily scaled up or down and it will go from your fridge to your table in around 30 minutes.

Mexican-Inspired Vegetarian Fajitas

I adore cooking with halloumi cheese, it has a long shelf life, it’s relatively affordable and tastes amazing. It’s also really versatile, I have recipes that range from halloumi pasta to air fryer honey glazed halloumi to a delicious halloumi burger and even an Indian-inspired halloumi curry.

My latest offering combines Mexican flavours with the magical Cypriot cheese, halloumi fajitas make for the perfect vegetarian wrap.

They are always great fun, delicious, quick and easy to make… and that includes my homemade fajita seasoning.

Even with some fairly slow prep, this recipe will go from your fridge to your table in around 30 minutes.

If you like the idea of this recipe, you must check out my harissa halloumi wraps.

Frequently Asked Questions

Should I use corn or flour tortillas?

I prefer flour tortillas, but these are just as good with corn tortillas, so choose which you prefer.

How do you heat your tortillas?

I usually heat a small 25cm or 10″ frying pan over a high heat, then heat the tortillas for 15-20 seconds on each side.

You can also place 3-4 tortillas on a plate and cover them with a damp piece of kitchen paper. Then blast them in a microwave for 30 seconds.

Another method is to wrap the tortillas in foil and throw them in a 150°C or 300°F oven for 10-15 minutes. You can do something similar in an air fryer and it will take 5-7 minutes.

Why do you use different types of chilli flakes and powders?

The simple answer is flavour, not all chillies taste the same! Cayenne pepper brings pretty much raw heat, chipotle brings a sweet fruitiness with a little heat and ancho chilli flakes have an almost dried fruit sweetness to them.

Can I cook the fajita filling in an air fryer?

Yes, you can cook the halloumi in an air fryer until it is golden. Coat it first in a little oil and cook at 200°C or 390°F until golden, then remove and sprinkle over half of the spice mix.

Then toss in the veggies and the remaining spice mix and cook until softened, finally return the halloumi cheese and give it another couple of minutes.

Serving Suggestions

I’ve served my Mexican-influenced halloumi fajitas with some very “un-Mexican” air-fryer French fries. I love adding a few to the wrap before I roll it up and stuff it in my face!

Refried beans, some grated cheese, a chunky salsa, and even the dreaded (to me) avocado would be much more common additions.

You could even add some guacamole if that is your thing, although I would more likely add the pineapple salsa that I use to top my jerk chicken burger.

You could also add a bowl of salad, and this Mexican corn and black bean salad would be ideal.

Equipment Used

I only name-check specific brands of equipment if I think that they make a material difference to a recipe. But if you have any questions, feel free to ask them in the comments section below the recipe.

• Hob/Stovetop.
• 30cm or 12″ frying pan.
• Additional frying pan to heat tortillas. You could also use an air fryer, microwave oven or regular oven, see FAQ’s for assistance.
• Chopping board.
• Kitchen knife.
• Mini blender, spice grinder or pestle and mortar.
• Kitchen tongs.
• A combination of weighing scales, a measuring jug, measuring cups and spoons.
• Mixing bowls.