Formerly Samurai Shokudo, the restaurant has moved and rebranded a bit.
I lived in Japan for several years and will personally vouch for the authenticity of the food. Merida is lucky to have this unique restaurant serving delicious Japanese cuisine. Go support them!
They also offer Japanese lessons if you're interested in learning nihongo.