This came up in a search on "paleo" in publication date sort. This
book is free only today.
Why Go Paleo? - Honest Paleo Diet Facts For Weight Loss & Better
Health + Paleo Cookbook Recipes For Every Meal by Robert Stoneybrooke
http://www.amazon.com/dp/B0080Y8UI2