I recently came home from the library with Diane Sanfilippo's Practical Paleo. It is filled with Paleo resources as well as approachable and delicious recipes. I made the Lemon & Artichoke Chicken for a dinner guest the other night, and it was a big hit!
The recipes have short ingredient lists and easy to follow directions. The book is suitable for cooks at all levels. I took a few extra steps to develop flavors by 1) searing the chicken first to brown and crisp the skin, 2) deglazing the pan with white wine after cooking the shallots, and 3) substituting marinated artichoke hearts for the frozen/canned artichoke hearts. It was fantastic.