speaking of squids, i found out that calamari is one of the best early game food sources until you get a healing axe (which restores hunger at no price)
I was living off of meat ingots for a long time - mostly because I had them after having to make a Pink Slime Crystal. Actually doing rather well in the 'normal' food department, too, considering how often my ungrateful farm animals glitch out of their nice safe pens. (Kill the escapees, breed the ones that stay in the pen.)