Hervir agua en una olla, agregar una rama de romero y dejar cocinar por 10 minutos a fuego bajo para hacer una infusión. Reservar.

Calentar el aceite de oliva, sofreír la otra rama de romero, las berenjenas, las papas, el apio y dejar dorar para aromatizar.

Agregar los tomates cherry, dejar cocinar hasta que se pongan blandos y un poco arrugados. Retirar del fuego y retirar la rama de romero.

Mezclar la mayonesa con la infusión de romero hasta que se integren y luego añadir esta salsa sobre los demás ingredientes, mezclar y servir.

Decorar con semillas de ajonjolí.