About Us Uncle Paulie's Deli was founded by Paulie James & Jon Buscemi - long time friends with cherished memories from their New York neighborhood delis. When they made their way to LA, they wanted to bring a piece of home with them and within a matter of months, Uncle Paulie’s Deli was conceived. After 5 years and multiple locations around the city, Uncle Paulie’s Deli is the place where everyone knows your name and your order. From the neighborhood, for the neighborhood.