I don't think carrot ice cream would be all that strange. Glass carrots are a thing, and those are nothing but candied carrots. Besides, carrots themselves are slightly sweet, and would lend themselves well. You'd also get a lovely orange color for your trouble! :D