Comienza pelando y picando finamente la cebolleta y los dientes de ajo. Calienta un poco de aceite en una sartén y sofríe la mezcla hasta que esté dorada.

Mientras se sofríe, pela los tomates, córtalos en cubos pequeños y agrégales a la sartén. Sazona al gusto y cocina todo junto durante unos minutos.

Limpia las carrilleras de cerdo retirando las telillas. Colócalas en una olla a presión y cúbrelas con agua. Añade el vino tinto y calienta.

Forma un atadillo con la hoja de laurel, el romero y el tomillo, y añádelo a la olla. Agrega sal y algunos granos de pimienta. Cierra la olla y cocina a presión durante 10 minutos.

Una vez transcurrido este tiempo, abre la olla y retira el atadillo de hierbas. Incorpora las lentejas y el sofrito que preparaste anteriormente. Cierra la olla nuevamente y cocina por 15 minutos más.

Mientras tanto, pela el boniato y córtalo en trozos. Cocínalos en un cazo con agua y una pizca de sal durante 10 minutos hasta que estén tiernos.

Para servir, coloca las lentejas en el plato, añade las carrilleras de cerdo y el boniato cocido. Espolvorea con perejil picado para dar un toque fresco.