There are lots of on-line resources for paleo recipes. http://fastpaleo.com/ is one of my favorites.
I used to be a carb and sugar junkie and I felt ill all the time and had horrible acid reflux. Since giving up all grains and sugar I feel so much better.