Pistachio ice cream was never red afaik, just the plain/salted nuts in shell. They also used to be way more expensive, so I only remember seeing them a couple times. I mostly just remember the color of my fingers after eating them.