Etymology
Today it means: Flavoured or topped with mayonnaise. Full definition →
From mayo + -ed.
Etymology from Wiktionary, CC BY-SA 4.0.