The 50-year-old was at Mill Farm to deliver a coaching session to a group of youngsters.
And the former England, Aston Villa and Portsmouth midfielder was full of praise for the Coasters' - even though he doesn't always get their name right!
"The facilities are outstanding, absolutely outstanding," he told the club's website.
"The club are in The FA Trophy semi-final as well which is excellent.
“I’ve seen them steadily rise up through the leagues so to be in the semi-final and be a couple of games away from Wembley now is a massive feat.
"I’ve been steadily watching them, as I’ve always had trouble saying their name – Flyde I’ve called them.