I found the "Whole30" program and it sounds like exactly what I did when I started the paleo/low-carb lifestyle a year ago. I have lost 85 pounds total and I feel so much better. It's like paleo, but doesn't use the caveman as a role-model, it just focuses on the food. (Click image below for more info).
And yes, I am totally serious. I have quite a few friends who have struggled either with weight or various inflammatory conditions. I realize I'm one of the lucky ones–I found something that works well for me. This is part of my effort to pay it forward. If you're not sure whether this would help, try it for 30 days and then decide if you want to keep all or some of the life skills, or go back to what you were doing.