Cancel

    Open app

    Search

    Leo's Deli

    4.1 (31 reviews)
    InexpensiveSandwiches, Salad, Desserts
    Closed 12:00 pm - 7:00 PM

    Order Leo's Deli Takeout or Delivery

    Leo's Deli Photos

    Business Info

    LEO'S DELI ATMOSPHERE

    What's the vibe?
    Casual
    Good for groups
    Good for kids

    You might also consider

    Recommended Reviews - Leo's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    First off let me say that I love deli sandwiches! I had been eyeing this restaurant for a while and finally stop by. Clean looking/smelling establishment. Owner/mgr very helpful. Chose turkey and RB w provolone, mayo,black olives, oregano, o&v, and smidge of honey mustard. The bread was soft from beginning to end, the meat was decent in amount, it covered my bread (and then some), evenly. Great place to watch sports in the gy-normous tv. Prices are comparable to Firehouse. Would definitely come & recommend.

    #19
    Christina W.

    Subs are so much better here than other sub places around town. The #19 is my favorite, but I can only eat half of one (and they can be pretty oily sometimes). The value meals are the best deals

    a sub sandwich with lettuce and tomato

    See all

    2 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Always good service from the young men working here. Food is always fresh, I drive over 30 minutes to get these subs by the way.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Good food. Great service. Would recommend. Red Kool Aid was FIRE!!!! Good clean environment. Check this spot out!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Beside NYC Hero spots this it the best Sandwich Shop in Columbia. The meatball is Amazing and The Ultimate is the Ultimate sub ever

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Kim B.
    0
    37
    0

    1 year ago

    Best Chef Salad around. Great ranch dressing too. Staff very friendly! Salad ready in minutes.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Holden M.
    417
    114
    20

    3 years ago

    Thanks for the ultimate sun on wheat. Hidden gem in the sprawl of Columbia. Nice service. Clean restaurant.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Food was great, loved the place, everyone behind the counter was super friendly. Would definitely go back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The wrap was old and stale. Customer service was service was stale. Its not like it was

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    A classic. The scrap salad and crackers with ranch is my go to here. The service is always good as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    They have great service and provide excellent meals. I can assure you that once you go there you will come out full.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S P.
    0
    25
    0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    great food great service. Been there numerous times and the food gets better every time

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Leo's Deli

    Review Highlights - Leo's Deli

    The scrap salad is also good, and the carrot cake is delicious!

    Mentioned in 4 reviews

    Read more highlights

    Verify this business for free

    People searched for Sandwiches 696 times last month within 15 miles of this business.

    Verify this business

    A Fuego 787

    A Fuego 787

    4.7(60 reviews)
    0.2 mi
    $$

    This is a 2 part review. The first time I was here, my wife…read moreand I went for lunch. It wasn't busy when we first got there, however it started picking up. The decor takes you right to island vibes. The music, the small trinkets that remind you of Puerto Rico are all here. The aromas in the air will have you drawn in. Our trip we had the roasted pork, and cube steak. My roasted pork was very flavorful. The rice reminded me of my grandmother's rice. The beans are amazing to say the least. I want the recipe! Tostones were fresh and hot! Made to order. The sweet plantain was the same. This last trip was today. Sundays are super busy! It was nice to see all the tables full and watching the family move in unison to get the customers taken care of. I ordered my food to go so I sat at the bar and waited for my food. Jessica the owner greeted me and was super attentive. Even when the hustle and bustle started she still checked on me. Today we ordered the pork chop dinner with rice and sweet plantain. I had the pork chunks with rice and beans along with tostones. We also had an alcapurrias that was delicious and flavorful. If you're looking for a true Puerto Rican restaurant that gives you all the feels along with great food and hospitality.....This is it!

    I almost want to gatekeep this spot--it's so good--but the local lover and supporter in me won't…read morelet me! Don't drive too fast; you will pass it. The parking lot is small. The inside is a decent size with tables and chairs. It was clean, and it smelled so good. I loved the murals on the wall and the authentic feel. Our service was great. The food. The food. I ordered the empanadas, chicken and beef. They were perfectly fried and seasoned so well. The roasted chicken was deliciously flavorful, and that roasted crisp from the skin was on point. The rice, the beans, the pork.. listen, every single thing was full of flavor and so darn good. I enjoyed my meal and cannot wait to go back. This may be the best Puerto Rican food in the Midlands.

    Photos
    A Fuego 787
    A Fuego 787
    A Fuego 787 - Skirt Steak w Shrimp

    See all

    Skirt Steak w Shrimp

    Leo's Deli - sandwiches - Updated May 2026

    Loading...
    Loading...
    Loading...