En primer lugar limpiamos y troceamos el pimiento en taquitos muy pequeños y reservamos hasta el momento de su uso.
A continuación picamos la cebolla y la sofreímos. Cuando la cebolla esté casi lista añadimos los tacos de pimiento rojo, salpimentamos y dejamos hasta que la verdura esté cocinada.
En este momento añadiremos las gambas y sofreímos todo junto unos minutos hasta que las gambas se cuezan. Retiramos del fuego y troceamos los palitos de cangrejo, los mezclamos con el sofrito anterior; mezclamos bien y dejamos enfriar.
Mientras se va enfriando la mezcla anterior cocemos las láminas de lasaña siguiendo las instrucciones del fabricante. Las dejamos enfriar.
Ahora lavamos y cortamos finamente la lechuga, la disponemos en un bol y la mezclamos con el sofrito que ya estará frío. Ya sólo nos queda añadir la mayonesa (yo usé unas tres cucharadas bastante generosas, pero dependerá del gusto de cada uno), removemos muy bien.
Procedemos a montar la lasaña: vamos alternando una capa de pasta y una de relleno, así hasta que se nos acaben los ingredientes; finalmente untamos la superficie con un poco más de mayonesa.
Dejamos unos 20 minutos en la nevera para que se enfríe la lasaña antes de servir.