4.58 from 14 votes

Halloumi Tacos (Vegetarian Soft Tacos)

Jump to Recipe
Whip these halloumi tacos up in 10 minutes. These vegetarian soft tacos are served with elote inspired sweetcorn & tangy halloumi.
Prep time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
£1.64
Makes: 4
mains
Mexican

These halloumi tacos are so great – they’re even a strong contender against your classic meat taco. The salty, chewy halloumi pairs so nicely with the tangy elote inspired sweetcorn making it the perfect vegetarian taco recipe. 

Close up photo of a white tortilla with sweet corn, golden browned halloumi, chillies, coriander and lime wedges.

Why you should try these tacos

The soft tacos make this the easiest recipe, as we dry-fry store bought tortillas into a taco shape, meaning we don’t have to mess around with deep frying. 

Elote is a Mexican dish otherwise known as Mexican street corn. I’ve taken elements of inspiration with this recipe, as the corn is served in a creamy, tangy, coriander infused sauce that Elote also has. I wouldn’t want to say it’s authentic though, as there are many differences!

It’s a ten minute recipe, so it’s ideal for a weeknight dinner or perfect to serve at a BBQ for friends.

Other halloumi recipes you should try out after this recipe; Halloumi Tray Bake with Roasted Vegetables, Sweet Chilli Halloumi Wrap and Spicy Tomato Rice Topped with Halloumi and Coriander

Ingredients

Ingredients to make tacos with halloumi laid out on a pale blue background and labelled.

Frozen Sweetcorn
I love buying a large bag of frozen sweetcorn. It’s frozen at peak freshness, it’s so easy to prep and is super affordable. Another recipe using frozen sweetcorn to try is; Cowboy Caviar (Viral Tiktok Recipe)

Low Fat Halloumi
For these halloumi tacos I use low-fat halloumi to lower the calories. I find that the difference in flavour/ texture between normal halloumi/low fat is undetectable, so I always use low-fat! If you are vegan, you can use Violife mediterranean style block non-dairy cheese alternative.

Tortillas
I use plain white tortillas for this recipe, they act as the best soft tacos, but you can use wholemeal tacos if you want to add more texture/fibre to this recipe. Other recipes using tortilla wraps; Tortilla Wrap Pizza, Jackfruit Fajitas and Loaded Vegetable Quesadillas

Mayonnaise
A lot of the flavour of this recipe comes from the mayonnaise, so if possible, please use full-fat as it provides the best end result!

See the recipe card for full information on ingredients and quantities.

How to make these halloumi tacos (vegetarian soft tacos)

  1. Start by adding the frozen corn to a large microwaveable bowl (add some cold water). Pop in the microwave for 5 minutes.

    Once ready, pour the corn into a colander, rinse in cold water, shake the colander to remove the excess water/moisture and then add that to the mixing bowl. Then add the finely chopped coriander, mayonnaise, lime juice and garlic (Image 1)
  2. Mix the sweet corn together with the coriander, lime juice, garlic granules and mayonnaise, ready to add to the tacos (Image 2)
2 step by step photos, the first with sweetcorn, coriander and mayo in a bowl and the second with these mixed together.

3. Taste the mix and add more lime juice, mayo and seasoning to taste (Image 3)

4. In the meantime, add the sliced halloumi to a large frying pan with a tbsp of olive oil on a medium heat. Rotate the pieces after 3 minutes and cook the other side for the same amount of time or until golden brown. (Image 4)

2 step by step photos, the first with sweetcorn, coriander and mayo mixed in a bowl and the second with halloumi slices in pan.

5. Once the halloumi is ready to go, remove it from the pan & use some kitchen paper to remove the oil.  Add the wraps into the pan to toast.  When they start to feel a bit more firm, fold them over into a taco shape and toast each side for around a minute. Assemble the tacos by adding the creamy, tangy sweetcorn into the taco shell along with the fried halloumi. Top with an extra sprinkle of coriander and optional chillies (Image 5)

3 tacos filled with sweet corn, red chillies, golden browned halloumi and lime wedges on a plate.

For the tacos lovers, heres some other recipes to try out; Loaded Veggie Tacos, Dorito Taco Salad Recipe and Vegetable Tacos With Chipotle Sour Cream

3 White tortilla wraps on plate filled with sweet corn, browned halloumi slices, red chilli slices and lime wedges.

Tips and Tricks

To ensure that the sauce with the sweetcorn isn’t too runny, after heating the sweetcorn and rinsing in cold water, shake the colander to ensure as much water is removed from the sweetcorn as possible.

When pan-frying the soft tortillas, use a medium heat rather than a high heat to prevent any burning.

After frying the halloumi, tear each piece in half to make sure you get a bit of halloumi in each bite of your veggie tacos.

Here’s a few sweet recipes to try after these halloumi tacos: Kinder Bueno Chocolate Mug Cake, Chocolate Tiffin Recipe and Lemon Drizzle Cake

Close up of tortilla wraps with sweet corn, coriander, golden browned halloumi and lime wedges.

FAQs

Can I reheat this recipe?

The halloumi tacos are best served immediately for textural purpose,  but if you want to meal prep this recipe to have across the week, make the sweetcorn element of the recipe ahead of time. Then when it’s time to eat, fry a portion of halloumi and pan fry your tortillas. That way the prep time is reduced slightly whilst still getting the best end result! 

Can I freeze this recipe?

Sorry I wouldn’t freeze this recipe. But trust me, you’ll want to eat these halloumi tacos straight away! 

Can I use a different type of cheese for the tacos

Yes, you can use a different type of cheese if you prefer, for example crumbled feta or grated cheddar cheese. However, the unique salty and firmtexture of halloumi makes it a great choice for this dish.

What other toppings can I use for the tacos?

Try a variety of toppings such as roasted peppers, chopped tomatoes, chopped lettuce, sliced avocado and a squeeze of lime juice.

If you tried this Halloumi Tacos, it would be mean so much to me if you could leave a review & a star rating to let me know how you found it! I love hearing about your experiences – it motivates me to keep creating more and more recipes for you guys 💛 Let’s get cooking! – Mimi x

Halloumi Tacos (Vegetarian Soft Tacos)

Print
4.58 from 14 votes
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
£1.64
mains
Mexican
Servings: 4
Whip these halloumi tacos up in 10 minutes. These vegetarian soft tacos are served with elote inspired sweetcorn & tangy halloumi.

Ingredients

  • 450 g (2 x 225g) low-fat halloumi blocks, thinly sliced (£4.00)
  • 500 g frozen corn (£1.50/2)=(£0.75)
  • 1 lime, juiced (£0.20)
  • 1 bunch of fresh coriander, finely chopped, some reserved for garnish (£0.50)
  • 8 mini wraps (£0.60)
  • Optional chillies to garnish, thinly sliced (£0.50)

CUPBOARD ESSENTIALS

  • 4 tbsp of mayonnaise
  • 1 tbsp of olive oil
  • ½ tsp garlic granules
  • Salt

Method

  • Start by adding the frozen corn to a large microwaveable bowl. Pop in the microwave for 5 minutes.
  • Meanwhile, add the sliced halloumi to a large frying pan with a tbsp of olive oil on a medium heat. Rotate the pieces after 3 minutes and cook the other side for the same amount of time or until golden brown.
  • In a large bowl, combine the finely chopped coriander, mayonnaise, lime juice and garlic granules. Your corn should be done in the microwave at this stage, so you can pour that into a colander, rinse in cold water, shake the colander to remove the excess water/moisture and then add the corn to the mixing bowl with the mayo sauce.
  • Once the halloumi is ready to go, remove it from the pan and use some kitchen paper to remove the oil. Add the wraps into the pan to toast. When they start to feel a bit more firm, fold them over into a taco shape and toast each side for around a minute.
  • Assemble the tacos by adding the creamy, tangy sweetcorn into the taco shell along with the fried halloumi. Top with an extra sprinkle of coriander and optional chillies.

Notes

  • After heating the sweetcorn and rinse in cold water, shaking the corn the colander to ensure as much water is removed from the sweetcorn as possible.
  • When pan-frying the soft tortillas, use a medium heat rather than a high heat to prevent any burning.
  • After frying the halloumi, tear each piece in half to make sure you get a bit of halloumi in each bite of your veggie tacos.

Nutrition

Servings: 4 servings
Fat: 35g
Calories: 711kcal
Carbohydrates: 58g
Protein: 39g

Leave a comment and a rating!

Thank you so much for trying my recipe! I hope you loved it. I’d be so grateful if you could leave a comment/rating - it makes my day hearing your feedback!

Recipe Rating




Your email address will not be published. Required fields are marked *

  • Weekly meal plans with a £20 budget
  • 150+ exclusive recipes
  • Personal dashboard
  • Exclusive step by step videos
  • Shopping list tools
  • Advert Free experience

JOIN NOW LEARN MORE

Never miss a recipe!

Sign up to my weekly newsletter to get all of Beat the Budget's recent recipes, so you never miss out!

Development Alchemy + Aim
Share to...