You can whip your own heavy whipping cream and put a dash of cinnamon on top. Tastes pretty sweet to me.

If you mix some shredded coconut and coconut milk and add a tiny bit of salt to it, it'll taste pretty sweet too.

If you buy some super dark chocolate (Lindt 85%), it's pretty low carb. You can put some of those shavings on top of the whipped heavy cream too.

As you adjust you'll stop craving sweets soon :).

Coconut oil mixed with cocoa - very delicious! I sometimes add a little bit of double cream as well!!

Chowstalker now has a sister site, DessertStalker.com, showcasing all sorts of paleo dessert recipes (including a couple of mine :) ).

Can you do nuts? I have all sorts of associations with nuts and sweets due to candy bars. Almond butter on celery might work - crunchy, nutty, sort of sweet. Also, full-fat yogurt, the kind that has cream on top. My favorite brand for this is Seven Stars, usually available at health/naturalfoods shops.

a quick treat that should satisfy your sweet tooth is unsweetened shredded coconut (1/2 oz or up to 1 oz) with a Tsp of organic almond butter. this always works for me in a pinch.

My go-to's are cappuccino with heavy cream, a shot of whisky or scotch, or a pat of butter. I like to just nibble on butter like others eat cheese. :) None of these are particularly sweet, but they somehow quench my sweet tooth. Also, don't forget super dark 72% and greater dark chocolates or nibs. They contain very low sugar and can give you some sweet relief in small doses.

I did try freezing some heavy cream in a bowl last weekend. It gets kinda crystally and VERY hard. But if you have an ice cream maker, I don't see why you can't make ice cream without sugar. Frozen heavy cream tastes really good!!

Vanilla and cinnamon seem to give the illusion of sugar. If/when you decide you can work fruits in again- bananas are super handy in this respect. Are you having cravings for sweets? If so, consider taking bitters or eating a bitter salad before meals.

Pre heat oven to 180 C. Grease smallish baking dish.(to fit 4-6 eggs + tin of coconut milk) Have larger baking dish/pan for Bain maree. Blend/wisk eggs till fluffy, add coconut milk and Blend for a min or two. Pour into small baking tin. Top with nutmeg. Bake for 30min or until no longer runny. This is my desperate time number one.

Ps stand small dish in larger one. Fill bottom dish with water till comes 3/4 up sides of smaller dish.

Another vote for 85% chocolate here. Well, unless chocolate triggers your "FEEEEEEEEED ME CHOCOLATE YOU PALEO FREAK" monster. Ahem, but I wouldn't know anything about that (nor do I allow myself to buy the large bar anymore).

I've been eyeing this recipe for coconut vanilla icecream for a while now. It looks great! -->http://paleodietlifestyle.com/paleo-coconut-vanilla-ice-cream/

-Ryan Wilder

melt some butter in a bowl, mix in unsweetened cocoa powder and coconut milk. sometimes I add a splash of heavy cream , a drop of vanilla, or a raw egg to bump it up to the next level.

I mix up some canned peach slices and some 85% dark chocolate with as much heavy cream as I can handle.

Banana soft serve! Freeze a banana (without the peel), then puree it in a blender or food processor. I drizzle almond butter on top or add dark chocolate pieces.

Agree with the previous posts - there are many ingredients that taste naturally sweet without having that cloying sweetness that most sweet foods have these days.

I crave sweet foods rarely now and am finding Lara Bars too sweet. It's really nice when you realise you don't crave a hit of sugar.

I think using the following in some form will really help you: almond meal/flour, coconut flour, cinnamon, natural vanilla extract, coconut milk, berries (these are low sugar).

Paleo icecream could be the go for you. Coconut milk, egg (whites or whole, it's up to you. Whole makes the icecream richer) and you can flavour however you like. Vanilla beans make a good mix in or you could go for something like fresh mint or even just macadamias as they are quite sweet, for nuts. There are some good recipes for paleo icecream around (just google it). The one I like best from paleodietlifestyle.com has honey in it for sweetener but its optional of course:

1 can full fat coconut milk 2 eggs or 4 yolks vanilla bean seeds (or vanilla essence to taste) whatever other flavours you want to add

Method - use a double boiler (or a pan with hot water with a bowl on top) to heat the coconut milk, but not boil it. Whisk the eggs into oblivion in a separate bowl. When the coconut milk is hot, add a ladel-full to the eggs and keep whisking. Do this over and over until all the coconut milk is whisked into the eggs. Let it cool down for a little bit, then add your flavours, then refridgerate until cold. Then whack it in the freezer to freeze.

So yum!