Get some Serpent Stew. It is really easy to make and you get minimum 3 hours worth of food just from one serpent kill. The hardest part is finding them but if you just sail around the ocean at night and/or during a storm, you'll find them easy.