Japanese food that is overwhelmingly awesome

Unfortunately, Japanese food in the US has been stereotyped as "Oh, you mean a Teriyaki Bowl."  Yet there is so much more, most of which isn't seen unless you go to a Japanese supermarket. 

Okonomiyaki- Sort of a lunch or dinner pancake.  Varieties include beef, shrimp, vegetables, etc.  Sadly, I've never seen a US restaurant serve this.
Sukiyaki- Almost like flat plate fondue.  Cooked beef, vegetables, mushrooms, clear sukiyaki noodles.  You can eat the stuff over rice or dip in raw egg with soy sauce- just make sure you have non-salmonella kind.
Mochi- A chewy rice cake wrapped in seaweed and dipped in soysauce.

Yakisoba is good and easy to make. As the name says, it consists of fried noodles with tonkatsu sause, meat and vegetables.

Google for the basic recipe. You can make the "tonkatsu" sauce you need yourself with sake, ketchup, garlic, ginger, sugar and worchester sauce (seriously). Tastes very good and when you have tonkatsu sauce ready in the fridge, you'll have yakisoba in your bowl within 20 minutes.

The only ingredient you might find difficult to get (in Europe at least) in the various recipes is Mirin liquor. This is a sweetening alcohol used in the tonkatsu sauce, but it isn't necessary (although I haven't made any tonkatsu with it yet).