low carb cauliflower tortilla featured
Home » Keto Diet » Easy keto recipes » Cauliflower Tortillas with Garlic and Oregano

Cauliflower Tortillas with Garlic and Oregano

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 nutrient-dense goodies like carne asada or lamb patties. 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.

This post may contain affiliate links. Primal Edge Health LLC may receive a small commission at no extra cost to you for any orders made through these links. All thoughts and opinions are our own and we never promote something we wouldn’t use ourselves.

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.

Make Cauliflower Tortillas in Bulk

carne asada with cauliflower tortilla

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.

Tips for making Cauliflower Tortillas

cheesy 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:

  • 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.
  • Stuff tortillas with ground meat cooked in “Flavor Infused Fats” and homemade “Mayonnaise”
  • 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.

FOLLOW PRIMAL EDGE HEALTH on INSTAGRAM, PINTEREST and FACEBOOK for more low-carb, ketogenic recipes and diet tips!

low carb cauliflower tortilla featured

Cauliflower Tortillas 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 mins
Cook Time 20 mins
Total Time 35 mins
Course Bread, Side Dish
Cuisine Mexican
Servings 4
Calories 122 kcal



  • Preheat the oven to 400° F.
  • Prepare a medium sized pot to steam the cauliflower, chop the head into florets, and steam until soft, about 10 minutes. Once done, strain, cool and add to a food processor. Pulse with the "s" blade into small rice-like pieces. Transfer the cauliflower to a cheesecloth and squeeze tightly until all liquid is removed.
  • Place cauliflower in a medium bowl and add the remaining ingredients. Mix well to combine.
  • Divide into 4 large tortillas (similar to a normal flour tortilla) or 8 mini tortillas (similar to a corn tortilla) and place on a baking sheet lined with parchment paper. Bake for 10 to 15 minutes, until the edges are dry and the bottom is golden. Flip over and back for another 5 minutes. Cool on a wire rack before serving.

Nutrition & Macros

Serving: 1large tortillaCalories: 122kcalCarbohydrates: 12gProtein: 9gFat: 5gSaturated Fat: 3gCholesterol: 19mgSodium: 492mgPotassium: 694mgFiber: 5gSugar: 5gVitamin A: 142IUVitamin C: 110mgCalcium: 156mgIron: 1mg
Made this? Leave a Rating! ⭐⭐⭐⭐⭐Share your picture with @PrimalEdgeHealth or tag #PEHRecipe on Instagram, we'd love to see it!

Pin it for Later:

Cauliflower Tortillas with Garlic and Oregano
Food photo created by lifeforstock – www.freepik.com

Leave a Reply

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

Recipe Rating