A Paleo diet involves eating meat and vegetables, nuts and seeds, little starch, some fruit and no sugar. This means no grains, legumes, dairy, alcohol, and staying away from all processed foods. The paleo plan promotes eating as our hunter-gathers ancestors did.