Go Back

Paleo Crispy Cauliflower

Vegetarian | Gluten-Free | Paleo | Anti-Candida

Course Side Dish
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 4


  • Coconut oil
  • 1 large head

Wet ingredients:

  • 2 eggs
  • 1 Tablespoon unsweetened coconut milk
  • 1 Tablespoon olive oil
  • Pinch sea salt

Dry ingredients:

  • 1 cup coconut flour
  • 1 cup tapioca flour
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon smoked paprika
  • 1 teaspoon baking powder
  • 1/4 teaspoon sea salt
  • Pinch black pepper

Dipping sauce:

  • 1/3 cup good quality mayonnaise
  • 1 Tablespoon fresh lemon juice
  • 1 Tablespoon Sirachi Hot Sauce
  • 1 Tablespoon brown rice vinegar
  • 1 Tablespoon maple syrup or agave


  1. Preheat oven to 350 degrees F. and line a baking sheet with parchment paper. Set aside.
  2. In a medium size bowl, whisk together all the dry ingredients. In a separate smaller bowl, whisk together the wet ingredients.
  3. Heat a large skillet (I prefer cast-iron) over medium-high heat with enough coconut oil to coat the bottom and about 1/4 inch up along the sides.

  4. Using one hand, dredge each cauliflower floret in the egg mixture. Tap the coated floret a couple times against the side of the bowl to remove any excess egg, and then place in the center of your dry mixture.  Using your other (dry) hand, carefully coat the floret with the dry mixture. The key to making this process as easy as possible, is to prevent excess egg mixture from getting into the dry mixture.  

  5. Place the battered cauliflower in the hot oil and allow to get crispy and golden. Turn after about 2 minutes on each side (I've found using tongs for this works best). 
  6. Carefully remove each cauliflower floret and place on the prepared baking sheet. Continue until all the cauliflower has been cooked. You might have to cook them in batches depending on the size of your skillet and the amount of cauliflower florets you have.
  7. Place the baking sheet into the oven and bake for 15 – 20 minutes, or until florets are golden brown and pierceable with a fork.  For added crispy-ness, option to broil for last 1 - 2 minutes.

For the dipping sauce:

  1. Combine all of the ingredients together in a small mixing bowl using a whisk to remove any lumps.  Taste for seasoning.