Being obsessed thinking about wanting to eat a whole pint of non-Paleo Strawberry Romanoff, I had to come up with some sort of solution to satisfy my craving and not fall off the wagon. So the rum is not Paleo, but if it doesn't bother you, then live a little.
In a food processor or blender, blend well:
1 can full fat coconut milk, chilled
1/4 C coconut sugar
1/4 C powdered stevia
1/4 C powdered stevia
1/2 t cinnamon
2 dashes nutmeg
1/2 t - 1 T dark rum, depending on how much you like