Originally Posted by
Pickles
Are you sure it wasn't sushi tare sauce, like what is traditionally used in anago? Looks kind of the same, same consistency, but flavor is quite different.
Google throws up a few recipes for Teriyaki chicken rolls, but as far as I can see, no sushi restaurants serving this dish.
Throws up is the right idiom, I think.