There is definitely mayo in Japanese restaurants. Some places mix their crab with mayo for California rolls and a lot of rolls have mayo or mayo based 'spicy sauce' on top. They use a Japanese brand, called 'Kewpie.