Videos by Paul's Deli & Neighborhood Restaurant in Williamsburg. Conveniently located in New Town, Paul's Deli & Neighborhood Restaurant is a new spin on an old Will