The former Burnley manager saw Gyokeres first-hand in a pre-season friendly between Everton and Sporting in the summer of 2023 and was left mightily impressed.
He told talkSPORT: "The boy Gyokeres, I've got to be honest, I think he's a real player. I saw him in the Championship. Then we played him in pre-season and I thought, 'Strong, honest'. Not just the fact he was scoring goals by the way, there's more to his game I think."
Dyche added that he wanted to sign Gyokeres prior to his Sporting switch but "the numbers kept growing".