Pasar el rabo de toro por harina y salpimentar.
Calentar el aceite en una olla grande y dorar el rabo de toro por todos los lados. Retirar y reservar.
En la misma olla, sofría las cebollas, las zanahorias, el apio y el ajo hasta que estén fragantes.
Añadir la pasta de tomate y remover durante 2 minutos.
Vuelva a poner el rabo de toro en la olla y vierta el vino tinto. Cocer a fuego lento durante 5 minutos.
Añadir el caldo de carne, las hojas de laurel y el tomillo. Llevar a ebullición, bajar el fuego y tapar.
Cocer a fuego lento durante 3-4 horas, removiendo de vez en cuando, hasta que la carne esté tierna y se desprenda del hueso.
Si lo desea, añada las patatas en los últimos 30 minutos.
Retire las hojas de laurel y rectifique la sazón antes de servir.