Gordon is as fired as his calamari