We like ours blackened. Put some oil in a pan (preferably a cast iron pan but it's not necessary), heat it up, throw the fish in, sprinkle with blackening seasoning, cook for 3 minutes, turn, sprinkle on more seasoning, cook 3 more minutes until opaque and flaky. After you take the fish out of the pan, throw some fresh or thawed frozen shrimp in there to soak up the remainder of the seasoning. Yum.
Sometimes I mix up a marinade of lime juice, olive oil, cumin, Creole seasoning, garlic powder and onion powder, pour it over the fish. Microwave for 2 minutes. Flip fish over and load black beans, corn, peppers, onions, and salsa on top, microwave again for 3 minutes. I call it my Fish Dish.