Preheat the oven to 350 degrees F. In a medium bowl, whisk together the eggs and Parmesan cheese and set aside.
Coat the bottom and sides of a large, nonstick, oven-proof skillet with cooking spray and add the olive oil. Add the zucchini, onions, garlic, salt, and pepper and saute over medium-high heat for several minutes, until tender. Spread the mixture evenly over the bottom of the skillet.
Pour the egg mixture over the vegetables. Cook without stirring for 3 minutes, until the bottom of the frittata is just set.
Place the frittata in the oven and bake uncovered for 12 to 15 minutes or until the eggs are set but not dry. Loosen the edges of the frittata and invert it onto a plate. Cut the frittata into 4 wedges and serve hot.