Tony Siricio played "Paulie 'Walnuts' Gualtieri". Siricio appeared in "The Godfather" and "Goodfellas", therefore, was the perfect candidate for the role of "Paulie Gualtieri".