They are Red Bean Icecream Fish. Oh man, they are delicious.
These babies also have a winter cousin, a fish-shaped version of the poop bread which has led to the best google searches reaching this blog. I tried them once and was extremely grossed out, warm and lumpy red bean is not where it's at.
The secret to ultimate red bean fish icecream deliciousness is to let the icecream melt a little.