On the Paleo diet? Always keep these foods on hand On the Paleo diet? Don’t forget to pick up these foods during your next trip to the grocery store.