Paleo Diet and Support Partners
If you can't find a practiced partner, go on the paleo diet with another friend or family member. That way you may be able to support each other, sharing experiences and what you do to overcome adversity and cravings.
The point is that doing this alone is difficult. When adversity strikes as you check out at the grocery store and staring you in the face is your favorite candy bar, what do you do to avoid the temptation? Willpower is often not enough to get you through these moments. Each time you fail to get through these tests, the more likely you are to just give up. A support partner can help you overcome temptation.
The exciting thing is, the further away you get from the beginning of your diet adventure, the fewer these temptations are going to be. They won't ever go away, but you'll have the tools to not act on them in your pocket.