En una olla amplia, calentamos un chorrito de aceite a fuego medio-alto. Enharinando los bocados con un poco de maicena y los salteamos hasta que estén bien sellados y dorados. Retiramos y reservamos.
En la misma olla, añadimos un poco más de aceite y sofreímos la cebolla cortada en juliana durante 5-6min, hasta que esté ligeramente dorada. Añadimos los ajos picados y la salsa de tomate, removiendo durante 1-2min. para que se concentren los sabores.
Añadimos las zanahorias en rodajas, los portobello troceados y las hierbas aromáticas. Salteamos todo junto durante 3-4 min.
En un bol pequeño, disolvemos la maicena con la salsa de soja hasta que no queden grumos. Vertemos esta mezcla en la olla junto con el vino tinto y el caldo de verduras. Salpimentamos al gusto y añadimos el orégano.
Incorporamos de nuevo los bocados reservados y llevamos el conjunto a ebullición suave. Bajamos el fuego, añadimos las patatas troceadas, tapamos y dejamos cocinar a fuego medio-bajo 20-25min, hasta que las patatas estén tiernas y la salsa haya espesado.
Dejamos reposar el guiso 5-10min antes de servir para que los sabores se asientes.