J's Deli

Joe’s Deli in Salem is a rare find—a New York-ish style deli experience tucked away in southwest Virginia. Joe makes his own corned beef & pastrami, and coleslaw fresh every day— and it’s all absolutely legit. My credentials; born and raised in Philly for 45 years, Jewish parents from Queens NY, so I promise I know the real thing when I taste it. Having been granted permission by Joe on one of my many stops in just buying meat by the pound and taking it home to make my own sandwiches, I brought Joe in a proper Jewish marble rye from Wegmans in Richmond (like a Schnitzer’s) because let’s be real, the local rye bread game around here is nonexistent, and Joe made me a cold sandwich that absolutely crushed the mark: thin-sliced corned beef piled high, crunchy slaw with just the perfect amount of sweetness, and some T.I. It’s called a “corned beef special”. Simple. Perfect. Pure deli soul. This place is built on pride, flavor, and tradition. Joe gets it. If you know, you know. Thanks my dude

This deli is delicious and Nai was beautiful and so sweet My son ordered the smoked turkey with provolone chips came with it and he ordered a sweet tea!! The coleslaw is perfect thanks Joe for your Great Deli

Come hungry! Great food and tons of meat! This was my first time eating here and I was very impressed. The place is very clean and cosy. The staff was super nice and welcoming. Good was tremendous, I had the Ruben and could not finish. Go by and enjoy lunch!

Melt-in-your-mouth turkey sub, for most people a 12 inch sub is two meals. They really pound on the meat. Turkey is thinly sliced and most meals come with chips and the specials come with a drink as well. It looks like they have live music on the weekends.

Great food, very clean. Definitely waaaaaay better than any chain sandwich shows.

Had to venture out of Roanoke in search of a good sandwich shop and found this gem. Really great subs! Sandwiches are heavy with generous portions of meat. The owner is really nice. Keeps a clean shop and serves a great product for the price point. The pasta, potatoe, and chicken salad are also phenomenal.

If AMAZING was a sandwich this would be it!!! This was my first time here at this establishment and will definitely not be my last!!! Excellent service, amazing flavors and just an all around great environment to enjoy your food. 10/10 for me. If I could give them 10 ⭐ I would. A rare gem that you won’t find just anywhere.

Delicious sandwiches! I had the roast beef hoagie and the Reuben! Both of them were delicious. Nice atmosphere and the dessert was good too. Chocolate cake! Yum! Yum! Yum!