Home / Featured / Baked Zucchini Fries with Bloomin’ Onion Dipping Sauce (Grain Free)

Baked Zucchini Fries with Bloomin’ Onion Dipping Sauce (Grain Free)

zuccfries 008

Baked Zucchini Fries Recipe

I’m always looking for new ways to use up my zucchini.

Zucchini fries are an old favorite of mine and I’ve been wanting to recreate a grain-free version for awhile now.  

So I finally did.

zuccfries 002


And what in the world was I waiting so long for? These babies are delicious and even better than I remember!


zuccfries 004


Oh and they are baked in the oven, not fried. Here’s a picture of them before going into the oven:

zuccfries 003


In my book, finger foods like this need a dipping sauce. It’s my rule. Please tell me you agree 🙂

So I made a bloomin’ onion dipping sauce that is super tasty and goes just perfectly with the zucchini fries. I can’t wait to use this dipping sauce for a ton of other things – chicken fingers, maybe even a salad dressing, a dip for veggies, oh the possibilities. And oh baby, this sauce is so good. You’ll love it.

  zuccfries 009

And if you need some new ideas to use up those zucchini, check out my Top 20 favorite Paleo Zucchini Recipes HERE – there’s recipes from breakfast to dessert featuring the one and only, zucchini.


 But for now, just make these, okay?

zuccfries 006

Baked Zucchini Fries with Bloomin' Onion Dipping Sauce (Grain Free)
Serves: 4-6
  • For the Zucchini Fries:
  • 2 medium sized zucchini
  • 2 eggs
  • ⅓ cup coconut flour
  • ⅓ cup arrowroot flour/powder
  • 3 tablespoons Parmesan or Romano cheese (omit for a dairy free)
  • 1½ teaspoon dried Italian seasoning
  • 1 teaspoon garlic powder
  • sea salt and pepper, to taste
  • 1-2 tablespoons coconut oil or other oil/fat of choice
  • For the Bloomin' Onion Sauce:
  • ½ onion, sliced
  • ½ teaspoon sea salt
  • 1 tablespoon coconut oil or butter/ghee (or other fat of choice)
  • 1 tablespoon apple cider vinegar
  • 1 tablespoon pure honey (optional)
  • 1 teaspoon dijon mustard
  • ½ cup mayonnaise (or sour cream or Greek yogurt)
  1. Preheat oven to 425 degrees F.
  2. Cut the zucchini in thirds so that each "chunk" is about 3-4 inches long. Then cut each chunk into 9 fries like this:
  3. Whisk the eggs in a bowl until well mixed.
  4. In a separate bowl, combine the coconut flour, arrowroot flour, Parmesan or Romano, and spices.
  5. Pour melted coconut oil (or oil/fat of choice) onto a cookie sheet
  6. Dip the zucchini into the egg and then into the flour mixture.
  7. Put the coated zucchini fries onto the cookie sheet.
  8. Bake for 15 minutes. Flip. Bake 15-20 more minutes or until golden brown.
  9. Serve with the bloomin' onion sauce and enjoy!
  10. For the Bloomin' Onion Sauce:
  11. Place the onion, salt, and oil into a skillet over medium low heat.
  12. Cook for 20-25 minutes stirring occasionally until the onions turn golden brown and caramelize.
  13. Blend the caramelized onions, vinegar, honey and dijon with a hand blender (or food processor) until fairly smooth.
  14. Stir in the mayonnaise.
  15. Enjoy!

Check Also

Healthy Coconut Oil Chocolate Fudge Recipe - just 5 ingredients and 5 minutes to make!

Coconut Oil Chocolate Fudge Recipe (Keto, Paleo, Gluten Free, Vegan)

Homemade, healthy fudge made with coconut oil! This Coconut Oil Chocolate Fudge Recipe is made with metabolism boosting coconut oil and antioxidant powerhouse cacao powder. 5 ingredients in under 5 minutes! Keto, Paleo, Vegan, Gluten Free


  1. Avatar

    I made this last night, it was the first “paleo” recipe I have made for my family and it was soooooo good. they loved it!!!

  2. Avatar

    Oh I am dying right now, I need these in my life! Really though…

  3. Avatar

    Is there any other flours I can substitute for the arrow root flour if I don’t have it? Double the coconut or replace with almond? Thank you!

  4. Avatar

    If I omit the arrow root will they still come out good? I don’t have almond flour or tapioca and I want them ready for my boys after nap:(

  5. Avatar

    Just finished having this. LOVE the sauce!

  6. Avatar

    I made these last week and they were soooo good. This week they were really mushy and I only baked 15 min
    . Not sure what I did different last week.

    I only used the coconut flour both times and they were great. My only addition was red pepper flakes or cayenne pepper. The extra kick was sooo good. Luv this recipe.

  7. Avatar

    I made the zucchini fries and loved them! Sooo good!

  8. Avatar

    These look amazing- and just what I’m craving! Any suggestions for egg substitution? Allergies…

    • Primally Inspired

      Hi Dee! I would just try to moisten the fries with some sort of a liquid so the coating will adhere to it. Maybe even just water might work. Mayo first popped into my head as something that would probably work really well and then I realized it has eggs in it, too…oops! Another possibility might be coating them in a cooking fat then dipping them in the coating. If you make them, let me know what you ended up using!

  9. Avatar

    Hi! Just wondering if I can keep these in the fridge or in an air tight container to keep them for later use? I’m the only one in my family eating this and want to use them for snacks during the week for work.
    Thank you 🙂 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *