I switched over to paleo about 2 years ago (I have my moments but I try to stick as honest to the diet as possible), and I love it! In two years I went from just over 200 to about 170 and I'm feeling healthier than ever!
If you need help, here are some great paleo diet recipes: modernpaleodiet.com/paleo-diet-recipes/
Let me know if you need any more help! Just reply to this post. My goal is to help as many people as I can who are wanting to use paleo diet recipes :)