Lava las patatas, trocéalas y cocínalas al vapor durante unos 20 minutos o hasta que estén tiernas.
En una olla echa el agua o caldo de verduras, junto con las verduras troceadas (cebolla, ajo, zanahoria y pimiento rojo) y cocina a fuego medio alto durante unos 5 ó 10 minutos o hasta que estén tiernas. Añade el vino y cocina hasta que se haya reducido (unos 5 minutos más).
Echa los guisantes, el concentrado de tomate, la lata de tomates, las lentejas, el pimentón, el orégano, el romero, la sal y la pimienta. Remueve y cocina durante unos 10 ó 15 minutos a fuego medio alto.
Echa las patatas en un bol y machácalas con ayuda de un tenedor, pasapurés o machacador de patatas. También puedes usar una batidora de mano si quieres. Añade el resto de ingredientes del puré (la leche, la levadura, la sal y la pimienta) y remueve hasta que estén bien integrados.
Coloca el relleno en una bandeja de hornear. Echa por encima el puré de patata. Nosotros hicimos marcas con un tenedor como puedes ver en las fotos, pero es opcional, sólo es para decorar.
Hornea durante unos 20 ó 25 minutos a 180ºC ó 355ºF (con el horno precalentado) o hasta que el puré se dore.