A friend tipped me off on this one. I did not find it as I only 
search on paleo spelled correctly. It is free only today.

Paelo Diet by Bobba Karr
http://www.amazon.com/dp/B007MCWSPE

The text is pretty weak. Just like most Kindle-only books. I have not 
yet had a chance to analyze the recipes. But with all the fractions 
and measurement units spelled out I am suspicious.

These are the recipes:

-> Snacks and Desserts

Baked Cranberries and Apples
Raspberry and Pear Treat
Caveman Bars
Cinnamon Apple Delight

-> Breakfast

Banana Sherbet
Primeval Spinach Quiche

-> Entrees

Apples on Chicken
Salsa Steak with Pineapples
Meatballs with Vegetables and Turkey
Mouthwatering Salmon
Halibut Steaks
Veal Ragout
Nectarines on Pork Chops
Broiled Trout

-> Soup, Salads, and Side Dishes

Special Cucumber Salad
Seasoned Asparagus
Primeval Chicken Stock
Tasty Primeval Soup
Oriental Salad
Feta Salad