Desalaremos el tocino en agua fría, durante 2 horas. Lo secaremos. Le quitaremos la corteza y lo cortaremos a dados pequeños.
Pondremos 1 cucharada de aceite de oliva en una cazuela, donde doraremos el tocino, retirándolos del fuego.
Pelaremos las cebollas y las cortaremos en cuartos. Las regoharemos en la misma gasa de la cazuela, junto con la carne de buey, cortada a dados. Lo espolvorearemos con harina, le añadiremos el vino, el agua, los ajos y las hierbas aromáticas (tomillo, orégano, laurel). Lo salpimentaremos y lo llevaremos a ebullición, dejándolo cocder, a fuego lento, durante 2 horas.
Mientras, pelaremos y retiraremos las pepitas a los tomates, triturándolos ligeramente e incorporándolos, transcurridas las 2 horas, a la cacuela junto con los dados de tocino reservados y las aceitunas verdes, deshuesadas. Lo dejaremos cocer, durante 1 hora más, a fuego muy suave.
Serviremos la carne acompañada con arroz blanco hervido.