Fajitas are one of those dinners that never fail in our house.
They’re quick, colourful and everyone can build their own exactly how they like them. Which means fewer complaints at the dinner table and a lot of happy eaters.
These smoky halloumi fajitas are my favourite vegetarian version. Golden strips of halloumi are cooked with peppers and onions, then seasoned generously with smoked paprika to give that warm, slightly smoky flavour that makes fajitas so good.
The whole thing takes about 15 minutes from start to finish, which makes it perfect for busy evenings when you want something satisfying but don’t have much time.
If you enjoy cooking with halloumi, you might also like my collection of easy halloumi recipes for dinner, where I share lots of other ways to turn this brilliant cheese into a proper meal.
Why Halloumi Works So Well in Fajitas
Traditional fajitas are usually made with strips of chicken or beef, but halloumi is a surprisingly brilliant substitute.
Unlike most cheeses, halloumi doesn’t melt when heated. Instead it becomes golden and slightly crisp on the outside while staying soft and chewy inside.
That texture works beautifully in fajitas because it behaves a little like grilled meat. It gives the wraps something substantial and satisfying while still keeping the dish completely vegetarian.
The salty flavour of halloumi also pairs perfectly with the sweetness of peppers and onions, which makes the whole filling taste balanced and deeply savoury.
It’s the same reason halloumi works so well in dishes like Butter Halloumi Curry — the cheese brings richness and texture that holds up in bold flavours.
Why These Halloumi Fajitas Work
This recipe ticks all the boxes for a great weeknight dinner.
The halloumi develops golden, crispy edges in the pan, while the peppers and onions soften and sweeten as they cook. A generous sprinkle of smoked paprika brings warmth and depth without needing a whole cupboard of spices.
Because everything cooks quickly in one pan, the filling comes together in about ten minutes.
Then it’s just a matter of warming the tortillas and letting everyone build their own wraps.
It’s quick, flexible, and incredibly satisfying.
The Ingredients
One of the best things about this recipe is how simple the ingredients are.
- Halloumi – The star of the show. Look for a block that fries well without releasing too much water.
- Smoked paprika – This is the flavour backbone of the dish. It adds warmth and a subtle smokiness that makes the fajitas taste much richer.
- Red peppers and red onion – These bring sweetness and colour. Yellow or green peppers work just as well.
- Tortilla wraps – Soft flour tortillas are perfect here, but corn tortillas also work beautifully.
- Avocado and soured cream – Creamy toppings help balance the saltiness of the halloumi and the warmth of the spices.
How to Get Perfect Golden Halloumi
The key to great halloumi fajitas is cooking the cheese properly.
A few small tricks make a big difference.
- Use a hot pan A medium-high heat helps the halloumi develop those lovely golden edges.
- Don’t overcrowd the pan Give the pieces space so they fry rather than steam.
- Turn once the first side is golden This keeps the texture crisp on both sides.
Once the halloumi is cooked, remove it briefly while the vegetables cook. Then add it back to the pan right at the end so everything stays warm.
Building the Perfect Fajita
One of the joys of fajitas is that everyone can customise their own.
My favourite combination is:
• warm tortilla
• smoky halloumi and peppers
• sliced avocado
• a drizzle of soured cream
But there are lots of other toppings that work beautifully too.
Variations & Add-Ins
- Spicy version: Add chilli flakes or a drizzle of hot sauce before serving.
- Extra protein: Add black beans or chickpeas to the pan with the peppers.
- Make it vegan: Swap halloumi for firm tofu and use vegan yoghurt or cashew cream.
- Add crunch: Sprinkle toasted pumpkin seeds or crushed tortilla chips on top.
- Add greens: Stir a handful of spinach through the veg at the end.
FAQs
Yes – cook the filling a few hours in advance, then reheat before serving.
Definitely – swap halloumi for firm tofu or a plant-based cheese alternative.
Try avocado, soured cream, salsa, lime wedges or hot sauce.
Smoky Halloumi Fajitas – Easy Vegetarian Dinner Ready in 15 Minutes
Ingredients
- 1 tablespoon olive oil
- 500 grams halloumi
- 2 tablespoons smoked paprika
- 2 red bell peppers
- 1 red onion
- 8 tortilla wraps
- 2 avocados to serve
- Soured cream to serve
Instructions
- Cut the halloumi into fingers an inch thick. Put on a plate and sprinkle over half of the smoked paprika. Turn the halloumi pieces over and sprinkle with the rest of the smoked paprika.
- Heat the oil in a frying pan over a medium heat. Add the halloumi. Cook until golden brown, then turn and do the same on the other side. Remove from the pan and put back on the plate.
- Thinly slice the pepper and onion. Add to the pan that the halloumi was cooked in, stir fry for two minutes until sizzling. Tip the halloumi back into the pan and cook for another minute.
- When you’re ready to serve, heat the wraps in the oven for two minutes until warmed. Peel and slice the avocados. Let everyone make their own fajitas with a spoonful of halloumi mix, a drizzle of soured cream and some avocado slices.
Video
Notes
Serving Suggestions
- Pile everything into warm tortillas with avocado and soured cream.
- Add salsa, guacamole or a squeeze of lime juice for freshness.
- Serve with rice, refried beans or a simple salad for a bigger meal.
- For a crowd, make a fajita board with all the toppings so everyone can help themselves.
Storage & Make-Ahead
- Fridge: Keep leftovers in an airtight container for up to 2 days. Reheat gently in a pan or microwave.
- Freezer: Not ideal – the halloumi goes rubbery.
- Make ahead: You can cook the halloumi and peppers a few hours before serving and reheat thoroughly before assembling.
Ridiculously quick and easy to make!