Quick and Easy Halloumi Fajitas

These Halloumi Fajitas are tasty, filling, and so easy to make. Fajitas are the ultimate quick and easy dinner in our house. With homemade seasoning and smashed avocado, these fajitas always go down a treat! Ready in under 30 minutes!

Jump to:

• What Do We Need
• How To Make Them
• Top Tips
• Variations and Substitutions
• FAQs
• How To Serve Them
• More Halloumi Recipes
• Halloumi Fajitas

We love fajitas, they've been a regular on my weekly dinner rota for years now. Whether it's simple vegetable fajitas or spicy jackfruit fajitas they always go down a treat! These halloumi fajitas are one of our favourite veggie dinners, so easy to make and they can be on the table in 30 minutes. Perfect for busy weeknights!

If you've recently gone veggie and are looking to level up your homemade fajitas then halloumi cheese is the answer! Halloumi cheese is one of the best things to add to your vegetarian fajitas.

Halloumi cheese has a high melting point meaning it doesn't melt easily and it holds its shape. This makes it great for adding to veggie fajitas. It adds a lovely tangy flavour along with texture and saltiness which balances great with those spicy veggies!

What Do We Need

• Halloumi - you will find halloumi in most supermarkets, in the cheese aisle. I use one block of halloumi for this recipe which serves 4 but you could add more if you want.
• Veggies - this is a very versatile recipe so you can switch up the veg if you want. I use peppers, courgette (zucchini) and an onion.
• Spices/Herbs - I make my own fajita spice mix, for this, you will need ground cumin, paprika, chilli powder, dried oregano, dried coriander leaf and fresh coriander.
• Extras - to make the smashed avocado you will need 2 avocados, fresh coriander and limes. I also add sour cream to my fajitas.
• Tortillas - you can use whatever tortillas you like here, I use wheat and corn tortillas.

How To Make Them

1. Start by mixing all the spices together with salt and black pepper. Cut the halloumi into slices then into strips. Place a tablespoon of milk onto a plate then dip each strip into the milk. Take one tablespoon of the fajitas seasoning and sprinkle it over the halloumi, turning the halloumi to make sure the strips are covered in the spice mixture. Put the halloumi in the fridge until you are ready to use it.

2. Fry the onion in oil for about 10 minutes then add the garlic and cook for a minute. Next, add the peppers and courgette (zucchini) and the remaining fajita seasoning. Add two tablespoons of water and cook for 10 minutes.

3. While the vegetables are cooking make the smashed avocado. Add two peeled avocados minus the stones, to a bowl. Add a pinch of sea salt then roughly mash the avocados with a fork. Add some chopped coriander (cilantro) and lime juice and stir until combined. Place this in the fridge until you're ready to serve the fajitas.

4. Once the veggies are cooked you can now cook the halloumi. Add a teaspoon of oil to a frying pan, the pan should be hot then add the halloumi. Cook for a couple of minutes on each side. The halloumi should be golden brown. You should now be ready to assemble the fajitas.

Top Tips

• Fajita Spice Mix: No need to buy store-bought mixes for these fajitas, making your own spice mix is quick easy and cheaper! All you need to do is mix those spices and herbs together and you are done! But if you want you can use a store-bought fajita or taco mix.
• Halloumi: I always get the best results for these halloumi fajitas when I cook the halloumi separately from the other vegetables. By coating the halloumi in milk it helps the spice mixture to stick to the halloumi. Cooking up the halloumi in a separate pan keeps the halloumi crispy. The result is so much better than throwing everything in the pan.
• Veggies: The veggies should be more on the crisp side for this recipe, but if you want them to be softer then cook them for longer.
• Tortillas - I like to heat my tortillas directly on a gas stove, one at a time, this gives them lovely charred edges. You need to be careful doing this as they can catch it very easily. The other (safer) way is to heat them in the oven. Whichever method you choose I recommend warming the tortillas before serving.

Variations and Substitutions

• Don't like Halloumi? Try paneer instead, paneer is a really great substitute for halloumi. I also use it for these paneer wraps. And if you don't want to use cheese at all try using tofu instead, you may need to cook that a little longer though.
• Want to spice it up a bit? My family like the heat of the fajitas but I like more heat! So I add some heat by adding pickled jalapeños. If you're not serving this to kids then you could add more chilli powder or some chopped green or red jalapeños when you add the garlic.
• Add more vegetables! You could easily add more veggies to this recipe. Sliced portabella mushrooms are great in this as are roasted sweet potato cubes.
• Add some beans! Black beans can easily be added to the veggies if you want to bulk up your fajitas. Red kidney beans or re-fried beans are great to add in too.

FAQs

How To Serve Them

We love these served on warm tortillas. Spread a good tablespoon of the smashed avocado on the tortilla then add the veggies, and top with a couple of slices of halloumi. Add a squeeze of lime juice, a dollop of sour cream or natural yoghurt and a few leaves of fresh coriander (cilantro). If you wish you could swap the smashed avocado for homemade guacamole. You could also add some spicy salsa too. And if you want an appetiser for these fajitas try my loaded nachos, they always go down a treat!

More Halloumi Recipes

If you love Halloumi then I've got you covered! My Halloumi Wraps are one of the most popular recipes on my blog. They are seriously tasty and great for a tasty vegetarian lunch. Another really popular recipe is my Halloumi Burgers, one of the best veggie burgers, these are a firm family favourite. I have a great Halloumi Salad with butternut squash, a favourite salad of mine! If you need a monster veggie sandwich then you'll love my Halloumi Sandwich with grilled veg! Finally, if curry is your thing try my Creamy Halloumi Curry, packed with flavour this is a great weeknight dinner.

*This recipe was first published on this site in March 2019. Updated January 2022 with new photos and nutritional information.