Bread and porkchops just not cutting it these days? Kill so many cows that you performed genocide? Well then, it looks as if you may need to find a new resource for food. Since you probably killed all of the chickens and sheep as well; I suppose there's always fish.
First thing's first, we need our supplies.
Here's what we need:
After you get your materials we're going to toss them into our crafting bench like so:
Our next objective is to find a decently sized body of water. Get up high and do some scouting! Once you've found your lake of choice simply equip your fishing rod, look out over the lake, and give that right mouse button a click. You'll then begin to see a bunch of water drops start springing up around your bobber; pay attention to these. Right before you hook a fish you'll see a very concentrated mass make a beeline for your lure. Once the bobber is taken underwater right-click once more and you"ll have dinner for the evening!
While raw fish does sound quite tantalizing to your starved palette, you may want to cook your fish up a bit before you start chomping away. Just head back to camp/your house/castle/cave/sky tower and toss these bad boys in your furnace. Remember: When you eat cooked fish you restore more hearts (waste not; want not).