The character Tony on Seinfeld was played by Tony Sirico, best known as Paulie “Walnuts” Gualtieri on HBO’s The Sopranos.