Preheat oven to 425°. Spray a baking sheet with cooking spray. Set aside.
In a small bowl, beat egg with a fork until well combined.
In another bowl add the flour.
In a third bowl fill with bread crumbs. Toss the breadcrumbs with garlic powder and Parmesan cheese, and salt and pepper to taste. Then set aside.
Dip the zucchini sticks into the flour (shake off the extra flour) then dip it in the beaten egg, and then into the bread crumb mixture. Make sure all sides get coated well. Place the sticks on the prepared baking sheet.
Bake at 425° for about 20 minutes, or until golden brown and crispy.
To make the creamy BBQ Sauce, mix BBQ Sauce and Mayo.