The Paleo diet is based on an eating plan consisting of lean meats, vegetables, fruits and nuts. Forbidden items consist of grains, dairy, refined sugars and all processed foods. As you start the Paleo Diet, "Paleo for Beginners" is a great diet journal to track what you eat on a daily basis and how these foods make you fee. Once you start to feel more healthy and lose weight, you can then easily replicate what has worked well.