Main St. Delicatessen is a deli offering takeout and catering, with a menu that puts a twist on classic deli fare.