Even though Stewart had decried Chicago-style pizza as a glorified casserole — in apparent defiance of his declaration that, "I don't know whether to eat it or throw a coin in and make a wish" — some "Daily Show" staffers enjoyed the mayor's gift, devouring half of one by the time a photo was taken and posted on Twitter.

As far as anyone knows, the last time Emanuel sent anyone a dead fish, of course, came in a moment of political zeal when he was a young Democrat operative and mailed a rival a dead fish in mahogany box — a nod to a scene in "The Godfather."