En una olla grande, calienta el aceite de oliva a fuego medio-alto. Agrega la carne de res y dórala por todos lados hasta que esté bien sellada. Retira la carne de la olla y reserva.
En la misma olla, agrega la cebolla y el ajo, y cocina hasta que estén dorados y fragantes.
Incorpora las zanahorias, las papas, los pimientos y los tomates. Cocina por unos minutos hasta que las verduras estén ligeramente tiernas.
Vuelve a poner la carne en la olla. Agrega el caldo de res, el vino tinto, la pasta de tomate y la hoja de laurel. Mezcla bien y sazona con sal y pimienta al gusto.
Reduce el fuego a bajo, tapa la olla y deja cocinar por aproximadamente 1 hora o hasta que la carne y las verduras estén tiernas y el líquido se haya reducido y espesado.
Sirve el Estofado de Res caliente, espolvoreado con perejil fresco picado.