En un sartén con aceite a fuego bajo incorporamos las cebollas, mezclamos y cuando la cebolla empiece a transparentar agregamos el azúcar y el vinagre. Movemos y seguimos friendo por alrededor de 1 hora. Pasado ese tiempo, retiramos del fuego y dejamos enfriar. Hecho lo anterior, picamos lo más fino posible la cebolla y reservamos.
En un vaso de licuadora agregamos la mayonesa, la mostaza, los ajos, la sal, la pimienta y licuamos hasta obtener una mezcla homogénea. Pasamos el contenido a un recipiente y vamos agregando la cebolla poco a poco mientras la vamos probando hasta que quede que el sabor quede de tu agrado.