I've been eating a semi paleo diet. I do eat some legumes, seeing as how they're a rich source of many vitamins and minerals (like iron, protein, etc), and are very cheap. And have an extremely long shelf life (decades) if they're dried and stored properly. A majority of my emergency food reserves involve varieties of dried beans and rice. I try to keep a 3 month supply, and I'll occasionally rotate it out.
My first rule about food is bacon makes anything better.
.