LOTs of ways we eatem:
1. Always take the red meat off like other say, its WAY too fishy.
2. Chop them up in "finger" sized pieced and beer batter them using a dark Stout as the beer!
3. Full sized filets (or as big as fit in your skillet/pan), spray the pan with a little butter flavored Pam first, then just sprinkle a little bit of Lemon-Pepper sauce and saute'!!
4. Do what RW said, but for a "texican" flair, instead of lemon juice butter and wosthershire use a chunky salsa and bake! MMMMM....