Ponemos el cochayuyo en agua para que se hidrate, al menos por 12 horas (noche anterior).
Una vez listo, lo cortamos en trozos pequeños y uniformes. Reservamos.
En una olla calentamos un poco de aceite, agregamos la cebolla cortada en cubitos. Doramos unos minutos y agregamos el cochayuyo cortado, seguimos revolviendo y agregamos la bolsa de primavera. Condimentamos bien, agregamos 2 tazas de caldo o agua y dejamos cocinar por 25 a 30 minutos aprox.
Mientras se cocina, pelamos las papas y las cortamos en dados. Condimentamos y agregamos aceite para luego llevarlas al horno, primero a fuego medio por 20 minutos y los últimos 10 minutos a fuego fuerte para que se doren.
Servimos el guiso acompañado de las papas doradas y para finalizar, echamos un toque de cilantro picado encima.