Many paleo gurus recommend at least 85% paleo-friendly foods and no more than 15% non-paleo items. This gives you some wriggle room, so you can enjoy treats like cream in your coffee while reaping many of the benefits of paleo. One of the best ways of ensuring an 85/15 paleo diet is by signing up with a company like Ice Age Meals that offers only paleo-compliant items.