Etymology
Today it means: Without mayonnaise. Full definition →
From mayo + -less.
Etymology from Wiktionary, CC BY-SA 4.0.