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

Baked Low Carb Zucchini Fries (Paleo, AIP, Keto, Dairy Free)

  • Author: Michelle
  • Total Time: 40 minutes
  • Yield: 2-3 servings 1x


  • 2 large zucchini’s
  • 1/3 cup full fat coconut milk (sub almond milk if tolerated and not AIP)
  • 1/3 cup coconut flour
  • 1 tbsp nutritional yeast
  • 1 tsp dried parsley
  • 1 tsp dried oregano
  • 2 tsp dried basil
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp sea salt
  • 1/4 tsp black pepper (omit for AIP)

For the optional garlic mayo dipping sauce

  • 1/3 cup paleo mayo (or this AIP mayo)
  • 1 tbsp olive oil
  • 2 tsp fresh parsley, chopped
  • 1 tsp garlic powder
  • 1/2 tsp sea salt


  1. Preheat the oven to 400 F and line a large baking sheet with parchment paper.
  2. Prepare the zucchini by washing well, and chopping off the ends. Slice the zucchini in half, then chop the halves into fries, being mindful to keep the peels on each fry.
  3. Using a large bowl, mix the coconut flour with the seasonings until well combined.
  4. Set up a station with the coconut flour mixture in one bowl, and the coconut milk in another bowl.
  5. Dip the zucchini fries one by one in the coconut milk, and then the flour mixture. Make sure the fries are evenly coated.
  6. Place the fries evenly spaced on the baking sheet and bake in the oven for 25-30 minutes, flipping halfway through.
  7. Serve with a dipping sauce and enjoy!

For the dipping sauce

  1. Combine all of the ingredients in a small bowl and mix well. Season further to taste.


For this dipping sauce, you can also use the green goddess avocado dip in this recipe, or a compliant marinara sauce like this AIP marinara.

All nutritional information are estimations and will vary. Estimations do not include optional ingredients.

  • Prep Time: 10
  • Cook Time: 30
  • Category: Sides
  • Method: Baked
  • Cuisine: Italian


  • Serving Size: 1 serving
  • Calories: 117
  • Fat: 6.8g
  • Carbohydrates: 11.1g
  • Fiber: 5.2g
  • Protein: 4.4g