What, no ootoro? :o Having sushi in Tokyo completed spoiled me as the fish here doesn't even compare. Planning on going back in December and Tsukiji is one of the first places to hit on my list!
The vast majority of non-mall eateries (in Tokyo anyway) are tucked away in side streets like this. Half the fun of finding food as a tourist is wandering around aimlessly finding restaurants :)