Limpiar la carrillada de ternera y ponerla a hervir durante una hora en abundante agua y sal con el apio, la zanahoria y media cebolla (la carne deberá mantener una buena consistencia).
Cortar la carrillada en trocitos y aliñarlo con sal, pimienta, aceite de oliva extra virgen y cebollino. Mientras tanto, con la otra mitad de la cebolla preparar un sofrito con un poco de aceite de oliva, agregar el tocino y un poco de tomate. Añadir las lentejas, salpimentar y cubrir con el caldo de carne.
Dejar cocinar hasta que las lentejas se deshagan y queden secas. Dejar descansar unos 30 minutos y luego licuarlas junto con la mantequilla y la nata líquida para ablandarlas.
Dejar el paté en la nevera durante una hora. Para servirlo, formar gotas con dos cucharas y colocarlas sobre la ensalada. Por último, decorar el plato con la carne hervida y el pan tostado