Thaw fish, if frozen. Cut fish into 4 serving-size portions. Rinse fish; pat dry with paper towels. Arrange fish in a greased 2-quart rectangular baking dish, turning under any thin edges. Set aside.
In a small bowl combine the salsa and frozen corn; spoon over fish. Bake, uncovered, in a 375 degree F. oven for 10 to 15 minutes or until fish flakes easily with a fork. Using a slotted spatula, transfer fish and salsa topping to dinner plates. Garnish with cilantro or parsley sprigs, if desired. Makes 4 servings.