Melon Pan, thanks to Shakugan no Shana.
Oden and Shabu-shabu thanks to Slayers.
Tako Yaki thanks to The Card Captor Sakura movie Omake.
Miso soup, thanks to so many different anime.
Korokke (or Croquettes) thanks to Jubei-chan.
Okinomiyaki thanks to Ranma.
Yakisoba, Curry Rice, and Yakitori, but I can't remember where from.
(BTW, I ended up hating the curry, but my husband loves it.)
Hana no Hamburger (a hamberger steak -bread with a sunny side up egg cooked in the shape of a flower on top) Rozen Maiden made me try that one.
And yes, Mayo FTW in ANY japanese dish.