You asked this quite a while ago, but one thing that I use sometimes that could work, if you're still struggling with this:

Promise to yourself that if you do cheat, it has to be the absolute best poison or nothing. No thin mints for you, you only compromise yourself with the finest culinary creations of chef fancypants at the town's most respected bakery/restaurant. Same for the ice cream, only the finest ice cream, you can make a list of the best sorts.

Now, I doubt that your family and friends get these best of the best treats on a regular basis. I'm willing to bet that most are not foodies and get inferior-tasting desserts that, rather than being slaved over by important chefs, have been processed by machines and minimum wage workers.

And that is not worth poisoning yourself with. So you'd have quite a bit less temptation with those standards.

If you're going to cheat, develop a cheating strategy in advance with less harmful cheats--higher in fat and lower in sugar than your current faves. Others have made great suggestions here. I like anything with heavy cream in it--coffee or tea with cream, berries and cream, whey protein powder with cream, etc. If you don't like "real" dark chocolate, start with a non-paleo chocolate such as Hershey's special dark or Dove dark, then gradually ramp up the cacao content as high as you can stand. Your tastes will re-adjust after a few weeks, and it will get easier to avoid the binges.

Dr. Julia Ross recommends taking 500mg of L-Glutamine when you get sugar cravings. Just open the capsule up and put it under your tongue. If that doesn't work within 10-15min, take another 500mg.

I have tried this and it works for me.

Best strategy is: Just don't buy that stuff and don't have that sort of stuff on hand.

I have found my sugar cravings have been their strongest when I had not eaten for longer than I'm use to, or had engaged in more physical exercise or activity than my daily meals seemed to fuel me for.

I suspect that if you just eat something else high in fat like nuts or very pure dark chocolate, your craving will go away.

Overall, I think going cold turkey and staying off the sugars will prevent the cravings from coming back. People like having cheat meals, but in reality I think its like letting an alcoholic have a drink once a week. It just tempts them into going overboard.

I've found the high protein sources other than meat (eg, yogurt greek or otherwise, cottage cheese, regular cheese, nuts), trigger sugar binges. Cutting those out completely fixed it.

Depending on how you feel about dairy, I've found that Extra Creamy Whip Cream is good to satisfy a small sweet tooth, especially with a bit of dark chocolate.

I think gum also helps keep it under control.

That being said, I think Patrick's advise is best: Use your judgment when you're shopping, not when you're craving - you can't eat what you don't buy.

More fat. Huge amounts to begin. It´ll level by. Or pure keto way. If you had a lot of sugar in your past you may need some B supplements. Those are waste away by sugar. Some people get rid of cravings with Vitamin B complex.

I've gotten rid of sugar cravings by eating enough fat during meals, and intermittent fasting. Once you've fasted for 20 hours a few times, it seems pretty easy to avoid sugar in your day-to-day life.

Find a substitute food and have plenty of it around (for me, it's something high fat like nuts) and don't worry about over eating it.

I find I need to avoid it completely - no small cheats for long periods - not even a bite of something.

If you are not orthodox Paleo:

3oz Half and Half 1oz Heavy Cream Tiny splash of Vanilla

This alone will taste like a melted Vanilla milk shake. Delish and mostly fat.

A TINY beet of Stevia - if you like it sweeter - will sweeten the deal (I did 5 drops of liquid Stevia and it was WAY too sweet, and I like my sweets).

Eat some butter off the stick or chug some coconut milk.

L-Glutamine does a nice job but it isn't a magic pill. I found allowing yourself a small ( read SMALL) cheat once or twice a week will help the other 5-6 days. I like very Dark choc- no alot of sugar in certain brands. Just do NOT do liquid sugar or HFCS in juices or such. Be careful with cheats- some never go back from them- others (like me) find a small cheat does wonders- with less and less cheats required over time

I've found the the "tough love" of the (free) Whole 30 program has helped out with my cookie/ice cream addiction tremendously. That, and cutting way back on the fruit, which for me seems to serve as a bit of a "gateway." Striving for squeaky clean paleo purity for 30 days has made it much easier to decline non-paleo foods. http://whole9life.com/2010/05/whole-30-v2/

I find that when I really want to go on a binge, it really is just that I have low blood sugar. I tell myself - you're just having low blood sugar, and change the whole thinking of "I'm bad for wanting something bad for me".

What works REALLY well for me is to say, okay, I can have whatever it is that I want AFTER I eat something healthy, so that I can balance out my blood sugar. Most of the time, I don't have the desire for the binge after I've eaten. And then, if I still do, I eat MUCH less.

I also agree that if you are going to do it, do it with very high quality stuff (really tasty dark chocolate, for instance, not hershey's crap). And yeah, adding fat is a great idea to, as it will bring you to feeling full sooner.