Thanks to Go Dairy Free viewer Maurina for emailing this recommendation:
"… according to their ingredient information the entire menu is dairy free! With a number of vegetarian options."
Tokyo Joe's actually lists all of the ingredients for their menu right on their website! They also have numerous gluten-free offerings (and some sugar-free options), including a gluten-free teriyaki sauce.
They are a chain, with multiple locations around Denver and nearby cities. See their website (below) for locations, menu, etc.