hey Cairo,
there are LOADS of paleo recipes located at
http://www.paleofood.com/
it may give you some ideas to try.

JoAnn.