A-1 Delicatessen

Need to get one square in for the day, try the "Hobo".  Real satisfying.

I'm devastated.  The deli has new owners now and the potato salad is gone.  How can I find the old owners and get the recipe??? If you know the old owners then pretty please send me a message.

The deli hasn't changed much otherwise.  Still your average run-of-the-mill deli but now it's called Nick's Delicatessen.  The new owners were very nice but I'm still upset about the 'tater salad.

Being a New Yorker in the South one of the things that I miss the most is a good hometown delicatessen- the A-1 being the top of my list. I plan my trips home around getting some of their german potato salad, if there is room after a quart ( j/k) of potato salad I move on to a killer sandwich made with Boar's Head cold cuts. The staff is makes you feel like you have been coming there your whole life, and all the food is fantastic. Don't miss this hidden gem!