Overall, the diet is high in protein, moderate in fat (mainly from unsaturated fats), low-moderate in carbohydrate (specifically restricting high glycemic index carbohydrates), high in fiber, and low in sodium and refined sugars.  The monounsaturated and polyunsaturated fats (including the omega-3 fats EPA and DHA) come from marine fish, avocado, olive oil, and nuts and seeds.
We’ve spent most of our time adapting to the food we ate before the Agricultural Revolution: animal foods, wild vegetables, fruits in season, along with limited amounts of nuts & seeds. Our bodies are built to consume these foods, but this is not what our diets look like today. Paleo is based on the idea that this mismatch between our bodies and our diet might be the reason for modern health problems like diabetes, obesity, and heart disease. Just like any other animal, humans suffer when we stray from our natural diet, but when we return to it, everything changes. Food stops making us sick, and starts making us strong, energetic, and vibrant with health. More than just a diet, it’s a lifestyle!
Well Fed: Paleo Recipes for People Who Love to Eat by Melissa Joulwan has recipes for food that you can eat every day, along with easy tips to make sure it takes as little time as possible to prepare. All recipes are made with zero grains, legumes, soy, sugar, dairy, or alcohol. Calorie-dense ingredients like dried fruit and nuts show up as flavoring, instead of primary ingredients. It will also show you how to how to mix and match basic ingredients with spices and seasonings that take your taste buds on a world tour. With 115+ original recipes and variations. The author is a popular blogger at The Clothes Make The Girl. All Amazon reviews are positive. Published December 12, 2011.
Even if eating only foods available to hunter–gatherers in the Paleolithic made sense, it would be impossible. As Christina Warinner of the University of Zurich emphasizes in her 2012 TED talk, just about every single species commonly consumed today—whether a fruit, vegetable or animal—is drastically different from its Paleolithic predecessor. In most cases, we have transformed the species we eat through artificial selection: we have bred cows, chickens and goats to provide as much meat, milk and eggs as possible and have sown seeds only from plants with the most desirable traits—with the biggest fruits, plumpest kernels, sweetest flesh and fewest natural toxins. Cabbage, broccoli, cauliflower, Brussels sprouts and kale are all different cultivars of a single species, Brassica oleracea; generation by generation, we reshaped this one plant's leaves, stems and flowers into wildly different arrangements, the same way we bred Welsh corgis, pugs, dachshunds, Saint Bernards and greyhounds out of a single wolf species. Corn was once a straggly grass known as teosinte and tomatoes were once much smaller berries. And the wild ancestors of bananas were rife with seeds.
Cordain explains that high intake of fruits and vegetables is one of best ways to reduce chances of cancer and heart disease. He notes that protein has twice the calorie burning effect of fat and carbs and is more satiating than both. He explains that starch, fats, sugars, and salts together cause us to keep eating. So if we limit our diet to fruits and vegetables and/or meat, we’ll stop eating when we’re full. And if you stop eating when you’re full, you’ll lose weight and won’t get fat. And as you lose weight, your cholesterol will improve (regardless of what you eat). This all makes sense and can’t really be disputed. If you want to lose weight, the Paleo diet will get you there and probably quickly. But Cordain’s hypothesis applied to long-term health falls short.
Healthy, delicious, and simple, the Paleo Diet is the diet we were designed to eat. If you want to lose weight-up to 75 pounds in six months-or if you want to attain optimal health, The Paleo Diet will work wonders. Dr. Loren Cordain demonstrates how, by eating your fill of satisfying and delicious lean meats and fish, fresh fruits, snacks, and non-starchy vegetables, you can lose weight and prevent and treat heart disease, cancer, osteoporosis, metabolic syndrome, and many other illnesses.
Primal Body-Primal Mind: Beyond the Paleo Diet for Total Health and a Longer Life by Nora Gedgaudas advocates a diet that our paleo ancestors ate. Meat, lots of fat, and seasonal fruits and berries when available. Basically, sugar and starchy carbs are discouraged. You can download a chapter from the author's site. She has a Primal Body, Primal Mind Radio weekly show on Voice of America. It started May 20, 2009, so there are many shows you can listen to. Published June 30, 2011.
Life Without Bread: How a Low-Carbohydrate Diet Can Save Your Life by Christian B. Allan, Wolfgang Lutz. It is based on Dr. Lutz's work with thousands of patients in Austria. It deals with the health issues connected to high carb consumption. It is basically an English version and update of Dr. Lutz's 1967 book with the same title: Leben ohne Brot. He recommends eating only 72 grams of carbohydrates, and an unlimited amount of fat. And provides evidence as to why this is the healthiest diet. Read the review at Amazon by Todd Moody (it will be first!). See excerpts from his earlier edition: Dismantling a Myth: The Role of Fat and Carbohydrates in our Diet