clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Air Fryer Cauliflower Bites (AIP, paleo, Whole30)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews


These paleo, Whole30 and AIP Air Fryer Cauliflower Bites are a crispy, savory and healthy bite-sized snack, appetizer or vegetable side.


  • 1 small head of cauliflower
  • 2 TBSP olive oil
  • 1/2 cup cassava flour
  • 1/2 tsp sea salt
  • 1/2 tsp garlic powder
  • 3/4 cup carbonated water
  • 11.5 cups panko pork rinds

Cilantro Lime Sauce

  • 1 avocado
  • 1/4 cup cilantro, finely chopped
  • 2 TBSP water
  • 1.5 TBSP freshly squeezed lime juice 
  • 1 clove garlic, crushed
  • 1/2 tsp sea salt
  • 1 TBSP olive oil 


  1. Remove and discard the leaves and stem of the cauliflower and chop head into small florets.
  2. Place florets into a large bowl and drizzle with olive oil, using your hands to massage the oil into the florets.
  3. In a separate bowl combine cassava flour, salt, garlic powder and carbonated water. You want the mixture to be pourable and easily coat the cauliflower, so add more bubbly water to achieve this consistency if necessary.
  4. Place the pork panko rinds into a large bowl.
  5. Dredge the cauliflower florets into the liquid mixture and then immediately dip into the pork panko, coating all sides carefully.
  6. Cook half the florets in the air fryer at 400F for 12 minutes, flipping once halfway through and then repeat with remaining half.*
  7. Serve hot on their own, with an AIP compliant ketchup or with the cilantro lime dipping sauce below.

Cilantro Lime Sauce

  1. In a large bowl or food processor, combine avocado, cilantro, water, freshly squeezed lime juice, crushed garlic, sea salt and olive oil until smooth and well combined. Adjust consistency as desired with more water and/or olive oil.


* It’s important that you cook the cauliflower in two batches so that you don’t crowd the air fryer basket.

  • Prep Time: 20 minutes
  • Cook Time: 24 minutes
  • Category: Appetizers