10 years ago my wife and I took a vacation to Japan where we found one of the best tasting ice creams we ever had. It was the Haagen-Dazs green tea ice cream. When we came back to the States, we tried looking for it, but it seems that it wasn't a flavor that Haagen-Dazs sold in the US. We tried other brands' green tea flavors, but nothing really matched what we had in Japan.
Today, after 10 years of searching, we found this at our local grocery store: