I'm not really trying to be a cultural elitist or anything, I just hate it when people say, that they love sushi, or more annoyingly, "Japanese food". My automatic assumption based on my own personal real life experience, (whether right or wrong) is that when most people say this, they mean Maki, or at most, Nigiri.
It's like someone who's sole experience with Mexican food is Taco Bell claiming to love mexican food. How would you know? You've probably never really eaten any!
Some of my favorite Japanese dishes that nobody ever mentions:
Kare Raisu - Japanese style curry and rice
Yakizakana -a flame grilled whole fish... mmm
Shabu Shabu - very thinly sliced meat, usually beef, vegetables, and tofu is dipped into a hot soup to cook it, and then into ponzu vinegar
Tonkatsu - ok, so I mention it all the time, and its pretty readily available here in the US... but many times it's not done properly, or the restaraunt uses chicken instead of pork... etc. When done right, It's excellent!
Korokke - A "croquette" usually prepared the same way as katsu (coated with bread crumbs and deep fried) but contains a mixture of other things (my favorite being mashed potatoes)