Combine first 10 ingredients in a large bowl; toss well. Place in a roasting pan coated with cooking spray. Cover and bake at 425° for 45 minutes.
Arrange fish over vegetable mixture, and sprinkle with cheese. Broil 5 1/2 inches from heat (with electric oven door partially opened) 8 to 10 minutes or until fish flakes easily when tested with a fork.