Ebi mayo belongs to chuka ryori, Chinese cooking adapted for Japanese tastes, alongside dishes like ebi chili and mapo tofu.
Japan loves mayo.