Girlfriend just bought me "Make it Paleo" for my birthday - tons of delicious and easy recipes with minimal ingredients needed (for most):
http://www.amazon.com/Make-Paleo-Grain-Recipes-Occasion/dp/1936608863/ref=sr_1_1?ie=UTF8&qid=1353550582&sr=8-1&keywords=make+it+paleo