キューピーの前身の中島商店は、日露漁業（現マルハニチロ）の鮭缶の販売代理店として始まりました。マヨネーズは、鮭缶の販売促進のため、鮭缶をおいしく食べるためのソースとして販売されたもので、当時は、日露漁業の鮭缶にも中島商店のマヨネーズにも今とほとんど同じキューピーのマークがついていました。
そういう訳で、キューピーマヨネーズは、鮭缶やマグロ缶のほかに、鯖缶、カニ缶、ホタテ缶などいろいろな魚介類の缶詰によく合います。