The paleo diet

Entrées

October 25, 2026

Spicy Chicken Tacos with Cauliflower Tortillas – spicy chicken tacos with cauliflower tortillas

Spicy chicken tacos with cauliflower tortillas bring taco night roaring back to the paleo table. Chopped chicken simmers in taco seasoning and salsa until deeply savory, then piles into homemade cauliflower-and-egg tortillas. Top with lettuce, guacamole, and sautéed peppers and onions and dig in.

Spicy Chicken Tacos with Cauliflower Tortillas

The chicken breast used in this super spicy dish becomes incredibly flavorful after slowly simmering in a blend of savory seasonings. This dish is simple; it uses taco seasoning and salsa, but there is plenty of room for creativity here! Try adding a little hot sauce, and a red-black-cayenne pepper trio for a more powerful degree of spice. This recipe calls for a cauliflower tortilla, but feel free to try this dish with the Coconut Flour Tortillas found in the recipe for Spicy Beef Tacos with Coconut Flour Tortillas.
Yields 4–6 tacos

For Chicken Taco Filling:

1 pound (454 g) boneless chicken breast, chopped
1 tablespoon (15 ml) olive oil
2 tablespoons taco seasoning
1⁄2 cup (480 ml) water
1⁄2 cup (480 ml) salsa (jarred or homemade, see Slow-Cooked Spicy Salsa in Chapter 6)
For Cauliflower Tortillas:

Florets from 2 heads of cauliflower, processed or hand grated into a crumb-like texture
6 eggs or 8 egg whites
To Complete (amounts as desired):

Lettuce, shredded
Guacamole
Salsa
Sautéed peppers and onions

  1. For Chicken Taco Filling: Heat olive oil in a large skillet over medium-high heat. Add chicken and cook through, then stir in the taco seasoning, water, and salsa, and continue cooking for 8–10 minutes.
  2. For Cauliflower Tortillas: Preheat the oven to 375°F (190°C) and microwave cauliflower for 5–7 minutes, stirring halfway through. Place the the cooked cauliflower in a large dish towel or other permeable cloth and drain all excess water from the cauliflower. Combine the drained cauliflower and eggs, mixing until smooth, and then place the mixture on a baking sheet(s), in 1⁄4"-thick circles. Bake for 10 minutes, flip, and continue baking for another 6–8 minutes until tortillas have dried out. Transfer to a cooling rack.
  3. To Complete: Assemble tacos using any combination of toppings and serve.

Pro Tips

  • Squeeze the microwaved cauliflower completely dry in a dish towel — wet cauliflower makes tortillas that never crisp up in the oven.
  • Spread the tortilla mixture in even 1/4-inch circles so they dry out properly; bake 10 minutes, flip, then another 6–8 minutes until they're firm.
  • Let the tortillas cool on a rack, not the sheet — air underneath keeps the bottoms from going soft.
  • For a fierier filling, add hot sauce and a red-black-cayenne pepper trio to the simmering chicken.

Frequently Asked Questions

Can I use a different tortilla?

Yes — the coconut flour tortillas from the spicy beef tacos recipe work beautifully with this same chicken filling.

How spicy is the chicken filling?

It depends on your taco seasoning and salsa, but the base is family-friendly. The recipe suggests hot sauce and extra pepper blends for real heat.

Can I make the tortillas ahead?

Yes — bake them, cool completely, and store in the fridge for 2 days. Rewarm briefly in the oven before filling.

How many tacos does this make?

About 4–6 tacos, depending on how generously you fill each one.

Recipe Card
Spicy Chicken Tacos with Cauliflower Tortillas – spicy chicken tacos with cauliflower tortillas
Stav Kogan

Spicy Chicken Tacos with Cauliflower Tortillas

Servings: 4 servings
Calories: 465

Ingredients
  

  • 1 lb boneless chicken breast, chopped
  • 1 tbsp olive oil
  • 2 tbsp taco seasoning
  • 6 eggs or 8 egg whites

Method
 

  1. [object Object]
  2. [object Object]
  3. [object Object]
  4. [object Object]
  5. [object Object]
  6. [object Object]
  7. [object Object]
  8. [object Object]
  9. [object Object]

Nutrition

Calories: 465kcalCarbohydrates: 25gProtein: 55gFat: 17g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Baked Stuffed Shrimp – paleo recipe

Baked Stuffed Shrimp

Serves: 4 Ingredients 24 jumbo shrimp (approx. 29.6 oz / 839 g), wild-caught, peeled and deveined 2 tbsp coconut oil (approx. 1 oz / 28 g) 5 scallions (approx. 3.5 oz / 100 g), chopped fine 1 large celery rib (approx. 2.3 oz / 65 g), chopped fine 2 garlic cloves...

Spicy Mexican Shredded Pork Tostadas – paleo recipe

Spicy Mexican Shredded Pork Tostadas

Serves: 6 Ingredients 16 oz (454 g) boneless pork butt roast, trimmed of all visible fat and cut into 1-inch chunks 2 onions (1 quartered, 1 chopped fine) 5 garlic cloves, peeled (3 smashed, 2 minced) 4 sprigs fresh thyme 2 bay leaves 12 (6-inch) Tortillas Coconut oil...

PINEAPPLE, MINT, AND CLEMENTINE WATER – paleo recipe

PINEAPPLE, MINT, AND CLEMENTINE WATER

Makes one gallon We love pineapple, so we’re always looking for something to do with the leftover juice when we use canned pineapple in our recipes. We found that mixing it with water, fresh mint, and clementine creates a fresh, fruity, and fun drink that’s perfectly...

Baked Stuffed Shrimp – paleo recipe

Baked Stuffed Shrimp

Serves: 4 Ingredients 24 jumbo shrimp (approx. 29.6 oz / 839 g), wild-caught, peeled and deveined 2 tbsp coconut oil (approx. 1 oz / 28 g) 5 scallions (approx. 3.5 oz / 100 g), chopped fine 1 large celery rib (approx. 2.3 oz / 65 g), chopped fine 2 garlic cloves...

Spicy Mexican Shredded Pork Tostadas – paleo recipe

Spicy Mexican Shredded Pork Tostadas

Serves: 6 Ingredients 16 oz (454 g) boneless pork butt roast, trimmed of all visible fat and cut into 1-inch chunks 2 onions (1 quartered, 1 chopped fine) 5 garlic cloves, peeled (3 smashed, 2 minced) 4 sprigs fresh thyme 2 bay leaves 12 (6-inch) Tortillas Coconut oil...

PINEAPPLE, MINT, AND CLEMENTINE WATER – paleo recipe

PINEAPPLE, MINT, AND CLEMENTINE WATER

Makes one gallon We love pineapple, so we’re always looking for something to do with the leftover juice when we use canned pineapple in our recipes. We found that mixing it with water, fresh mint, and clementine creates a fresh, fruity, and fun drink that’s perfectly...

RATATOUILLE – paleo recipe

RATATOUILLE

Serves 6–8 You know the movie Ratatouille about the mouse who cooks? When we watched the movie, we wanted to make ratatouille for ourselves! We were able to find the ingredients all at our local farmers’ market on a weekend in July. It was cool to find all the...