The Paleo diet focuses on high protein foods like seafood and grass-fed meat, low-glycemic index fresh fruits and vegetables that contain lots of fiber, and a moderate amount of healthy mono- and polyunsaturated fats. Paleo items should be relatively unprocessed, free of refined sugar, cereal grains, legumes, and dairy, and low in sodium.