This reminds me..
If you don't get a chance to visit Korea but want to try the cuisine, there's a place near Azabu Juban Station where the Korean Embassy staff go as well as visiting Korean film stars and dignitaries:
Kannichikan Minato-ku Azabu Juban 2-9-7
Following info in Japanese only: information and map
Alas (or maybe not having read jpatokal's report!), this is not somehere that specialises in raw seafood.

It's as authentic as it gets in Japan, most other Korean Restaurants adapt their food to suite the local palate.