One I did last night was awesome and tasty.
I made a laksa soup using laksa paste fried off in cocoa butter, and then added coconut milk and chicken stock (fish stock would have been better, but I didn't have any). I then poached the fish fillets in the barely simmering laksa soup for 10 minutes and they came out perfectly moist and flavoursome.
Its something I will definitely be doing again.
Another alternative is to heat a frying pan on a low/medium heat, add a thin layer of good grapeseed oil or cocoa butter and fry the fish, the key is to keep an eye on how the fish is cooking through and only flip once (like a steak) when the fish is half cooked through, flip and cook for a minute or so less than it took the first side. Finish the fried fish off with lemon juice and enjoy.
There's lots of things, what are you after specifically, healthy, tasty or what? If you are after healthy, then go with tuna or salmon steaks (the oilier the fish, the healthier it is) and bake the steaks/fillets wrapped in aluminium foil in the oven with some lemon slices and a little salt. Frying them is the best way to go if you don't mind the added oils, similar to the steps above only salmon and tuna should be seared remaining raw in the middle. If you want healthy and tasty then my laksa poaching is ideal (if you are a low carber) if you want just flat out tasty, breading and deep fry is the way to go.