I have two;

when he comes back to the Bing after being in jail and jovially exclaims "Whaddaya hear, whaddaya say!". The expression on his face makes me laugh everytime.

at one point during the first season, when dealing with and discussing the motel run by hasidic jews, paulie says "Has-e-dem but I don't bel-eve 'em". Really speaks alot about Paulie as a character and has me rolling on the floor.