These baked low carb zucchini fries are crispy and delicious! They’re made with coconut flour and are nut free, egg free, dairy free, paleo, keto, and AIP compliant.

Zucchini Fries

Zucchini season is in full swing, and I am all about it! When I’m not putting zucchini in dishes like my one pot lasagna or zucchini brownies, I tend to default to putting it in the oven. However, zucchini tends to get a bit mushy in the oven. You have to watch it incredibly carefully to make sure it cooks perfectly.

These low carb zucchini fries are such a delicious side dish or appetizer! They’re great for dipping into a sauce of your choice, and are made without any dairy, grains, or nuts. Most zucchini fries that you’ll find recipes for online are made with Parmesan, eggs, and almond flour, but not these! They’re totally AIP compliant and great for bringing along to a party where there are a lot of allergies.

It wasn’t easy to make a zucchini fry recipe that was egg free, grain free, nut free, and dairy free. It took me several tries to get the coating to really stick without eggs, but it really is possible! The coating for these fries is made with coconut flour, and features a blend of herbs and added nutritional yeast to give the fries that cheesy flavor without the actual dairy.

All you have to do is coat the fries in coconut milk (or almond milk if you tolerate it) and roll it in the coating. Super simple! You can even do it with kiddos!

Another thing that I love about these fries is that they’re baked! Frying in oil is so expensive when you’re using good quality oil, not to mention it’s just messy. Baking these fries is cheaper, it’s easier clean up, and it’s easier to just set in the oven to come back when it’s done.

The Ingredients You’ll Need For These Baked Low Carb Zucchini Fries


I used two large zucchinis sliced into fries for this recipe, but you can use whatever size you have on hand.

Coconut milk

Full fat coconut milk is what helps the flour coating actually stick. You can try using almond milk if you tolerate it, or eggs if you tolerate those as well.

Coconut flour

Coconut flour is the main coating ingredient and keeps these low carb, and nut free. Coconut isn’t actually a nut, and it works great for these fries. If you’re not a coconut fan and can tolerate nuts, there are lots of recipe out there that use almond instead, but I haven’t tried any other flours for this specific recipe.

Nutritional yeast and dried herbs

The dried herbs give these fries tons of flavor, and the nutritional yeast gives them that cheese-y flavor!

Optional dipping sauce

This recipe is made with a garlic mayo that really compliments the flavors! You can use a pre-made paleo mayo, or make your own AIP mayo. You can also use the green goddess avocado dip in this recipe, or a compliant marinara sauce like this AIP marinara.

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

If you like this recipe, you may also like…

Zucchini Fries