Air Fryer Zucchini Fries (Paleo)

Paleo air fryer zucchini fries are an ideal way to get kids to eat zucchini. While typically a fried food, these zucchini fries are coated in coconut flour and a few other spices and crisped up in the air fryer. They are deliciously crispy and a healthy seasonal recipe, too. Gluten free, dairy free, paleo, Whole30 compliant and a kid-friendly recipe.


  • 2 large zucchinis
  • 1 egg beaten
  • 1/4 cup coconut flour
  • 1 tbsp nutritional yeast
  • 1/4 – 1/2 tsp salt
  • 1 tsp garlic powder
  • 1 tsp onion powder


  1. Cut zucchinis into sticks. I cut mine in half and then cut them in half again – note that if you cut them thinner, you may need to adjust cooking time.

  2. Beat an egg in a small bowl. Combine coconut flour, nutritional yeast and spices in another separate bowl. Arrange your plate of zucchini to the left, the egg bowl next, and the flour/spices last. Take each piece of zucchini and coat it in the egg; then dredge it into the flour mixture until coated.

  3. Arrange zucchini wedges in a single layer in fryer basket, skin side down. Do not overlap. Depending on the size of your air fryer, you may need to work in batches. “Fry” your zucchini at 390/400 degrees for 15 minutes or until they are golden brown. Serve warm with ketchup or marinara sauce.

Suggested for you

Most Popular Posts

Connect With Me

Kiran D. Smith

Kiran D. Smith

Kiran Dodeja Smith writes about grain-free, gluten-free and dairy-free recipes at A Holistic Health Coach, she helps busy, overwhelmed moms with newly discovered food sensitivities make recipes easily, with minimal ingredients and minimal steps so that they can get control of their life back. In her spare time, she's enjoys spending time with her husband & 4 kids, cooking, exercising, reading and traveling.

Suggested for you