En una olla grande o una cazuela, calienta el aceite de oliva a fuego medio-alto. Agrega los trozos de ternera y dóralos por todos los lados hasta que estén bien sellados. Retíralos de la olla y reserva.
En la misma olla, agrega la cebolla, las zanahorias, el apio y el ajo. Cocina a fuego medio hasta que las verduras estén tiernas y ligeramente doradas, aproximadamente durante 5-7 minutos.
Espolvorea la harina sobre las verduras y revuelve bien para que se mezcle. Cocina por 1-2 minutos para cocinar la harina.
Regresa los trozos de ternera a la olla y vierte el caldo de carne y el vino tinto (si lo estás utilizando). Añade las hojas de laurel y el tomillo. Lleva la mezcla a ebullición.
Reduce el fuego a bajo, tapa la olla y deja que el estofado se cocine a fuego lento durante aproximadamente 2-3 horas, o hasta que la carne esté tierna y se deshaga fácilmente.
Sazona el estofado con sal y pimienta al gusto. Retira las hojas de laurel.
Sirve el estofado de ternera caliente en platos individuales, espolvoreado con perejil fresco picado como decoración.