Junto con el takoyaki, el okonomiyaki es un plato representativo de la cultura konamon de Naniwa: platos elaborados con harina. Se dice que tiene su origen en un dulce llamado fu no yaki, que se servía en las ceremonias del té organizadas por Sen no Rikyu durante el período Azuchi-Momoyama.
Se cree que la tradición de cocinar harina mezclada con agua en una plancha se arraigó a finales del período Edo, y el Okonomiyaki moderno evolucionó gracias a la creatividad de los cocineros japoneses.

El okonomiyaki se volvió ampliamente reconocido en todo Japón como una especialidad de Osaka a principios de la década de 1960, en gran parte debido a las cadenas de restaurantes que lo promocionaban como tal.
Incluso un simple okonomiyaki puede hacerse aún más delicioso combinando ingredientes ricos en umami.