I hate fish but my stepdad loves it.
I salt and pepper, spray a little shot of pam in my saute pan and put the fish in to lightly cook on med/low med. I cook it only till the fish goes white then flip and let the other side begin to cook. Once both sides are white but the center is still traslucent I pour salsa or canned tomatoes (if I use plain tomatos I add seasonings like season salt, or garlic etc and often chop up onion or peppers) over the fish, cover the pan, and simmer on low till done.
He really likes this, but I can't personally tell you how it tastes. However it smells like salsa or tomatoes when it comes out of the pan, NOT like fish.
I use the frozen bagged fillets (they are ind packaged in the bag) sometimes I do thaw them but honestly I put them in frozen most of the time and they actually seem moister, But I do pretty much stew them in the salsa so that helps keep them moist as well.