One theory is the leading one; that the major chain stores TOKUGAWA (okonomiyaki chain store), located in Hiroshima and sold mainly Kansaifu-okonomiyaki, used mayonnaise around 1960.
一説に広島に所在する関西風のお好み焼きを主に販売する大手チェーン店の徳川(お好み焼きチェーン)が昭和30年代中頃に持ちこんだという説が主力ではある。