This post may contain affiliate links, please see our privacy policy for details.

Roasted, spiced, cauliflower…pan fried Halloumi…together in a taco topped with spicy avocado basil salsa. <–yes, simply the best veggie taco ever!

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

Seriously you guys, I am in love with these tacos. They’re my new favorite veggie loaded taco.

I am obsessed…

I know, I know – surprise, surprise, I am obsessed with yet another recipe. But it’s true! I feel like these tacos are so me. Loaded with every possible flavor, a mix of both Mexican and Mediterranean cuisine, healthy, but yet cheese is still involved, and a title so long that only I could put it out to the world to view. Yup. This is a Tieghan recipe for sure.

When we were deciding on the cover of the HBH cookbook. Everyone involved was about 98% sold on a giant bowl of pasta for the cover. My thought was how the heck could you go wrong with pasta, it’s always a winner. But when everyone sat down for one last look, my editor expressed that she didn’t feel as though the photo represented everything that I was about…fun, flavorful, and colorful recipes. And that right there is when I realized she totally got me. I’m not one for a colorless recipe and I like my recipes to be loaded.

Soo ahhh, where am I going with this? I don’t really know, but the point is that this here taco recipe is totally ME, and that is why I am so obsessed with it.

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

OK. So now that I did my mass amount of totally off topic rambles for the day, let me actually tell you about these tacos!

I’m not sure where the idea came from originally, but I know I had the title of the recipe before I actually knew exactly what was going to be involved in the recipe. A lot of times, a recipe title will come to mind and then I build the recipe out from there. I love when this happens because these recipes seem to be some of my favorites!

I’ve made cauliflower tacos before, but today’s taco is different. The cauliflower gets spiced up, roasted, and then tossed with some black beans for an extra protein factor. The key players here though are the “fried” Halloumi cheese and the salsa/guacamole/pesto…I’m not sure which name fits better, but I went with salsa because guacamole was too long and pesto didn’t seem quite right for a taco, so salsa it is!

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

Anyway, I’m going to go out and say that the cheese is what makes these tacos. I mean, ummmm it’s pan fried cheese. What could not be awesome about that…and in a taco?! Just so many yesssesssssss to that!

You really need the salsa though too, it adds so much. Halloumi cheese is a salty, dry cheese, so the avocado really helps with balancing the two. The combo is really just freaking delicious.

And then as if that was not enough, I thew in a little toasted sesame oil (ahh, because it’s my ingredient obsession at the moment…I think I need to find a new word…hmmm), jalapeño for heat and tons of fresh basil since I was going for a Mexi meets Mediterranean taco kind of vibe. Kind of a lot happening, but promise it’s all so good when combined in these tacos. <–trust me.

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

Also, I know that these probably should have been posted on a Taco Tuesday, but for some reason I never seem to pull that off. However, I’m feeling like tacos are pretty darn good just about any day of the week, so today, we’re going for Taco Thursday. OR…maybe we do like a Friday Night Taco Party, complete with strawberry Paloma cocktails and Mexican Samoa Cookies for dessert?

Oh my gosh, YES, let’s do that. Maybe we will even make these tacos tomorrow on Facebook Live? Any thoughts? It’s either tacos or yesterday’s pizza, so let me know what you guys are feeling. 🙂

ps. now I am really excited for the weekend and Cinco de Mayo. 🙂

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Guacamole

Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 4 servings
Calories Per Serving: 602 kcal

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Save This Recipe To Your Recipe Box

You can now create an account on our site and save your favorite recipes and access them on any device! You can keep track of your favorite recipes and generate a shopping list for recipes in your collections.

Register & Save

Already Registered? Login Now


Spicy Avocado Basil Guacamole


  • 1. Preheat the oven to 400 degrees F. 
    2. On a baking sheet, toss together the cauliflower, oil, paprika, chili powder, cumin, salt and pepper. Transfer to the oven and roast for 20-30 minutes, tossing halfway through cooking. Remove from the oven and stir in the black beans. 
    3. Meanwhile, make the avocado guacamole. Add half the avocado, basil, pine nuts, jalapeño (remove seeds for less heat), lemon juice and oil to a food processor and pulse until chunky smooth. Dice the remaining avocado half and stir into the pesto. Taste and season with salt and pepper. 
    4. Heat a small skillet over medium heat and add a drizzle of olive oil. Once hot, add the Halloumi slices and cook for 1-2 minutes per side or until lightly golden. Remove and drain onto paper towels.
    5. To assemble, layer the cucumber, zucchini, and cauliflower in the tortillas. Top with fried cheese and guacamole. Enjoy!! 
View Recipe Comments

Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Salsa | @hbharvest

Officially my spring taco of choice. ?

You May Also Like

Add a Comment

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. 5 stars
    I just made this for my family, substituting broccoli for cauliflower because that is what we had. Everyone LOVED it! I mean, they went crazy! So so good. Don’t tell anyone how easy it was! Thanks for another winner.

  2. 5 stars
    This was so so so delicious! My meat-loving husband even approved! Our new favorite vegetarian taco for sure!

  3. This recipe was soo easy! we didnt even add the yummy sauce
    (which i def will next time)- just used avocados and it was still so amazing!

    highly recommend

    1. So sorry for the confusion. The cucumber and zucchini and for serving. Stuff them inside the taco. Let me know if you have questions. Hope you love these!

      1. They came out amazing!! Love the cauli-avocado-guac combo. Three of my favourite things rolled up in the perfect taco.

  4. Made these last night and they were great! We made them exactly as instructed and they were perfect; added some pickled red onion because they’re my go-to taco topping. I’m not sure if anyone else mentioned it but I think tortillas are missing from the ingredient list. So happy to have found your site and already planning my next meal. Thanks!

    1. SO happy you liked them and thank you I will go check on the tortillas!!
      Hope you love everything Lisa!

  5. Made these this week and loved them! Threw the leftovers over baby kale for a quick lunch the next day. My meat-loving husband was even impressed. Love all of your recipes!

  6. I’m officially an idiot – grabbed the ingredients on Sunday, cooked this for dinner tonight, then realised that I’d forgotten tortillas in a fricking taco dish *groans theatrically*

    So i’ve thrown some couscous with it and called it a macro burrito bowl xD Tastes delish – that cauliflower is mega!

  7. I made these last night and they were a massive hit! I can’t wait to get my hands on your cook book. Thank you!

  8. Put anything in a tortilla, and I’m a happy gal! This looks amazing, and I just happen to have a head of cauliflower in the fridge. Gonna eat good tonight!

  9. Sounds like a winner! I would love to try this because I am looking for more meatless dishes. I enjoy tacos and was looking for meatless alternatives, and this looks especially yummy.

  10. Just made this and it was fabulous! Used only 1 tbsp of sesame oil in the guacamole and thought it was perfect that way. Wonderful healthy vegetarian entree.
    Thank you as always!

  11. So colorful Tieghan! And I bet they’re totally delicious too. Love fried halloumi!