At the time, the former Food Network host presented Ellen, who is a longtime vegan, with a ham; They are seen in a still fromThe Ellen DeGeneres Show