Sushi: If you are a seafood lover, you cannot miss sushi. This is one of Japan's most famous dishes and is prepared with the freshest and finest fish. Sushi pieces are placed on top of a small bed of sushi rice, then dipped in a little soy sauce or fresh wasabi to enhance the flavor.