Ambas formas son correctas. La mahonesa deriva su nombre de Puerto Mahón (isla de Menorca). Le recomendamos leer el texto sobre el origen de la palabra mayonesa aquí.
