In Japan, green ice cream is mostly likely green tea-flavored. But it could just as easily be seaweed-flavored. YUM! October 29, 2013 / annerling In Japan, green ice cream is mostly likely green tea-flavored. But it could just as easily be seaweed-flavored. YUM!