Preheat oven to 400 degrees F. Spray large baking dish with non stick spray, then add 1/4 cup of enchilada sauce to the bottom, spreading out on the bottom; set aside.
In a large skillet, add olive oil and garlic, saute for 30 seconds over medium heat. Add zucchini, cumin, chili powder, and 2 green onions; cook for 3-4 minutes, stirring occasionally. Add cilantro and black beans, cook for 2 more minutes. Add 1/2 cup of the grated cheese (saving rest), and stir to combine. Remove from heat and set aside.
Add about 1/4 cup of the mixture to the center of each tortilla, then wrap closed. Place tortilla in the baking dish, seam side down. Repeat until all enchiladas are made.
Pour the remaining enchilada sauce on top of the enchiladas. Sprinkle remaining cheese over the center.
Place in oven and cook for 15-20 minutes or until cheese is melted.