Originally posted by Soma:

Fish is one of the best foods in the early, mid and late game.

It's true. As soon as you get the cauldron, turn all the fish you've been picking up off the shore into raw fish, then cook them on the cooking station; they're equivalent to deer stew for stat buffs.