Go Back
+ servings
5 from 3 votes
Air Fryer Zucchini Fries Paleo
Air Fryer Zucchini Fries (Paleo
Prep Time
10 mins

Paleo air fryer zucchini fries are crisp on the outside, tender on the inside and absolutely delicious! This kid-friendly vegetable dish is gluten free, dairy free, grain free and Whole30 compliant.

Course: Appetizer, Side Dish, Snack
Cuisine: American
Keyword: appetizer
Servings: 4
Calories: 87 kcal
  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.

Nutrition Facts
Air Fryer Zucchini Fries (Paleo
Amount Per Serving
Calories 87 Calories from Fat 27
% Daily Value*
Fat 3g5%
Saturated Fat 2g13%
Cholesterol 41mg14%
Sodium 481mg21%
Potassium 483mg14%
Carbohydrates 11g4%
Fiber 5g21%
Sugar 5g6%
Protein 6g12%
Vitamin A 380IU8%
Vitamin C 28.9mg35%
Calcium 32mg3%
Iron 1.1mg6%
* Percent Daily Values are based on a 2000 calorie diet.