If it's a fresh catch you're looking for, Angler Sprite's got you covered!  Assign Follower Sprites to this aquatic friend, and you'll receive plenty of fish to cook with.