Cortamos las carrilleras en daditos, limpiamos bien retirando restos de grasa o telillas y salpimentamos ligeramente.

En una cazuela amplia, añadimos un buen chorro de aceite de oliva y doramos las carrilleras a fuego medio-alto hasta que estén bien marcadas por todos los lados y las retiramos.

En la misma cazuela, bajamos el fuego y añadimos la cebolla picada, el ajo y la zanahoria en rodajas. Sofreímos lentamente hasta que la cebolla esté bien pochada. Incorporamos el pimiento.

Añadimos el tomate triturado y cocinamos unos 8–10 minutos hasta que pierda el agua. Apartamos un momento del fuego, incorporamos el pimentón y removemos rápido para que no se queme.

Introducimos las carrilleras en la cazuela, añadimos el vino tinto y sube el fuego para que evapore el alcohol (3–4 minutos). Después añadimos caldo (3-4 dedos)

Agregamos el laurel y cocinamos a fuego bajo, tapado, durante 30 minutos más o menos hasta que los dados de carrilleras estén tiernas. Hay que ir probando el caldo para que si pierde sabor añadamos más caldo y si tiene mucho, en vez de caldo añadimos agua

Pelamos las patatas, cortamos en dados y añadimos a la cazuela. Mientras vamos a ir probando como va de sal y si falta caldo.