"You are supposed to be the champion of middle class," Stewart said. "Two weeks into your term and we catch you eating pizza a la Trump?" Stewart then showed a side-by-side comparison of de Blasio and Trump eating pizza with forks.

Stewart played a clip of de Blasio saying, "In my ancestral homeland, it is more typical to eat with a fork and knife."

Top Celeb Pics: Lollapalooza Festival

"No, I get it, you're Italian," Stewart said. "You're just respecting your native land's customs. One thing though, were you elected the mayor of Italy? No! Look out the window of the pizzeria, do you see the Sistine Chapel or a Leaning Tower of Pisa? No!"

"You see several junkyards and a tanning salon," Stewart said. "You know why? Cause you're in f**** Staten Island, the island that isn't shaped like a boot, it just smells like one."

Stewart also took on another of de Blasio's reasons for using utensils -- the pizza "had a lot on it."

"You of all people are worried about holding your pizza? You and your Kong hands?" Stewart said of de Blasio, who stands 6 feet, 5 inches tall. "You know that big wood thing they use to slide pizza into the oven? That thing was built off of one of your hands."

Stars Steppin' Out

Stewart ended his rant by giving de Blasio some credit, saying former Mayor Bloomberg would have an assistant “cut it up, chew it, and then feed it to him like a baby bird."