If you're in adventure mode (such that blocks don't have an outline when you look at them), and you're holding food while pointing at a block, you can't eat it. You can only eat if you face into the air.