Pete Davidson Wears Uncle Paulie's Deli Merchandise

Pete Davidson has been a walking billboard recently, for a sandwich shop in downtown L.A. ... and while he's getting no coins, he's showing lotsa love to the deli and its owners. The folks at Uncle Paulie's Deli tell TMZ ... Pete doesn't have a…