Paleo?

Anyone every try this as a vegetarian??? I'm really interested in the concept but have no idea how I would make it work with no grains, beans, dairy, etc. Just wondering if anyone out there has managed it and if so how?