If you would like to experience something new or unique, here is the one for you! It is a very entertaining izakaya that you can actually fish what you want to eat and they are going to cook for you right after you catch fish. Make sure to book the restaurant before you go, this restaurant is always crowded. ( Well in general, when you are in Tokyo, better to book the restaurant/izakaya prior to visit since everywhere is pretty much packed especially on Friday night and weekend!)
One of the localist suggested this place, so I visited this restaurant situated in Shinjuku Washington Hotel. The place has fast service with eyecatching interiors. The whole restaurant is surrounded by huge fishing boat which comprises of a large aquarium with fresh fish for catching. The place is always crowded, so reservation is required for fishing. One can either buy a fish meal or can catch it by themselves for cheaper and then can have it prepared the way one likes.