But for some time now, it's been Vinny's Marinara Sauce that's put the place on the map, with word of the legendary nectar spreading like wildfire - due mainly to an association with Pawling's own Daryl Hall - musician and nightclub owner.
Hall fell in love with the sauce, and features it at Daryl's House Club, just a stone's throw from Vinny's Deli.
"We're best known for our fresh mozzerella, and my tomato sauce," owner Vinny Lamorte told Daily Voice. "We have people who come from far away to get my sauce and mozzarella."
The deli actually does a brisk business shipping the now famous sauce to destinations far and wide.
"I ship it all over the country," Lamorte said. "Wherever there's a fan base with Daryl Hall, because of the association we have."
That association came about by chance.
Hall, a resident of Pawling, and owner of Daryl's House Club, also has a TV show, "Live From Daryl's House," and that show has a cooking segment. Hall had another guest on the segment a while back, and that guest needed some marinara sauce.
So they called Vinny.
"They said it was the best sauce they ever had," Lamorte recalled.
After that, Hall asked Vinny to whip up 150 jars to send out in his Christmas baskets.
"Next thing I know, I'm getting calls - 'where can I find this sauce,' " he laughed. "So we made a nice label up (with Hall's face on it, of course), and that's how it all started."
Vinny's Deli, which has also been featured on the Food Network's Guilty Pleasures, is located at 14 East Main St., Pawling. Visit their website at: www.freshgratedcheese.com.
Click here to follow Daily Voice East Dutchess and receive free news updates.