Smoked Tuna rocks.

Also, if it is brutally fresh, slice it up with a knife while raw, dip it in soy with a little wasabi, eat.