Turn the fish loose and buy a New York Steak...

JK... as Silver Hilton said, definately skin them and fry them in olive oil.

I have an excellent recipe for a paprika based salmon rub that I can post if you like...