The weirdest thing I've had in Japan was okonomiyaki. It's basically like a pancake or omelette with various ingredients thrown in such as cabbage, pork, shrimp, vegetables, cheese, noodles, etc. The restaurant I was at had fish flakes and sweet mayo as options for toppings. I recommend...