Go Back
+ servings
Print Recipe
5 from 6 votes

Paleo & Whole30 Cauliflower Falafel (Air Fryer, Pan Fried, or Oven Baked)

These crispy and healthy cauliflower falafel taste so authentic and delicious, and you can make them in the air fryer, on the stovetop, or in the oven!
Prep Time10 mins
Cook Time30 mins
Course: Appetizer, Main Course
Cuisine: Mediterranean, Middle Eastern
Keyword: air fryer falafel, air fryer falafel recipe, oven baked falafel, paleo falafel, whole30 falafel
Servings: 4 servings - makes about 20 falafels
Calories: 175kcal


  • Whole30 Tzatziki Sauce to serve
  • 1/2 medium head of cauliflower
  • 1/4 cup finely chopped onion
  • 1/2 cup almond flour
  • 3 tbsp coconut flour
  • 2 eggs
  • 3 garlic cloves minced
  • 1 1/2 cup packed fresh parsley chopped
  • 4 tsp coriander
  • 4 tsp cumin
  • 1 tsp sea salt
  • 1/2 tsp cayenne pepper
  • 1/2 tsp ground black pepper
  • Avocado oil for stovetop and oven instructions


  • Make the Whole30 Tzatziki Sauce in advance if you are planning to serve it with the falafel, and chill until ready to use.
  • Cut the cauliflower into florets and place in a food processor or blender, and process until finely grated and sticky. This should yield about 2 cups.
  • Transfer to a large mixing bowl and add the rest of the ingredients, except avocado oil and tzatziki sauce.
  • Mix well and shape into about 20 falafel balls or patties (patties work better for pan-frying).
  • Cook according to the instructions below and serve with Whole30 Tzatziki Sauce.

Air Fryer Method

  • If your air fryer needs to preheat, preheat to 380 degrees for 5 minutes and spray the metal rack with cooking oil.
  • Add the falafel in a single layer and spray the top with cooking oil.
  • Cook for 6 minutes, then flip. Spray the other side with cooking oil and cook for 6 more minutes until golden and crispy.

Pan Fried Method

  • Heat a large skillet over medium high heat and add 2-3 tbsp of avocado oil.
  • Add the falafel patties in a single layer (work in batches if you need to) and pan fry for 3 minutes.
  • Flip, and cook for 2-3 more minutes until golden and crispy.

Oven Baked Method

  • Preheat the oven to 375 degrees F and generously grease a baking sheet with avocado oil (I used about 2 tbsp).
  • Place the falafel in a single layer on the baking sheet and spray the top of the falafel balls with cooking oil.
  • Bake for 15 minutes, then flip. Spray the other side with cooking oil and bake for 15 more minutes until golden and crispy.


Serving: 5falafels | Calories: 175kcal | Carbohydrates: 14g | Protein: 9g | Fat: 11g | Saturated Fat: 2g | Cholesterol: 82mg | Sodium: 662mg | Potassium: 429mg | Fiber: 6g | Sugar: 3g | Vitamin A: 2144IU | Vitamin C: 67mg | Calcium: 111mg | Iron: 4mg