Precalienta el horno a 160°C.
Salpimienta las carrilleras de ternera al gusto.
En una sartén grande y apta para horno, calienta el aceite de oliva a fuego medio-alto. Dorar las carrilleras de ternera por todos lados. Retira las carrilleras de la sartén y resérvalas.
En la misma sartén, agrega la cebolla, zanahorias, apio y ajo. Cocina hasta que las verduras estén tiernas.
Añade la pasta de tomate y cocina por unos minutos para que se mezcle bien con las verduras.
Vierte el vino tinto en la sartén, raspando el fondo para recoger los sabores pegados. Lleva a ebullición y cocina por unos minutos para reducir el vino.
Vuelve a colocar las carrilleras en la sartén. Agrega el caldo de carne, las hojas de laurel, tomillo, romero y sazona con sal y pimienta al gusto.
Cubre la sartén con una tapa y transfiérela al horno precalentado. Cocina durante aproximadamente 2-3 horas o hasta que las carrilleras estén tiernas y se deshagan fácilmente con un