Pasar los calamares primero por la harina, después por el huevo batido y, finalmente, por el panko. Freírlos por tandas en una sartén con abundante aceite bien caliente. Escurrirlos sobre papel absorbente para desechar el exceso de aceite.
Preparar la mahonesa batiendo todos los ingredientes en el vaso de la batidora hasta obtener una salsa espesa y homogénea.
Partir los molletes y tostarlos ligeramente en la tostadora o bajo el grill del horno. Untar las dos mitades con la mahonesa y repartir encima los calamares.
Completar con hojitas de cilantro y brotes tiernos de lechugas de diferentes colores. Servir inmediatamente.