OK, the first thing you need to know about the Paleo lifestyle is this...
The internet has made it accessible to everybody.
There are so many resources online right now that it would take hours to list them all here
Try this one on for size
Paleo Diet Recipes
Good luck on your quest...!