I wanted to take another look at the paleolithic food pyramid. As you can see the standard paleolithic diet is built off the protein-rich lean meats and fish. However, I think you can alter this somewhat so that the vegetable portion can become almost like a base. There are quite a few successful paleo diet friends of mine that have eliminated lean meats entirely from the base of the pyramid. So essentially their base is fish and vegetables, what many people would call a pescatarian. Of course, you need to really focus on your protein intake at this level. Focusing on high protein vegetables will help, but as I wrote in there are many high protein foods in the paleo diet to replace meat.