Get yourself some catfish..fresh caught is best, farm raised is ok. Try a cajun rub on it. Grill it, or even bake it. Mashed potatoes and asparagus on the side....yummy. Secret to good fish is not to over cook it.
A wise man once said the best way to cook fish is to have a slow waiter carry the raw fish through a hot kitchen.
Tilapia is real good. Snapper, grouper and haddock are delicious also. I grew up on a lake eating trout and salmon every week, so I tend to not buy or order those out anymore, I had my fill(both are very tasty though).