The gator I've tried had a slight fishy taste, but that could be because it probably wasn't super fresh being in MN and all. Fresh is probably much better. Heck, most fish isn't even fishy if it's fresh.
Yum!