Según la RAE, las dos palabras son válidas, pero hay más “tomate” en el asunto.
Resulta que mayonesa procede del francés mayonnaise y mahonesa de Mahón, capital de Menorca. Hay teorías que dicen que los franceses se apropiaron de la salsa cuando asediaron en castillo de San Felipe y estando en la isla, inventó la receta el chef del cardenal Richelieu, para celebrar los triunfos militares.
Pero también dicen que esa salsa ya estaba inventada por los menorquines y los franceses, cuando devolvieron la isla a los ingleses, se llevaron la receta y le pusieron la Y. ¿Qué teoría te parece la más lógica?