Los tanteos de Iturralde con la música flamenca, y andaluza en general, datan de su juventud en Logroño, cuando realizaba interpretaciones de Falla, Turina, Albéniz o Granados, y más tarde en su etapa en Grecia, donde comienza a improvisar sobre estilos andaluces con gran éxito, por la relación entre la música flamenca y la griega.