Dans un saladier, verser la farine en puits. Casser les oeufs au centre. Mélanger avec une cuillère en bois, verser le bouillon au fur et à mesure. La pâte doit être lisse. Laisser reposer 30 minutes.
Ajouter le chou et la ciboule à la pâte.
Sur feu moyen, faire chauffer de l'huile dans deux poêles. Quand l'huile est bien chaude, répartir la moitié de la pâte dans chacune des poêles et former les galettes. Une fois que la première face a doré, retourner la galette. Badigeonner la face retournée et dorée de sauce à l'aide d'un pinceau.
Quand la deuxième face a elle aussi doré, retourner la galette et badigeonner la deuxième face de sauce. Retourner la galette pour faire caraméliser la deuxième face.
Disposer les galettes dans les assiettes, arroser de sauce Okonomiyaki et de mayonnaise (diluée avec un tout petit peu d'eau si c'est de la mayonnaise classique). Terminer par les algues de nori.