Consider the Fork is brilliant. It is not a history of what we eat but how we eat, which I found absolutely fascinating. Bee Wilson makes a strong argument that the utensils, cooking methods and table etiquette that we've developed over the millennia have shaped--and been shaped by--our individual cultures and have direct links to our food itself.
For instance, which came first--the Chinese stir-fry or the wok? The answer is both. Woks were developed to address a shortage of firewood and fuel. Cutting food into small, even pieces helps them cook faster and conserve energy. But the stir-fry and the wok are so linked to Chinese food culture it's hard to imagine Chinese food without them. And the other impact of wok cooking was that all knife work was done in the kitchen, not at the table, thus solving the age old question of how to make sure no one pulls a knife on you at dinner (one of the main concerns behind most British table etiquette). The British, on the other hand, had no such fuel shortage and were therefore able to slow roast meats for hours at a time, giving rise to one of England's most beloved culinary traditions--roast beef.
Bee Wilson gives a history of various aspects of food preparation, cooking and food storage that is so fascinating and detailed that it should be required reading for anyone writing historical fiction. Reading about typical late Victorian London kitchens had me thinking back to all of the novels I'd read from that time period (which is a lot) and reassessing how accurate they'd been.