I do find all the actual Japanese food are always tastier and fresher in Tokyo or anywhere in Japan. My Japanese friend there who traveled a lot believes it must be their water sweetness that added the flavour to all their cooked food and seafood.

Newbie: the ones in this post were just random restaurants at the tsukiji fish market and ebisu district. if you're looking for a proper list of recommendations, this link is pretty good - https://www.eater.com/2017/2/21/14667802/best-cheap-sushi-deals-tokyo