Paul Cicero in GoodFellas (1990) is played by Paul Sorvino.
See the full spoiler-free cast & character guide for GoodFellas