Troceamos la ternera en trozos medianos. Pelamos la cebolla, los ajos y los córtalos en trozos pequeños. La zanahoria la pelamos y la cortamos en rodajas. Pelamos y cortamos las patatas en cuadrados grandes. Al perejil le desechamos los tallos y cortamos muy finamente las hojas.

Ponemos una tartera de barro a fuego medio le echamos un chorro de aceite y cuando esté caliente echamos la carne y la sofreímos hasta que quede bien dorada. Después, añadimos a la cazuela: la zanahoria, el laurel, el tomillo, el perejil y la sal al gusto, lo removemos y mezclamos todo bien, le añadimos el vino, cubrimos con agua y lo dejamos cocinando alrededor de 45 minutos.

Ahora preparamos el sofrito, ponemos una sartén a fuego medio le añadimos un chorrito de aceite y cuando esté caliente agregamos: la cebolla, el ajo, salpimentamos y sofreímos hasta que esté bien pochado. Bajamos el fuego y añadimos el pimentón, lo sofreímos unos segundos y lo pasamos a un vaso batidor, lo batimos bien todo y se lo añadimos a la cazuela.