Same here. In the episodes where he was given some extended scenes and storylines he was very good. There's a lot of him on YouTube. Apparently he came from the wrong side of the tracks. His brother was on the other side, a priest. Had a bit part in the B Horror flic, Jersey Sharks! Could have easily filled a spin off series of his own - like that lawyer guy in Breaking Bad, "Call Saul", which was largely shit however. I think the director had to bottle Paulie because of his larger than life real life personality he might have taken over.