An ice cream sandwich was a dessert of the late 20th century on Earth. The dessert consisted of ice cream sandwiched between two cookies.
In 1986, an eatery on Columbus Avenue advertised that they were selling this product. (Star Trek IV: The Voyage Home)