Junto com o Takoyaki, o Okonomiyaki é um prato representativo da cultura Konamon de Naniwa — pratos feitos com farinha. Diz-se que sua origem remonta a um doce chamado Fu no Yaki, servido nas cerimônias do chá promovidas por Sen no Rikyu durante o período Azuchi-Momoyama.
Acredita-se que a tradição de cozinhar farinha misturada com água em uma chapa tenha surgido no final do período Edo, e o Okonomiyaki moderno evoluiu por meio da criatividade dos cozinheiros japoneses.

O okonomiyaki se tornou amplamente reconhecido no Japão como uma especialidade de Osaka no início da década de 1960, em grande parte devido às redes de restaurantes que o promoviam como tal.
Até mesmo um simples okonomiyaki pode ficar ainda mais delicioso combinando ingredientes ricos em umami.