These came up in a search on "paleo" in publication date sort. These
books are free only today.
Gluten Free Recipes & Dairy Free Recipes Vol. 2 (suitable for the
paleo diet) by Savvy Chef
http://www.amazon.com/dp/B008NBPOKO
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