Limpiamos y sazonamos las lubinas, reservamos en la nevera.
Picamos en trozos no muy pequeños los pimientos, el calabacín, la berenjena y la cebolleta.
Cortamos en láminas los ajos.
Echamos cuatro cucharadas de aceite de oliva en una sartén y doramos el ajo.
Añadimos el resto de verduras y pochamos durante cinco minutos.
Retiramos y quitamos el exceso de aceite.
Colocamos las lubinas en una fuente y rellenamos con las verduras salteadas.
Preparamos la mayonesa casera, también podemos utilizar mayonesa industrial, y cubrimos las verduras pochadas con un par de cucharadas.
Cortamos en láminas la pata de pulpo cocido y repartimos por encima de las lubinas.
Horneamos durante 15 minutos, con el horno previamente precalentado a 180º.
Sacamos, repartimos en platos y degustamos.