Tokyo Grill has the best Japanese food in Memphis, hands down. Their SeafoodHibachi is my favorite dish to get, and pairs perfectly with their Miso or Clear soup.
I made the mistake of dining in. Definitely take out. The food is prepared in such a way (especially with the soup in mind). Don't order the tempura. I'd get hibachi or sushi. Miso tasted packaged.