Whether you approach the Paleo diet from an ancestral, evolutionary, or purely biological point of view, it points to several basic principles.
Sleep. Relax. Play. Manage Stress. Restore.
Once you nail these basics, you can explore which foods are best for you. Experiment with your intake of starchy vegetables and fruits, eat more fat, try fasting, or give up nightshades for a month. Maybe traditionally prepared grains treat you just fine. Always remember that your best diet is unique to you.