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

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.


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!

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.

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. 🙂


Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.
Roasted Cauliflower Fried Halloumi Tacos with Spicy Avocado Basil Guacamole
By halfbakedharvest
Course: Main Course
Cuisine: American, Mexican
Keyword: cauliflower taco, halloumi taco, vegetrian taco
These cauliflower tacos are a great vegetarian option for Taco Tuesday!
Ingredients
- 1 large, or 2 small, heads cauliflower, cut into florets
- 2 tablespoons sesame or olive oil
- 2 teaspoons smoked paprika
- 1 teaspoon chili powder
- 1 teaspoon cumin
- 1 teaspoon kosher salt and pepper
- 1 (14 ounce) can black beans, drained and rinsed
- 8 ounces halloumi cheese, sliced
- 1 cucumber or zucchini, shredded
Spicy Avocado Basil Guacamole
- 1 avocado, halved
- 1 cup fresh basil
- 1/4 cup toasted pine nuts
- 1 jalapeno
- juice of 1 lemon
- 2 tablespoons sesame oil
- kosher salt and pepper
Instructions
-
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!!

Officially my spring taco of choice. ?
This sounds and looks amazing! Can’t wait to try ?
Thanks so much, hope you love it!
oooooh I love roasted cauliflower!!!
https://bloglairdutemps.blogspot.pt/
Its so good!!
these sound so good!! i absolutely LOVE halloumi but i always seem to find it doesn’t stay melty for very long.. kind of gets chewy and literally makes a squeaky noise when i chew on it.. does this happen to you or am i doing something wrong!? i definitely vote this recipe for facebook live.
i also have to say that i love the cover for your cookbook – knowing all the recipes you have on the blog, i think that one seems perfect for your style.
Hey Courtney! Halloumi isn’t really supposed to melt! It does melt, but it has a really high boiling point because it’s so low in fat. So I’m sure you’re not doing anything wrong! Usually when you pan fry or grill it, it just gets nice and crispy on the outside, but still stays together well. That’s why it’s still squeaky. I hope this helped!
Also, Tieghan, these tacos look AMAZING!
Hi Courtney! So halloumi is actually a non=melting cheese. meaning it never really melts. Kind of weird, right> And yes, it’s squeaky for me too! LOL. I ended up making pancakes on Facebook, BUT tacos will happen soon!
AND THANK YOU! You are so sweet! So happy you love the cover!
Hey Tieghan!
These tacos look lovely and seem to be a wonderful vegetarian dish. Maybe it will convince my mom to go vegetarian. 😉 Anyways, thank you for the new recipe! I added it to my list! ? Also, when I think of a cookbook cover for your new book, the first image that comes to mind is from your post about a secret somewhat big surprise; saying you were doing a cookbook! You made a lovely chocolate cake with sparklers and macaroons (I believe). This seems to remind me most of you! Especially the picture of you holding the cake and presenting your beautiful (CHOCOLATE) creation!
Just a thought, if you haven’t decided on a cover yet. ?
And if anything else, you could always picture your goats near a picnic spread. ?
Thank you again for the recipe and either way, I hope your book is going well.
-Kristin
Hi Kristin! So happy you loved the tacos! Hopefully your mom does too!!
I already chose the cover but those were some of my favorite photos! Such great suggestions for it!
Thank you so much!
This looks amazing !! That guacamole is so creative I love the mesh of flavors
Thanks so much Karlie!
The combo of halloumi and roasted cauliflower has me very excited. This may replace my favourite short rib taco. Thanks. Love your creative brain.
Ah yay! Hope you love it, thank you!
I love this combo!!! Halloumi and cauliflower??? Yes please! I’ll have to add this to my taco rotation because I could literally eat tacos on a daily basis 🙂
Me too! I seriously hope you love it Lindsay!
This looks delicious! I like the cover you’ve selected, pasta is great but more colors is where it’s at for a cover.
Thanks so much Amber! I think i’m happy with it too (:
Looks so delicious!
Thank you Kari!
I was so excited to see halloumi in the grocery store again. Its probably weird that a cheese is what triggers the “Summer is coming!” thoughts in my head, but tacos with halloumi and roasted cauli sound delicious!! Your spicy sauce looks dangerously good! I would want to put it on everything:)
Not weird at all! I’m the same way!
Thanks a tin Maria!
Yes please to all the vegetarian tacos – these are my dream! 🙂
Right!? I can’t get enough!
LOVE the cauliflower, LOVE the pan fried Halloumi, LOVE LOVE LOVE the spicy avocado basil salsa!! Plus. I mean. #tacos. ‘Nough said.
#tacos! Yes! Thanks so much Jennifer!
This is brilliant! Making this this weekend and your green pea asparagus pizza next weekend!
Ah, yay! Hope you love them Marian!
This looks freaking amazing. . and congrats on the book and book cover! it’s beautiful!!!! can’t wait to get your book when it comes out!
Thank you so much Alice (:
I really hope you like it when it does!
Mexico has a thing or 2 to learn from you because you just KILLED it at the taco game! Fried halloumi?! Sweet baby, J YES!
Haha, wow! Thanks Gina!
So colorful Tieghan! And I bet they’re totally delicious too. Love fried halloumi!
Ah its the best! Thanks Mary Ann!
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!
So glad you liked it Liesl, thank you for making it!
I made these tonight and they were amazing
So happy you liked them! Thank you!
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.
Hopefully this will be the winner! Thanks Rachel hope you love it!
Delicious! Made for dinner tonight!
So happy you liked it!
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!
Ooo! So perfect! Hope you loved them Natalie!
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!
Thank you Sarah! I really hope you love it!
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!
Oh no!! Thats not fun! Burrito bowl sounds delicious too though!
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!
Yay, so happy you liked it Elaine! Thank you!
Made these last night and they were delish! Thanks for the recipe!!!
So happy you liked them Jen, thank you!
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!
SO happy you liked them and thank you I will go check on the tortillas!!
Hope you love everything Lisa!
What do you do with the cucumber or zucchini??
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!
They came out amazing!! Love the cauli-avocado-guac combo. Three of my favourite things rolled up in the perfect taco.
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
So so glad you loved it Rochelle! Thank you!
This was so so so delicious! My meat-loving husband even approved! Our new favorite vegetarian taco for sure!
Woo! So glad you both enjoyed this Lauren! Thank you!
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.
I am so glad everyone loved this! Thank you Lori!
Tiegham, not sure if I already commented. This is my daughters’ favorite meal! I mean,as in the best meal ever! Congrats on getting them to agree on something! Thank you, you are my favorite resource for delicious meals.
Thank you Lori! This is so sweet, I hope you and your daughter continue to love my recipes!
Tieghan, I have made this recipe SO MANY times and my family never gets sick of it. It’s still a “special” dinner. I am teaching my kids to cook components, like one of them seasons and cooks the cauliflower, another makes the halloumi, and another makes a salad. So so good. Thank you!
That is so awesome! I am so glad you and your family loved this recipe, Lori! Thank you!
LOVE this recipe! I wanted to make a halloumi recipe (for the first time) and searched your site knowing you’d have a good vegetarian one! Love the cauli and black bean combo for extra protein. Adding this to my favorite meals rotation! 🙂 thanks for the delicious recipe, you’re the source of some of my favorite veg meals!
Thank you so much ELiza! xTieghan
I really loved this! Didn’t have black beans, zucchini or basil but subbed in corn, roasted cauliflower leaves and sriracha mayo and it was absolutely delicious.
Yes! So happy to hear that! Thank you for trying this Gwen! xTieghan
Tieghan,
I’m supposed to bring a salad this Friday ( meatless Lent) to compliment fish tacos with corn, beans and tomatoes. I saw this recipe and wondered if I could adapt it to a salad. Any tips?
Cindi (love your recipes and make at least 2-3 a week).
Hey Cindi! I would actually recommend the below salad instead. I think it will be great!! Please let me know if you have any other questions. I hope you love this recipe! Thank you!! xTieghan
https://dev.halfbakedharvest.com/roasted-cauliflower-salad/
I did not like this and I like most anything. Maybe it’s the cheese but I have had halloumi and enjoyed it before. Also, I didn’t like the avocado guacamole dip. I guess it’s the basil I didn’t like on it and I love basil! Cauliflower was the best part! My hubby enjoyed but he’s not as picky as me about taste. 🙂
Hi Stevie! I am really sorry to hear that! Please let me know if you have any questions on this recipe! xTieghan
I would really like to try these, but we have an avocado allergy in the house. Do you think replacing the avocado with hummus would work? He is not allergic to other tree nuts, just avocados which make vegetarian meals a challenge sometimes.
Hi Erin,
Sure that would be a great substitute! I hope you love the recipe, please let me know if you have any other questions! xTieghan
Lovely, Tieghan! Never thought all these ingredients could mix so well together. Did a few substitutes as I didn’t have all ingredients on hand (red pepper flakes–bought fresh and dried in the summer sun… so much better than store-bought–instead of the jalapeño, and pumpkin seeds instead of pine nuts). It was great! Love the mix of different cuisines (Mexican, Lebanese). Yum!
Hey Dina,
Thanks so much for giving the recipe a try, I am so glad you enjoyed! Happy Holidays! xTieghan
Absolutely amazing. Oh my God, that guac. All the flavors came together beautifully. Perfect for meatless Monday. Thanks!
Hey Erin,
Thanks for making this recipe! I am so glad it was a hit! xTieghan