Inti dari diet ini adalah tidak mengkonsumsi kacang-kacangan karena mengandung phytates yaitu senyawa yang menurunkan bioavailabilitas vitamin dan mineral. Namun ternyata phytates juga terkandung dalam buah-buahan dan sayuran. Masalah lainnya adalah diet paleo menghilangkan susu dan biji-bijian dari menu makanan dan itu membuat sulit untuk mendapatkan kalsium dan vitamin D.
