These came up in a search on "paleo" in publication date sort. These
books are free only today.
The Paleo Diet: Recipes From A Caveman! by Luke Wren
http://www.amazon.com/dp/B009IZSDCA
Paleo for Beginners: Essentials to Get Started by John Chatham
http://www.amazon.com/dp/B009GULWLG
These were also free in the past:
Paleo Diet: Getting Started in Paleo Nutrition and Paleo on a Budget
by Sandra Wright
http://www.amazon.com/dp/B009G2ALA2
Tasty Paleo Smoothie Recipes: 21 delicious, healthy and easy to
prepare smoothies. Suitable for special diets including Paleo,
gluten-free and dairy-free (Tasty Paleo Recipes) by Elisabeth Peters
http://www.amazon.com/dp/B008DYK65O
Cavelady Cooking: 50 Fun Recipes for Paleo, Low-Carb and Gluten-Free
Eaters by Hilah Johnson and Vic Magary
http://www.amazon.com/dp/B007ZT2LN8