The mental health campaigner and journalist opened up about her relationship with the Duke and Duchess of Sussex, praising Harry as a “mate” and Meghan as “completely normal”.
Ms Gordon revealed she has had lunch with the Duchess on Monday’s episode of ITV Loose Women.
Meghan stunned Ms Gordon when she agreed to go to a restaurant just like everyone else, and was described as “completely normal”.
Ms Gordon added: “She is beautiful, graceful, lovely.
“We spoke about yoga, she loves running.”
During the lunch, the new royal also amazed the journalist by offering to share her food.
Ms Gordon said: “She offered me some of her monkfish.”
Prince Harry spoke about his mental health in an interview with Ms Gordon in April 2017 for her podcast Mad World.
Describing the royal as easy-going, she said: “It’s like chatting with a mate on the sofa with a cup of tea.”
But, Ms Gordon admitted, he did seem reluctant when he asked if she could call him “Hazza”, despite he later gave her the go-ahead.
Prince Harry, who together with his brother William has been outspoke about the impact the death of his mother has had on him, revealed how he dealt with such a tragic loss.
He said: “I can safely say losing my mum at the age of 12 and then shutting down all my emotions for the next 20 years has a serious impact on not only my personal life but my work as well.
“And it was only three years ago from the support around and my brother as well that I realised it wasn’t normal to deal with this, and to think nothing has affected you.
“My way of dealing with it was sticking my head in the sand and not thinking about my mum because why would that help?
“It’s going to make me sad and not bring her back.”
Prince Harry, who was already dating Meghan when he opened up about his mental state to Ms Gordon, also revealed how tackling the reality of Princess Diana’s death helped him improving his personal and work life.
He said: “Yes, I am Prince, I have a house over my head, I have security, I have a car, I have a job that I absolutely love, but previous to that I had a job that I loved too.
“But because of the process I have been through over the past two or three years I have now been able to take my work seriously and my private life seriously too and put blood, sweat and tears into the things that I think really matter and will make a difference to everyone else.
“Things like Invictus Games wouldn’t have come off the ground if I hadn’t have dealt with all that stuff beforehand.”