Former Ibrox star Andrei Kanchelskis has revealed how he was stunned when he and his team mates were given priority over the heir to the throne.
Charles' representatives had gone in to the Chinese eaterie in the city on a Saturday night to request a table but the owner told them they were fully booked.
He told them he was not willing to turf the Rangers contingent out to make room for royalty.
Andrei Kanchelskis said he and his team mates were given priority over the future King
The incident happened when Dutchman Dick Advocaat was in charge of the club at the turn of the century and was revealed by Russian midfielder Kanchelskis in his new autobiography Russian Winters.
He said: "In Glasgow, we used to go to a Chinese restaurant, particularly after we'd won.
"One evening some official cars drew up outside and a man, dressed in a suit, came in to ask if they had a table for Prince Charles.
"He was on his way back from an official function in Glasgow and wanted something to eat. The official was told that the restaurant was fully booked.
Rangers players visited the restaurant after matches at Ibrox on Saturday
"'But it's Prince Charles.' 'Well,' said the owner, indicating the room, 'which of these people do you want me to ask to leave?' Prince Charles and his entourage drove away to seek out a more pliable restaurant owner."
Kanchelskis, 48, who played for Manchester United before signing for Rangers in 1998, also told how he was shocked at the Scottish players' diet of beer and McDonald's when he arrived at the club.
He said: "When we won the title, which was Rangers' 11th in 12 years, David Murray paid for the whole squad to go to Marbella for five or six days to celebrate. Everything was paid for.
"I'd been to Marbella a few times and knew quite a few good restaurants in the town.
The incident took place during a successful period in the club's history when Dutch manager Dick Advocaat was in charge
"I told the lads where they could find the best places for steaks or fresh fish. When I mentioned it to the Scottish contingent they said no, they'd be fine with a McDonald's.
"The Rangers captain, Barry Ferguson, who was a really good guy and a very fine player, would go to McDonald's three times a week for a McChicken sandwich.
"In Marbella, once they had finished with McDonald's, they all went to Lineker's Bar and, once there, they did not leave. For them, lager and a Big Mac was the key to Spanish cuisine."
Kanchelskis spent four years in Glasgow before signing for Southampton and is now a manager in Russia.