Gordon was given an OBE in 2006, inducted into the Culinary Hall of Fame in 2013 and has an impressive social media following: more than 20 million subscribers on YouTube, seven million followers on Twitter or X (where he has gained notoriety for hilariously critiquing other people's attempts at cooking), and 24 million followers on Facebook. In 2023, Gordon, along with American celebrity chef Nick DiGiovanni, set the Guinness World Record for largest beef Wellington; it measured 2 feet 5 inches (76cm).