Antes de empezar hay que poner en remojo las lentejas mínimo 2 horas. Las escurrimos y las ponemos a cocer en una olla con agua y un chorrito de aceite durante aproximadamente 45 min.
Mientras tanto, pelamos la cebolla y el ajo, picamos y empezamos a hacer el sofrito en una sartén grande con un poco de aceite. Lavamos y pelamos las verduras (calabacín, berenjena, zanahorias y pimientos) y las cortamos en dados pequeños. Incorporamos al sofrito las patas y las alas de los calamares picadas junto a la verdura. Echamos vino blanco y caldo de pescado y dejamos que se cocine a fuego lento durante aproximadamente 40 minutos.
Escurrimos las lentejas y las incorporamos al sofrito. Salteamos.
Dejamos que repose unos minutos. Cogemos los calamares y los rellenamos con las lentejas y el sofrito. Cerramos con palillos.
En un sartén, doramos los calamares rellenos. Para evitar que se resequen los cubrimos con caldo de pescado y dejamos que se cocinen durante 20 minutos hasta que se absorba el líquido.
Utiliza el relleno que sobre para decorar el plato.