Pochodzenie majonezu owiane jest mgiełką tajemnicy. Nikt nie wie na pewno, gdzie i kiedy majonez pojawił się po raz pierwszy. Jest to sos znany ludzkości prawdopodobnie od bardzo dawna.