Does home-made ice-cream have egg in it, is that why you can't have it?

I love my yoghurt icy-poles. With your iced coffee, I'd just try it, and if it doesn't work great, just turn it into a milkshake or something.