Cauliflower Tortillas with Garlic and Oregano

Primal Edge Health participates in the Amazon Services LLC Associates Program and other affiliate programs and therefore, may collect a share of sales or other compensation from the links on this page. This comes at no additional cost to you, and all the prices and availability are accurate at the time of publishing.

Cauliflower tortillas are the answer to all your low-carb taco, quesadilla, burrito, and gyro needs. They are flexible, fold over without splitting in the crease, and can be stuffed to the brim with carne asada or cheesy taco skillet.

With my easy keto recipes, you can enjoy classic high carb foods like tortillas made keto style!

Similar to cauliflower rice, these low-carb and gluten-free cauliflower tortillas are a nutrient-dense addition to any meal. Cauliflower contains sulforaphane, a sulfur compound that is shown to kill cancer stem cells and slow tumor growth. Anti-inflammatory nutrients are also found in cauliflower as well as choline, which fuels the brain.

You may have first seen us raving about these cauliflower tortillas in the Vlog: Our Ketogenic Kitchen Today where I show off the awesome plate of carne asada served with a cauliflower tortilla.

Wondering what is in the carne asada wrap?

It is a mixture of carne asada beef cooked in coconut oil, with cilantro and garlic. The meat is chopped up in thin slices and mixed with fresh tomatoes, avocado, and one of my weekly staples – cauliflower rice. The meal is simple, filling, low-carb, and ketogenic. it is nice to make for yourself or share with others when you what to display the diversity and possibilities of a well formulated ketogenic diet.

Carne asada with cauliflower tortilla.

Make Cauliflower Tortillas in Bulk

On a day when you have a bit of time to spend in the kitchen, think about making a double batch of these cauliflower tortillas. They can be stored in the fridge for a few days or frozen. Reheat the tortillas in a pan over low-heat just before you are ready to serve them.

Never underestimate your freezer space! Make the most of this space by stocking up on healthy, nutrient dense keto foods that nourish your body and brain.

Our clients have the most success when they are prepared. Having a plan for what to do when you need a quick meal decreases the likelihood of grabbing a non-keto options. These cauliflower tortillas may prove to be a helpful tool in this regard. If you are interested in coaching, please contact us through the coaching form.

Cheesy cauliflower tortillas.

Tips for making Cauliflower Tortillas

Using a cheesecloth to remove any liquid from the cauliflower is an important part of the recipe process. Essentially this step is how you make a flour-like material to bind the rest of the ingredients together. If the cauliflower is too wet, the tortillas are not likely to hold together well.

In place of a cheesecloth, you may use a nut milk bag or kitchen towel. I suggest purchasing either a cheesecloth or nut milk bag because they are so handy to have in the kitchen. You can use them for homemade cheese, yogurt, nut milks, juices, as well as for recipes that call for cauliflower or broccoli as substitutes for flour.

Removing as much water as possible is the best tip I can give, otherwise the recipe is fairly straight forward! Steam the cauliflower, shred the cheese, crack in the eggs and mix the dough all together and bake until golden brown.

Can Cauliflower Tortillas be Dairy-Free?

It is possible to make a dairy-free version of these cauliflower tortillas. Removing the cheese and adding a bit of gluten-free, ketogenic friendly flour will make these a viable option for people who prefer dairy-free foods. Substitute the cheese with almond or coconut flour. You do not need much. Start with 2 tablespoons of flour and increase as needed until the dough holds together.

Do you have The Ketogenic Edge Cookbook?

Enjoy cauliflower tortillas the following ways:

  • Fill with spicy marinated flank steak and top with favorite taco fixings.
  • Swap crispy cheese tortilla for these soft ones in a low-carb tostada.
  • Cook a quesadilla with a high-quality aged cheese and “Gourmet Guacamole”
  • Spread a layer of “Zucchini Hummus”, top with sliced tomatoes and lettuce. Serve with a portion of lamb.
  • Add sliced “Ecuadorian Churrasco” and a spicy “Aji Criollo” sauce
  • Top with “Oven-Baked Turmeric Shrimp in Butter Sauce”
  • Fill with slow cooked beef pulled from a pot of “Grass-fed Beef Bone Broth” and served with “Mushroom Veggie Stir-Fry”

These are just a few ideas to get you going! Cauliflower tortillas will mix and match with a wide variety of recipes. The Herbs and Spices Chapter will be helpful for you to learn how to customize the herbal profile of these tortillas to best suit your meal.

I know you’ll also like this Mexican Omelette recipe!

low carb cauliflower tortilla featured

Cauliflower Tortilla with Garlic and Oregano

Jessica Haggard
Use these flexible cauliflower tortilla for soft tacos, quesadillas, or whatever your tortilla need is! Family friendly and great for Tuesday Taco night, this gluten free option is also keto and low carb.
5 from 1 vote
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Bread, Sides and Salads
Cuisine Mexican
Servings 4
Calories 63 kcal



  • Preheat the oven to 400 °F and line a baking sheet with parchment paper.
  • Steam the cauliflower in a steamer basket or in the microwave.
    4 cups cauliflower
  • Drain the liquid and rinse the cooked cauliflower under cold water, quickly to cool it down. Squeeze in a cheesechoth and remove as much of the liquid as you can. Be careful if the material is still hot.
    2 whole eggs, ½ medium lime, 2 tablespoons fresh cilantro, ½ teaspoon cumin powder
  • Combine with eggs, cilantro, lime, cumin, salt, and pepper in a medium mixing bowl.
  • Divide into 6 small portions and arrange on the baking sheet. Press flat into tortilla shaped rounds. Thin, but not necessarily as thin as possible.
  • Bake for 10 minutes, until the edges are dry and the bottom is golden. Flip over and return to the oven for another 7 minutes.
  • Finish by cooking in a skillet over the stove. Use dry heat, no oil. Cook each side for 1-2 minutes. They should turn golden brown on each side.


To rice cauliflower: Chop the head into small florets, add to the bowl of a food processor and pulse with the “s” blade into small rice-like pieces. Continue pulsing until you get small pieces. If needed, stop and scrape the sides half-way through.
I use 4-level measuring cups, but do not pack it.
These are approximately the size of a corn tortilla.
Tortillas are ready to flip when you can easily scoop them up with a spatula.

Nutrition & Macros

Serving: 1small tortillaCalories: 63kcalCarbohydrates: 6gProtein: 5gFat: 3gSaturated Fat: 0.2gSodium: 177mgFiber: 2gNet Carbohydrates: 4g

To obtain the most accurate representation of the nutritional information in a given recipe, please calculate the nutritional information with the actual ingredients and amounts used, using your preferred nutrition calculator. Under no circumstances shall the this website and the author be responsible for any loss or damage resulting for your reliance on the given nutritional information.

Made this? Leave a Rating! ⭐⭐⭐⭐⭐Tag a photo with @Primal_Mom and #PEHRecipe on Instagram to share with us!

Tortillas got you on a burrito kick? Try this recipe from Tasteaholics for Keto Slow Cooker BBQ Beef Burritos.

Food photo created by lifeforstock –

Leave a Comment

Recipe Rating