There are so many places in Tokyo that you can have the grilled Tuna jaw and they all beyond your expectation.
It's easy to find in Tsukiji, but you also can find them in many of Izakaya. The price is reasonable and they are so good!
Uogeki in Shinjuku has good ones! http://uogeki.favy.jp/menus/23239