Yes, you can still enjoy taco night on The Paleo Diet®! These four-ingredient cauliflower tortillas fold up just like a regular soft taco, but without the corn or wheat.
Cauliflower comes to the rescue yet again in this easy, gluten-free tortilla recipe. Mix riced cauliflower with eggs, salt, and pepper to form an easy dough, then just press into a tortilla shape, bake, and enjoy!
As you probably already knew, cauliflower is a great power ingredient. It’s filled with antioxidants, fiber, B vitamins, other nutrients that help support digestion, brain health, and even protect against cancer.

Despite the health benefits of these tasty tortillas, we still consider them PaleoFLEX™ because we’re recreating a typically less-than-healthy food. Plus, we added a small amount of salt to enhance the flavor of these cauliflower tortillas. Just as a reminder, TRUEPALEO™ recipes never have any added sodium!
To make your cauliflower tortillas, start with cauliflower rice. You can buy it fresh or frozen at the store, or make your own by pulsing cauliflower florets in a food processor until it’s the consistency of short-grain rice.
Next: Be sure to get all the liquid out! This is the key to making tortillas that won’t fall apart. Use a cheesecloth or paper towel to squeeze out all the water, then set the dried rice out in a large mixing bowl. Add salt, pepper, and eggs, and mix well. You should be able to form into six evenly shaped balls, but if the consistency is still too wet, add a bit of coconut flour or arrowroot starch until it’s easier to manage. You shouldn’t need much more than ¼ cup.
Place each of the dough balls onto a baking sheet, and press down to create a tortilla shape. Bake at 375°F for 12 minutes, then flip and bake another 5 minutes. Your tortillas should be dry and firm, yet still pliable.
Fill with chicken, guacamole, or any of your other favorite taco fillings. Serve and enjoy!