Sur le régime Paleo, vous aurez votre fibre à partir de fruits, légumes, noix et graines au lieu de grains entiers. Autres éléments nutritifs fournis par les grains comprennent l'acide folique, la niacine, la thiamine, la riboflavine, le sélénium, le fer et le magnésium, que vous pouvez obtenir sur le régime Paleo en mangeant une variété de légumes, de noix, de la viande, la volaille et les fruits de mer. Vous obtiendrez des protéines de noix, les graines, les œufs, la viande, la volaille et les fruits de mer. Choisissez les options les plus maigres lorsque vous sélectionnez viande ou de volaille de limiter votre consommation de graisses saturées. Puisque vous ne serez pas consommer des produits laitiers, vous aurez besoin d'installer des sources non-laitiers de calcium dans votre alimentation.