Paleo meals should be nutrient-dense, satisfying, and, most of all, delicious. Meat and vegetables are the building blocks of paleo cooking, and what you buy will make a difference in how your dishes turn out. Although shopping for paleo-friendly ingredients like pasture-raised pork or wild-caught salmon might take some extra effort, the resulting dishes will be well worth the time spent.