It's not exactly icecream, because it's not frozen, but I'm having a thick shake that tastes just like icecream. It's better after leaving it 1 day in the fridge, for some reason. I think it might be because the air bubbles from the blending popped off. I kept it in a jar with plenty of air space. It's good when just made, also.
It has 450ml (1.8 cups) raw cream, 7 raw eggs, 20g (0.7oz) fresh ground flaxseed (I grind them myself prior to use in a coffee grinder), 10 small walnuts, 5 pecans and 3tbsp honey. I think I like it even better with more pecans and no walnuts, though. But this time it tastes more like icecream. Maybe I'm just used to walnuts on icecream.
I know it's not vanilla paleo, but it's primal, if you're into that. And I'm sure coconut cream would work as well, like GS said.