We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2538 Keith Street, Cleveland, TN 37312
+1 423-472-8868
Mon - Fri 11:00 am - 8:00 pm
Sat 11:00 am - 4:00 pm
More Info
Add Photo Write a Review

36 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 36: English reviews
Cleveland, Tennessee
Level Contributor
6 reviews
4 of 5 stars Reviewed June 2, 2016

This is a local restaurant. Very popular and great sandwiches, salads and soups. They are generous with portions. You can call ahead too. Don't go at 12 it's very crowded, go before or after.

Thank mcm6603
Cleveland, Tennessee
Level Contributor
27 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed April 25, 2016

Always a friendly welcome, excellent food without a lot of hidden calories and so many choices of Boars Head highest quality meats and cheeses. And clean? The place is immaculate! Every order is customized to please.

Thank Landboxwood12
Atlanta, Georgia
Level Contributor
120 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
5 of 5 stars Reviewed April 20, 2016

This locally owned deli is always slammed. Why? They cram their fresh baked subs and paninis with fresh vegetables (or stuff large clear plastic take out dishes with all of your favorite sides so you can customize your sandwich at home1). Tip: order ahead to avoid the line or go in between peak meal hours. I haven't had a bad... More 

Thank Douglas M
Level Contributor
5 reviews
3 restaurant reviews
1 of 5 stars Reviewed February 15, 2016 via mobile

Had an issue with the owner being rude to our group of 4 during lunch. Made up for it saying it was his NY humor. I assure you being sworn at is not funny. The food was good, and if not for precious reason would have returned.

Thank Jerbuck
Jennifer M, Owner at Deli Boys, responded to this review

I am sorry to hear you did not have a excellent experience at Deli Boys. First, I would like to say my husband and I both take customer service very seriously and I can assure you he would never speak unprofessionally to a customer. Second, I can assure you he would not say it was his NY humor because he... More 

Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed December 21, 2015

We found this gem of a deli by searching online for best sandwich shops in Cleveland, TN. The reviews are accurate - a great, local place for soups and sandwiches. My parents and my husband and I all loved our sandwiches. The owner was very friendly - took our order, made sure we had a place to sit and came... More 

Thank Rachel B
1 review
5 of 5 stars Reviewed November 10, 2015 via mobile

Can't beat the turkey fajita all the way. So many flavors! Perfection. My dad and I always start jonesin' for some deli boys come Saturday. It's our favorite spot to enjoy a great sandwich and great company! We love it. Keep up the good work!

Thank Meghan C
Level Contributor
274 reviews
198 restaurant reviews
common_n_restaurant_reviews_1bd8 106 helpful votes
5 of 5 stars Reviewed September 14, 2015

what fun! Such a rambunctious group of people who love to congregate there....but the food is worth it. It's fresh, made to order, and the bread choices are great. I definitely will go back.

Thank insureu2
2 reviews
5 of 5 stars Reviewed August 31, 2015

The French Dip sandwich is my favorite, if you visit at lunchtime be prepared to wait, they really need more seating but the food is good

Thank Alvin C
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed August 20, 2015 via mobile

It takes quite a while for the order to be made so plan on that. The food was ok and the atmosphere was so so. The cashier was friendly but head workers (possibly management) not so friendly.

Thank Ray R
Winston Salem, North Carolina
Level Contributor
63 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
5 of 5 stars Reviewed July 2, 2015 via mobile

Great food choices and pretty healthy too. Not overly priced and service is great too. This is at least a weekly think for my family

Thank Donnac2009

Travelers who viewed Deli Boys also viewed


Been to Deli Boys? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$5 - $12
American, Healthy, Delicatessen, Gluten Free
Lunch, Dinner
Restaurant features
Delivery, Takeout, Seating, Parking Available, Street Parking, Television, Wheelchair Accessible, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Free Wifi, Accepts Discover
Good for
Families with children, Dining on a budget
Open Hours
11:00 am - 8:00 pm
11:00 am - 8:00 pm
11:00 am - 8:00 pm
11:00 am - 8:00 pm
11:00 am - 8:00 pm
11:00 am - 4:00 pm
Location and Contact Information
  • Address: 2538 Keith Street, Cleveland, TN 37312
  • Location: United States  >  Tennessee (TN)  >  Cleveland
  • Phone Number: +1 423-472-8868
Locally owned since 2007 Deli Boys is the local's favorite. Made-to-order sandwiches, salads, spuds are crafted with the freshest ingredients. Always a great selection of sides, soups and kids meals make it a must try place for lunch or dinner. Bread is baked fresh daily with no preservatives and local produce is used when available. Great place for dine in, to-go or catering.

Questions & Answers

Questions? Get answers from Deli Boys staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?