The paleo diet is a new kind of diet that is gaining followers all over the world. It is based around consuming what followers believe their ancient ancestors consumed in the same proportions.