Make some big mushroms, then harvest them till you get around 40. Then make 40 bowls, bring a crafting table with you but only make them when you're hungry.
While this is a good suggestion, you really only need to make one batch of bowls. You really only need one bowl, so the others could even be discarded. You can't stack the filled bowls anyway. As a food, mushroom stew it is second only to cooked beef or pork (which win out in terms of food saturation, they DO last longer even though they fill the same 4 bars of hunger). The major drawback is that to carry multiple uses, it will always occupy at least three inventory spots: one for the bowl (if you use only one, two or more otherwise), and one for each color mushroom. Another problem with mushroom stew, especially in PvP multiplayer, is that you have to plop down your workbench to fill the bowl in order to eat more than one bowl. It is highly efficient for a nomad, though, especially if you don't like fighting skeletons too often. One bonemeal for each type of mushroom, although breaking up the giant mushroom will not yield a predictable number of small mushrooms. One bone and one of each mushroom would probably yield at least two, but maybe as much as 20-30 bowls worth of mushrooms, with one bonemeal to spare. Best part probably is that no coal is required.
Statistically, Steak is the best food. Why?
-One inventory slot of Steak can hold 256 hunger points, more than any other food besides Porkchops.
-It takes only two wheat to produce an average of 2 Steak (1-3 possible). This is compared to two wheat for an average of 1 Porkchop (0-2 possible) and three wheat to produce one bread.
-Along with the 1-3 Steak, cows will drop 0-2 leather. Pigs, Wheat, and Melons are single-item producers.
-A cow farm can be as small as 1x1 while still producing hundreds of steak per hour, but a comparable wheat or melon farm must be many times that size.
The only real disadvantage to using Steak as your main food supply is that it takes a little more time to get a large farm started, but if you really want the best food then this shouldn't be a big issue.
Rollback Post to RevisionRollBack
"Redstone is a powerful thing. By itself, it does a lot of crazy stuff. When you add lots of it together, it does even more crazier stuff." -Dinnerbone
Between my many chests of coal, my fire aspect sword, and my flint and steel, cooking meat isn't much of a problem.
Keep in mind, that uses the wiki's data. For layman's terms, bread is 2.5 bars with a hidden 3 hunger bar bonus. Steak is 4 bars with a hidden 6.4 hunger bar bonus, with leather. Steak also takes less wheat to make. Just be patient enough to breed. Steak > Bread
CAKE if you already have, as you can simply spam it with no delay, and you'll be full health in no time, but they do take a while to make.
I find beef to be my favorite. They restore your food bar with 8 pts each, and is relatively easy to get, because you can get up to 3 from a cow. Throughout the first day of a new game, I kill every cow I see, and by dusk I have about one and a half stack. It usually lasts until I get bored of the save :>
Best source of food is killing things you pass. Don't even need to have a farm just kill cows and what not. Not hard doesnt take long to hold you over for a few days unless your having a jumping contest.
I suggest making a cow farm, as cows can drop up to 3 pieces of beef at a time, and almost always drop at least one. The drop rate for pigs is much lower than that. Also, the leather can be useful for armor.