Joe's Deli
7 N Broad St, Salem
(540) 387-4444
Customers' Favorites
New York Style Corned Beef
Chicken Salad LTM Sub
Homemade Tuna Salad
Corned Beef Reuben
Roast Beef Hoagie
Italian Sub
Super Sub
Deli Sub
Pastrami
Ruben
Menu
Photos
+32 photos
+31 photos
Add a photo
Order Online
Recent Reviews
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.
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...
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...
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.
You May Also Like
Lucky Cat Cafe - 1 W Main St
![]()
Ice Cream Shop, Bubble Tea, Coffee & Tea, Ice Cream
Petals & Sugar - 3 E Main St
![]()
Bakery
Frank's Pizza - 14 E Main St
![]()
Pizza, Italian, Vegetarian