This is an authentic New York deli. If you're lucky, you can even get a server with the New York attitude. They have a couple of locations. Sandy Springs and Hilton Head, SC. On Sunday they are open 10 til 2.
Parking space can be a little scarce because there are a number of other businesses in that complex, but I think they have space around back. It's Gruby's New York Deli, 860 Johnson Ferry Rd NE. Their website says masks are required, but I don't know how current that information is, in light of the relaxed guidelines.