No fork and knife this time for the New York mayor, who dropped by "The Daily Show" Monday.