Insieme al Takoyaki, l'Okonomiyaki è un piatto rappresentativo della cultura Konamon di Naniwa, piatti a base di farina. Si dice che abbia avuto origine da un dolce chiamato Fu no Yaki, servito durante le cerimonie del tè organizzate da Sen no Rikyu durante il periodo Azuchi-Momoyama.
Si ritiene che la tradizione di cuocere la farina mescolata all'acqua su una piastra abbia preso piede nel tardo periodo Edo e che l'Okonomiyaki moderno si sia evoluto grazie alla creatività dei cuochi giapponesi.

L'okonomiyaki divenne ampiamente riconosciuto in tutto il Giappone come specialità di Osaka nei primi anni '1960, soprattutto grazie alle catene di ristoranti che lo promuovevano come tale.
Anche un semplice okonomiyaki può essere reso ancora più delizioso combinando ingredienti ricchi di umami.