My Japanese cookbook compares Okonomiyaki to stuffed pancakes. It's got a decent recipe if you like (including how to make the sauce) - it's not that difficult to make and tastes pretty good. The time I made it I didn't cut the cabbage fine enough and it would have been better if I had.

The recipe everyone's been linking to looks fairly similar to mine but it says it's Osaka style so I'm assuming mine's a bit different (unless you're wanting to bond with Nakatsu).

In Kimura Takuya's drama Good Luck they go to an Okonomiyaki place several times. Although I think Lunch Queen probably wins the prize for being obsessed about food - the name says it all, ne?