Presenting the Outstanding Contribution to the British kebab industry the Labour leader made a quick plug for a "balanced diet" by adding some salad.
Mr Corbyn, who stopped eating meat when he was 20, said he was a "vegetarian aficionado of kebab shops" and added that he was always pleased to "enjoy a good falafel".
He told those gathered for the fourth British Kebab Awards: "When people buy kebabs, I want them to have salad on top so they can have the balanced diet we all need."
He said that kebab shops were a "place of great discourse and discussion".
Mr Khan's name appeared on a loyalty list of Labour MPs apparently drawn up by Corbyn allies - he was in the group marked down as hostile to Mr Corbyn.