Stewart denounced Chicago deep-dish pizza on "The Daily Show" this week as "an above-ground marinara swimming pool for rats."
His feigned tirade began during a Wednesday segment about hard feelings over North America's tallest building, a title heading to New York from Chicago.
The diss didn't sit well with pie-loving Chicagoans.
Mayor Rahm Emanuel's office sent an anchovy-covered "real pizza" to "The Daily Show" with a note that said: "Jon, Deep Dish With Dead Fish. Love, Rahm."
Stewart's staff wasn't impressed. A video clip on the show's Twitter page shows a dog sniffing the pizza before walking away.
An Emanuel spokeswoman noted that the pizzas in question actually were made in New York.