The Everyday Paleo book by Sarah Fragoso a great resource for Paleo Recipes and beginning workout information. It may seem a little domestic for hip paleo people, but we should get over that - it is quite useful.
We used her recipe for Albondigas (Meatball) Soup last night. It was excellent. Chili seasonings with a cabbage and meatball soup. It tastes outstanding.
The recipe is also available on her blog. You can find many other excellent recipes there.