Combine cilantro, shallots, oil, cumin, coriander, salt, and pepper in a small bowl, stirring to form a paste. Place fish, skin side down, in a shallow baking dish. Coat top of fish with cilantro mixture. Cover; refrigerate 1 hour.
Preheat oven to 400°.
Arrange fish on the rack of a roasting pan coated with cooking spray, and place rack in pan. Bake at 400° for 10 minutes or until fish flakes easily when tested with a fork or until desired degree of doneness. Serve with lemon wedges.