I finally got to experience okonomiyaki in Japan! The restaurant was small and smoky and very, very hot from all the griddle-things in the tables. The different okonomiyakis all tasted different because, naturally, they had different things in them. :) But they all had mounds of cabbage and an egg, and some sort of batter. You put okonomiyaki sauce and/or mayonnaise on top of them before you cut them up and ate them.

Not having had egg fou yong, I can't say. XD