広島にいたとき、近所のお好み家さんではマヨネーズなしでした。
但し２０年ほど前ですが・・・
ちなみに私はマヨネーズなしが好き！