Fajitas are a brilliant family meal – everyone can choose the bits they like the most and make a meal they enjoy. These smoky vegetarian halloumi fajitas are really easy to make, customisable and delicious! Plus, they’re ready in just 15 minutes.
For these fajitas, I flavoured the halloumi and vegetable mix with smoked paprika. It brings an incredible depth of Mexican flavour. It’s also really simple – you don’t need a cupboard full of spices to make this, just one jar or smoked paprika.
You could add spice, if you like – see the tips below. You could also add more sides, salads or vegetables. Or a big pile of nice, spice jalapeños. The world is your oyster!
Why These Halloumi Fajitas Work
These fajitas are everything I want on a busy weeknight – quick, colourful and completely delicious. The halloumi gets those golden, crispy edges, the smoked paprika gives a deep, warming flavour, and the peppers bring sweetness and crunch. Everyone can build their own wraps, so even picky eaters are happy!

The Ingredients
- Halloumi – use your favourite halloumi. One that doesn’t release loads of water when you fry it is best.
- Smoked paprika – the key ingredient! Brings so much deliciousness. Don’t be tempted to swap for standard paprika.
- Red bell peppers and red onions – use whichever veg you like for this. Green and yellow bell peppers would also work, as would spinach, spring onion and tomatoes.
- Tortilla wraps – I used white wraps, you could use halloumi or corn.
- Avocados and soured cream – to serve.

Tips for Perfect Halloumi
- Don’t overcrowd the pan – fry in batches if needed.
- Medium heat is best: too hot and it’ll burn before it’s golden.
- A good non-stick pan makes a huge difference.
- If the smoked paprika starts to darken too much, lower the heat slightly.
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!