Paleo and Gluten Free: Cauliflower Tortillas

20 minutes
35 minutes
Cauliflower tortillas 21

I’m not one to get on the Paleo and gluten free train, but like many, I’ve gained a good amount of weight over the holiday months that I’d like to lose. Being the Mexican food lover that I am, I NEED a good carb alternative to tortillas while I lose some weight and these Cauliflower Tortillas are where its at! So to help get the pounds off quickly, I’ve decided to dedicate this month to  sharing healthy and great tasting food that will help you shed your winter coat!

Coincidentally, I was contacted Personal Trainer Food and invited to try out their 28 day RECON program and sent me 4 weeks supply of their food for me to help me on my weight loss journey. One of the major guidelines they provide for adding to the diet is no carbs/sugar, which being the carb and sugar lover that I am I immediately freaked out! So far it hasn’t been bad but I’ll update you on that later.

I found out quickly that there’s a TON of ways to use cauliflower as a replacement to certain types of breads, and I had to try my own version of cauliflower tortillas. Mixing in a blend of spices like cumin, smoked paprika and fresh cilantro I figured there was no way this was going to taste bad. I wasn’t wrong!  ????

These tortillas hold up really well for street tacos, and it’s a really nice alternative to tortillas if you have a similar diet you’re on. If you just happen to be using the RECON program like myself, It is AMAZING with their adobo chicken, topped with a little mozzarella and my Pico De Gallo salsa. You can always use a grilled chicken recipe as well!

Cooking and Prep Tips

Drier the better.

One of thing things you have to do to get this recipe to come out right is get the cauliflower dry as possible after steaming. Wring it out in a dish towel, and when you think you have it dried out, keep going. It took me about 5 minutes on this step to get the water out. You really want it too look similar to Masa dough when you’re done.

Make ahead

You can make a batch of this during the weekend, and keep in the fridge for 7 days easily. When you’re ready to cook, re-heat on a pan with a little butter or oil and you’re good to go!

Thanks again to Personal Trainer Food for supplying me with my meals this month!

Enough Talk. More Rock.

On To The Recipe

Cauliflower tortillas 21

Paleo and Gluten Free: Cauliflower Tortillas

Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 6 tortillas
Print Recipe



  • 1 head cauliflower
  • 2 whole eggs
  • 1 tsp cumin
  • 1 tsp smoked paprika
  • 1/4 tsp oregano
  • 1 tbsp chopped cilantro
  • 1/4 tsp salt
  • 1/4 tsp pepper

Taco Toppings

  • 1 pack Personal Trainer Adobo Chicken
  • 2 tbsp mozerella cheese
  • 1/4 cup Spicy Pico De Gallo
  • 1/2 whole avocado


  • Preheat oven to 375F. Cut the core from your head of cauliflower and chop into smaller chunks that will fit into your blender
    Cauliflower tortillas 1
  • Blend into a fine consistency. You may need to separate this into 2 batches depending on your blender size.
    Cauliflower tortillas 2
  • Once blended, steam for 5 minutes. TIP: If you don't have a steamer big enough, you can place a colander over a stock pot filled with water about 2 inches deep and cover.
    Cauliflower tortillas 5
  • Place the steamed blended cauliflower into a dish towel and wring out as much water as you possibly can. TIP: It's going to be hot so either use a second towel to protect your hands or use oven mitts. If you're not in a hurry you can let it cool for about 15 minutes.
    Cauliflower tortillas 6
  • Once the water has been drained out it should look similar to masa dough.
    Cauliflower tortillas 7
  • Place the cauliflower "dough" into a bowl and mix in your eggs, cumin, smoked paprika, oregano, salt, pepper, and fresh chopped cilantro.
    Cauliflower tortillas 8
  • Place on a non-stick pan, or a parchment paper lined pan and take about large spoonful and flatten out until it resembles a tortilla, about 1 cm thick. Place in the oven for 10 minutes, then flip and continue cooking for 5 minutes
    Cauliflower tortillas 10
  • OPTIONAL: heat up 1 Personal Trainer Food Adobo Chicken as directed on the package, and chop into 1/2 cubes.
    Cauliflower tortillas 11
  • Place chicken on the tortillas along with toppings 1 breast should should give you about 3 tacos per person. Enjoy!
    Cauliflower tortillas 19
Derek Campanile
Derek Campanile
I'm an IT professional by day. Home cook for the family by night. Follow my blog for easy to make recipes, how-to's and ideas to gather the family at the dinner table!


  1. Wow! This sounds delicious! I love this idea of using cauliflower like this! 🙂

  2. Revathi Rajesh says:

    I made a cauliflower breadstick and it is one of the most popular recipes on my blog. Cauliflower tortilla seems to be a fantastic idea. Am sure that it would have tasted good. Love to load up some Mexican beans on top of it 🙂

  3. Love these an as option for traditional tortillas! Pinned!!!

  4. I need this in my life right now! I am a big fan of cauliflower and love how versatile it is. I really want to try making this!

  5. Sherri Hall says:

    I am always looking for gluten-free tortilla ideas! These look amazing and are so different! Can’t wait to try them!

  6. Food Done Light says:

    This is perfect. I was planning on trying a cauliflower crust for the first time this weekend. Love that you found another way to use them as a tortilla.

  7. These look great! I love cauliflower, but haven’t ventured too far with it save for making cauliflower cream sauce. I’ll have to give this a whirl.

  8. AvocadoPesto says:

    Wow have never made tortillas out of cauliflower but I am intrigued! Would love to try these. Love the step by step photos too and all the tips. Hope your diet is going well! No carbs no sugar can definitely be a challenging one to stick to!

Leave a Reply

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

Recipe Rating