Go Back
+ servings
Paleo Low-Carb Zucchini Fries
Print Recipe
5 from 4 votes


These Oven-Baked Keto Zucchini Fries are low-carb, paleo-friendly, flavorful, and the perfect side dish to any accompany any meal! Serve them with a delicious roasted garlic mayo dipping sauce and you'll make a zucchini lover out of anyone!
Prep Time10 minutes
Cook Time25 minutes
Total Time35 minutes
Course: Snack
Servings: 2 -4
Author: Lexi


Oven-Baked Zucchini Fries

  • 2 large zucchinis cut into a "fry shape"
  • 1/2 cup almond flour
  • 1 tablespoon Italian seasoning
  • 1 teaspoon garlic powder
  • 1/2 teaspoon red pepper flakes optional
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon ground black pepper
  • 3 tablespoons grated parmesan optional
  • 2 eggs

Roasted Garlic Dipping Sauce

  • 3 cloves garlic see note
  • 1 teaspoon olive oil
  • 3 tablespoons mayonnaise homemade or store-bought
  • 2 teaspoons lemon juice
  • 1/4 teaspoon sea salt more to taste
  • 1/4 teaspoon ground pepper more to taste
  • 1/8 teaspoon red pepper flakes


  • Preheat oven to 425 °F.
  • Dry zucchini slices with a paper towel.
  • In a large mixing bowl, whisk together almond flour, Italian seasoning, garlic powder, red pepper flakes, salt, pepper, and parmesan.
  • In a separate shallow bowl crack eggs and whisk together.
  • Dip zucchini strips into egg, then dredge in 'breadcrumb' mix. Make sure they are well coated.
  • Lay flat on baking sheet leaving space in between each fry. Bake for 25 minutes, flipping half way to ensure even baking until they are golden brown and crispy.
  • While zucchini fries are baking prepare the roasted garlic dip. Roast garlic: Slice the end off the garlic cloves and place in a ramekin or small baking dish coated with 1 teaspoon olive oil. Cover with tinfoil and place in the oven with the zucchini fries. Roast the garlic for 20-25 minutes, or until soft. Or see note for prepared roasted garlic.
  • In a bowl mash the roasted garlic until soft. Add the mayo, lemon juice, salt, pepper, and red pepper flakes. Taste and adjust seasoning as desired. Place in serving dish of choice and set aside.
  • Serve the zucchini fries warm with the roasted garlic dip.


  1. If you are looking to skip the step of roasting garlic, some stores have roasted garlic pre-made in prepared foods section, or antipasto section. At Whole Foods they have roasted garlic in the specialty cheese section.
  2. These zucchini fries also taste great with a side of warmed marinara sauce.
  3. This recipe was originally published in July 2013, photos updated March 2017 and republished with updates on recipe for clarity and a new video in July 2019.


Serving: 1serving | Calories: 247kcal | Carbohydrates: 13g | Protein: 7.7g | Fat: 20g | Saturated Fat: 3g | Sodium: 328mg | Fiber: 2.9g | Sugar: 4.9g