Books

Intro to Paleo

Practical Paleo – the one book that has it all, including quick reference charts
The Paleo Solution – classic explanation of the science behind paleo
Paleo for Restaurants – the go-to text for restaurants looking to become more paleo-friendly

Cookbooks

Everyday Paleo Family Cookbook – good basic paleo cookbook
The Ancestral Table – recipes your great grandmother could have made
Everyday Paleo: Thai Cuisine – authentic Thai recipes updated for paleo
Everyday Paleo: Italian Cuisine – authentic Italian recipes updated for paleo
Paleo Takeout – copies of take-out favorites without all the unhealthy junk
Gather – coffee table style book – elegant recipes to impress guests
My Paleo Patisserie – fancy paleo desserts, and the techniques needed to make them

Variations on Paleo

Primal Cravings – Primal is essentially paleo + high quality dairy
The Paleo Approach – intro to the AIP – a more restrictive variant of paleo for those with certain health concerns
The Paleo Approach Cookbook – AIP compliant recipes