Paul Sorvino: A Voluble Man Who Excelled as a Brick of a Mobster The actor may be best known for “Goodfellas,” but he almost bailed on it because the character of the underboss Paulie Cicero was so difficult to pin down.