It has many humurous meanings.
-- Semen
-- Black Mans Kryptonite -- Stuff that goes on your ham sandwich -- What white boys think is cool.
-- Yo man, i covered that hoe in mayonnaise.
-- Yo foo', i cant eat that whack mayonnaise shit.
-- Check out the white liquid on that there ham suckaz.
-- Hey man, check out my hardcore mayonnaise.
Vogue Cadillac wheels. They come on older Cadillacs. Called Mustard and Mayonnaise for the white and yellow walls on the wheels. Just another word from bay area rapper E-40.