Minecraft wiki entry for Survival_in_an_infinite_desert, associated text: It's a diet of some raw rabbit and mostly rotten flesh (or salmon if you can find a river on a buffet world) until you can find a village
Save bones for bone meal to grow flowers to breed rabbits
Bones and rotten flesh are the only "renewable" food source outside of a village