The menu of any person on the Paleo diet should not include grain products and dairy. Other food groups to avoid are legumes, starches, processed foods and sugars, and alcohol while people should eat plenty of vegetables, fruits, meat, and certain oils, spices, and nuts.