Grant is now working in Australia as Brisbane Roar technical director.
"Gazza was my idol," he told the Lancashire Evening Telegraph.
“He was everyone's idol growing up in a certain era. In my opinion, he still is the greatest player in the last 30/40 years we've produced.
“It was just an honour to spend time with him, to train with him, to talk with him. I've only got good words for Paul Gascoigne."
Grant left Manchester City to join the Clarets in 2001, and says he took to then manager Stan Ternent straight away.
“Everyone had their ups and downs with Stan because he wore his heart on his sleeve," he said.
“He's quick to put an arm round you and quick to tell you off, but deep down he's a really good fella.
“Away from football, he's a guy you'd like to class as a friend – someone you respect.
“There was a lot of love between the players and Stan."