Two Paulie moments:
One when they're in Italy and Paulie says "I gotta hoof it back to the hotel...I Gotta take a wicked shit"

And two when he rants about shoelaces and public bathrooms "shoelaces..Why would they be wet?" and "in the women's john, you could eat maple walnut ice cream from the toilets!"