The Paleo diet is made up of meat, eggs, fruits and fresh vegetables and nuts and seeds. Every Paleo diet grocery list should make it possible for you to eat fruits and vegetables at every meal, as well as with sensible quantities of nuts.