Facing the camera on prime time Australian TV, the fiery chef said he was "mortified" about controversial remarks he'd made about the appearance of well-known local presenter Tracy Grimshaw.
"Tracy, where do I start? First of all you've shown me great respect and amazing support over the last three or four years and I'd just like to take this opportunity to apologise for the stupid comments," he said.
Later Gordon added: "Humble pie is something I'll be eating for the rest of my life".
His televised statement followed a personal phone call of apology to Tracy, which she described as "polite and genuine".
According to the culinary tough guy his backtrack came after his mother Helen Cosgrove, hearing of the furore back at home in Britain, rang to order her boy to apologise.
"She was disgusted and she wanted to know what actually happened," he told an Aussie newspaper. "When your mum rings you and it's a b*****king down the phone, then you start to get the picture."
Unfortunately for her 47-year-old son, Helen had a different recollection of events. Speaking from her home in Taunton, Somerset, she denied the pair had had a chance to discuss the comments made at a Melbourne cookery show last Saturday.
"I haven't spoken to Gordon since the weekend," she said. "He calls me every Saturday for a chat. But I certainly didn't tell him off about what he did in Australia."