5th Avenue Deli

First time trying out Henry's Restaurant and Bar. This food was so delicious! My husband and I…read moreordered the Shrimp Philly. The shrimp philly was so full of amazing flavor. From the peppers, onions and mushrooms! I could have eaten that by itself, haha. Yes, the veggies were good, but the shrimp was soft and tender with bursts of flavor from each bite! It also came with seasoned french fries. My husband ordered the Carolina Burger with tator tots. The way he was eating that burger and rolling his eyes at the back of his head, haha I knew it tasted miraculous. He stated it was juicy, flavorful and the homemade pimento cheese was delicious. We also tried the Hush Puppies with cinnamon butter, and they were so good it's hard to just stop popping them in your mouth! We also ordered the Dijon Encrusted Salmon sandwich and all I can say is it was good and scrumptious:) I am so full you can imagine how many typos were in this review, haha. Henry's Restaurant & Bar we are coming back! It would be crazy for me not to have round two:) It was too crowded for pictures, but customer service was good, the place was clean, and the restaurant was packed! Overall, I enjoyed everything. We will be back:) If you're in the Columbia area, head over there and check them out.

It's been years since I've been here... stopped in last weekend. Bar staff was super nice. Drinks…read morewere strong and the food was tasty'

Crab cake Benedict

See all

Mediterranean Tea Room

4.4(104 reviews)

0.8 mi•Shandon

For years I've heard my sister rave about her absolute favorite restaurant and in Columbia. And…read moreafter years of never being able to catch the Mediterranean Tea Room during its open hours the day finally came to see if the hype was worth it. And update: it totally was. We came in a bit later in their dinner service and had no issue being sat and were even able to park in their small adjoined parking lot rather than hunting for street parking. I went with the grilled chicken kebabplate and subbed the Greek Salad for a small side of pita and hummus instead. I also wanted to try the kofta so was able to order one piece à la carte to try. It didn't take long for the generously portioned meal to come out....and it also didn't take long for my plate to be scraped clean. Everything was fresh, tasted excellence and seasoned to perfection. I preferred the chicken to the kofta but was glad I tried both. Pro tip - make sure to ask for a side of the yummy salad dressing to mix into your rice to really lake the flavor over the board with the chicken! Between the great food and service I see what the hype is a about for this little Columbia long-time staple.

Wow, this is my new favorite Mediterranean spot! Went on a Friday night, and the parking lot was…read morepacked, so had to find street parking. There was a slight wait, but everyone was very friendly. Started with the baba ganoush and tried the kofta medallion entree. Absolutely loved everything. Tasted fresh made. Kofta was super juicy and had a nice chargrilled scent. The yellow rice sopped up the seasoned meat juices. Salad was crisp and plenty. Best part was how affordable everything was! Bang for your buck! Definitely a hidden gem.

See all

Grilled Chicken Breast Platter

Arabesque

4.1(274 reviews)

0.7 mi•Shandon

Food is delicious. The service is attentive. The music is hopping. Great ambiance all around.read more

It really wasn't that good. The portion size was small and I left hungry…read more Service was pretty okay. Nothing extraordinary but it works. The interior was pretty though. The rugs were a nice touch and the table setup was a nice departure from traditional restaurants. I would rather go to Pitas though.

Lamb Chops with Lebanese Green beans and mixed vegetables

See all

Za's on Devine

3.8(248 reviews)

0.7 mi•Shandon

It's been a while since I've been to Za's. I decided to drop in on a lunch visit. Parking is tight…read more It was not too busy. Customer service was pretty great. I ordered the spinach dip, and they allowed me to replace the pita bread with tortilla chips, but after receiving the tortilla chips, I kind of wish I would've kept the pita bread because the tortilla chips were not fresh. The spinach dip itself was good. I wish the tortilla chips were fresh; then the entire dish would have been spectacular. The brussels sprouts were okay. If you do not like your brussels sprouts flash-fried and overly done, then this is the place for you to indulge in brussels sprouts. The sauce drizzle was a great contrast, kind of sweet, but not too much. My lunch guests ordered the blackened pasta with salmon. It was pretty basic but had a good taste. The salmon was very delicious. I ordered the steak sandwich. It was seasoned very well and packed a lot of flavor. The bread was soft and accompanied the sandwich very well. The sandwich also has spicy chopped pickles and arugula on it. If I returned, I would be inclined to order that again. It was really good. For my side instead of chips, I went with the house salad, which was just your typical basic house salad, which was okay. Their cocktails looked amazing as well, which I will try on next visit.

Kicked me out for laughing apparently you can't have joy at this establishment paid $20 for a cold…read morecalzone that took 56 mins to come out (yes I counted) and the bar tender actually sucked when she finally gave me a drink after an hour and a half it was by far the worst drink I've ever had in my life would never come here again.

BLT Chicken Salad

See all

Madrigal

4.6(55 reviews)

1.8 mi•Downtown

Oh my - sensational. Went tonight for my birthday. The last 2 birthdays were celebrated at Halls…read moreand DiVino Rosso, both of which were extremely disappointing. But not Madrigal. The food is simply incredible. My husband had the Caesar Salad and the Boeuf Bourguignon. I had the Burrata Caprese Salad and the Rousseau Pizza. He gave me a shocked look when I went for the Pizza, but I'm not sure it's fair to call it pizza. Let's just say heaven on a crust! And I'm ready to go back and have the Boeuf. For dessert, we took the advice of our server and ordered the Ube Basque Cheesecake. Wow! (Pictured is the portion we brought home.) I'm a good cook, so when eating out, I expect to have a meal that surpasses my skills. And this most certainly did. The presentation was excellent. I don't give the ambiance a 10, but that's so secondary to the meal I just enjoyed. Thank you to Chef Emma and team!

I decided to try the grilled octopus appetizer. It was very tasty. The octopus was perfectly tender…read moreand had great flavor from the grill. The Romesco sauce was just ok though. There was also a nice roasted red pepper and black olive salad that came with it. My only criticism is that I felt like the portion of octopus was small for $21. Then I decided to try the Boeuf bourguignon. This was definitely comfort food. A very tasty beef stew, but a bit different recipe than I'm used to for this dish. Theirs has potatoes, carrots, mushrooms, and onions. But the broth tastes like they might also use a touch of tomato paste. I could be wrong. Nonetheless, it was tasty and the thick broth was yummy on the piece of crusty bread it was served with. I'm tempted to come back and order the entree size of the octopus for $32 and see what the portion size is. Service was excellent. Very attentive.

See all

Backstreets Grill

4.4(389 reviews)

0.9 mi•Shandon

This was my first time trying out this restaurant. I had always heard they had great food, so of…read morecourse, I had to try it for myself. My husband decided we should test it out today, so we ended up grabbing the food as we had a couple plans for today. My husband ordered the Reuben Sandwich. It came with Truffle Parmesan Fries. He stated the taste was very flavorful, the meat was tender, and he fell in love with the truffle fries. They didn't stand a chance! Now here comes the funny part:) I told him I wanted the Black Bean Burger without the lettuce and tomato, but instead he ordered me just the patty with cheese and mayo with no buns! Instead of him asking the correct way, he asked for it as just the patty only, haha I was too tickled to be mad. Even though he missed it, it was so good! That was the best black bean patty I had in a long time. It was well-prepared and delicious. Yes, I also have the Truffle Parmesan Fries and they tasted amazing. Hot, seasoned to perfection and irresistible! Once I saw the salmon, I had to try it. Omg, that salmon was prepared perfectly, juicy and mouth-watering. The food was on point I must say. Hubby stated customer service was amazing as well. The restaurant was well lit, had a great atmosphere and overall a great spot to dine with your friends. We will definitely be heading back soon to dine in and try more food:)

Solid four. Service was a bit slow at the start, but improved. Food was all good, but not something…read moreI'd crave. We did sit outside on a very hot day, so to be fair, that may have detracted from the experience. We will give this one another try though. Big menu and a lot of choices so we'll come again and sit inside next time!

Outdoor Bar

See all

Taziki's Mediterranean Cafe - Columbia

Everything about this place is amazing! The food, the cooks, the service, the management...shall I…read morego on? I eat here at least 4 times a month. I have never had a bad experience. The Salmon with basmati rice and the Mediterranean salad is the BEST meal you can treat yourself. I like my salmon well done, but the cooks are the best, they can prepare it like YOU like it! The tea is always sweet, but not too sweet. The servers are always on point and the place is neat and clean. I ate there yesterday and my Salmon was cooked perfectly. I have also had the Kypelos with quinoa and cooked veggies...so good and so healthy. If you eat here once, you will be hooked.

All week I had been planning to fly over to Taziki and order the Greek Salad with a Salmon on the…read moreside. Today was that day. Of course my hubby had to place an order as well! The Greek salad was so good! The onions, olives, cucumbers and all the great ingredients tasted so wonderful with the grilled salmon. All I can say is, I am ready for more! My hubby ordered the Turkish Meatballs with Basmati Rice. By the looks of it no crumbs to be found anywhere, which means he loved it:) Great meal, awesome customer service and clean establishment means repeated customers right here! We will be back for more soon.

See all

CAVA

3.9(29 reviews)

2.3 mi

Love this place! Food is awesome, employees are polite and helpful, and it's clean and fresh…read moreinside. Wish you were out here by Camden I'd definitely visit more often.

First time visit, and it did not disappoint! Cheaper and better than chipotle. The pita was a…read morelittle messy, but good. One of the members was very kind and the other was a little snippy. Overall, great service.

See all

The Gourmet Shop

4.1(314 reviews)

1.2 mi

I've been going to the Gourmet Shop since the 80's and it is still fantastic! My husband and I went…read morefor lunch today and the chicken salad and tuna salad were delicious as usual. The coffee is fantastic too. The cafe has a European feel to it and the bakery, deli and retail area are delightful. Our service was excellent and we enjoyed our lunch experience. It remains my favorite lunch spot in SC.

Food and coffee it's ok, atmosphere is great however the service is terrible, just because the…read moreweather was so bad, never looked at us, never smiled.

Charcuterie Board Pick 4

See all

Market On Main

3.8(306 reviews)

2.2 mi•Downtown

My husband and I were in town for a wedding and I saw that this place had good views on yelp and…read morelooked delicious. Best decision -- loved all the seating areas, inside, glass porch and out door seating -- all were really cute. We sat inside the glass porch and it was gorgeous. The staff was very friendly. Our waitress was incredible. I had asked for my burger medium but it came out pretty rare. She was so accommodating and sent it back to make it right. To start off we ordered a Caesar salad to share -- y'all... this was the best Caesar salad I've EVER HAD!!! 100/10 would recommend!! The burgers and fries were amazing too! Would definitely recommend this place to friends and family. Hope to come back and visit.

I wouldn't say this restaurant is bad by any means. I feel like the restaurant isn't the main…read moreidentity of this establishment and it puts itself in a position where the entertainment takes priority. The live music and jeopardy nights is honestly really fun, but the food feels sidelined. The food can taste pretty decent like the Grilled Chicken on the lunch menu but it can also be terrible like the special tacos they brought in during winter. Though my biggest complaint is that the dishes are overpriced. I usually rotate Halls and The Palmetto Club whenever I'm not exploring but the value here is somehow worse. I have nothing bad to say about the service. The workers are great and I compliment them for doing such a good job outside with how hot and cold it gets.

Market on Main Street

Mushroom & Zucchini Special

See all

Mojito Mocktail

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

2 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

JJ K.

2 years ago

5th Avenue Deli is a hidden gem! The sandwiches are fantastic--perfectly toasted with fresh ingredients that make each bite delicious. The variety of options on the menu ensures there's something for everyone, whether you're in the mood for a classic or something more unique. The deli itself is cozy, making it a great spot for a quick and satisfying lunch. The staff is friendly and attentive, creating a welcoming atmosphere that keeps you coming back. Highly recommend stopping by if you're in the area and looking for a great meal! read more

Ashleu G.

9 years ago

Amazing food. Great deli style sandwiches. HORRIBLE SERVICE. Keep in mind it's a deli

5th Avenue Deli - sandwiches - Updated October 2026

Browse Nearby

BEST of Columbia, South Carolina Restaurants near 5th Avenue Deli

BEST of Columbia, South Carolina Coffee near 5th Avenue Deli

BEST of Columbia, South Carolina Breakfast near 5th Avenue Deli

BEST of Columbia, South Carolina Desserts near 5th Avenue Deli

BEST of Columbia, South Carolina Pizza near 5th Avenue Deli

BEST of Columbia, South Carolina Parking near 5th Avenue Deli

BEST of Columbia, South Carolina Things to Do near 5th Avenue Deli

BEST of Columbia, South Carolina Lunch near 5th Avenue Deli

BEST of Columbia, South Carolina Shopping near 5th Avenue Deli

BEST of Columbia, South Carolina Smoke Shop near 5th Avenue Deli

Best of Columbia

Things to do in Columbia

Browse Brands

Brands by name

Browse Articles

Articles by date

People who viewed 5th Avenue Deli also viewed

Mathias Sandwich Shop

3.9

(52 reviews)

Took my children to lunch here today & I was very excited! I had only heard good things about this…read moreestablishment and knew it had a long history. It's been around 80 years and today, I was eager to find out why. The whole diner scene is very clean and consistent with how I would imagine it has always looked. The walls are covered in framed historical documents and photographs about the Mathias Sandwich Shop and old signs from the 1940's and 1950's that I imagine are truly original to the era it was hoppin' and bussin' at during that time. It has a very unique feel to it, like a place your grandmother and her family loved to go to growing up in this area. You can tell some of their customers here are patrons. It's a true "mom and pop" kinda place, which I love! Although we ordered a kids burger and a couple Reuben sandwiches, I felt the need to come back and try everything on their menu. It was a simple sandwich, burger, hot dog, salad kind of diner, but each category had many choices to choose from. The food was served warm and with a smile, which is always a nice touch. My son ate all of his kid's burger and fries and my other son ate all of his Reuben and chips. Both of them were very satisfied! My Reuben was also very good. The flavors were true to their mark and very good. The service we received was also great! Parking can be tricky in the front of the shop, so I might try parking behind the shop next time. So, if you're looking for a good well run deli to get some freshly cooked to order sandwiches or burgers or hot dogs for a good price, this is your place!

All four of us enjoyed our sandwiches, which were a Reuben, Cuban, Chicken Salad, and ham and…read morecheese. A couple of us had their chips and the other two of us had their fries. I thought the fries were better than the chips but there is an up charge for that. The service was very good and the restaurant was clean and comfortable.

Hampton Place Cafe

4.1

(22 reviews)

We got the Italian and chicken salad sandwiches. The basket included chips, a pickle and a side…read more(potato salad, pasta salad, etc). Our food was ready in 5 minutes. We enjoyed our sandwiches. The cheese and bacon on the chicken salad sandwich were a nice addition. When you are done, you leave your baskets on the table and the staff will clean the table. There were multiple tables indoors and 3 tables outside. For a Monday, most people got their sandwiches to go and looked like regulars that worked nearby.

My go to spot for a great sandwich when I'm in Columbia. Everyone is always friendly and everything…read moreon the menu is delicious!

Beezers Gourmet Sandwich Shop

3.7

(162 reviews)

I don't typically enjoy sandwiches, but while traveling through Colombia on our way to USC, we…read moredecided to have lunch at Breezers. The sandwiches we had were incredibly tasty, and I'd be willing to make a 2-hour journey for another. They are extremely organized and work as a team. Recommend !

I was hoping to love it.... But it left much to be desired honestly. The bread was good. Not many…read moreveggie toppings. The meat was so thin. The bread to meat ratio didn't even make sense. It was just thrown together. Our food did come out fast though. I wouldn't make a special trip here again.

Lillian's

4.0

(21 reviews)

I'd heard this was good, so 4 of our lunch group went last Tuesday. I really had no idea of what to…read moreexpect, but based on a neighbors recommendation I sort of thought it would be like a fine little bistro with nice seating. It was a small place with really no decorations, small tables with some metal chairs, and a counter in the rear to place your orders. Nothing wrong with any of it, just not what I envisioned. The menu is very healthy, with basically chicken and Turkey sandwiches, wraps, and a vegan section. Three of us ordered the Turkey club sandwiches and one ordered the chicken wrap. The sandwiches came with a side pasta which was good. Everyone liked their food. They have canned soda and a styrofoam cup with ice. We all were satisfied with the food, but everyone said we probably wouldn't go back due to the limited menu items.

I have never had a bad experience with the food or service at Lillian's. I have been eating there…read moreabout 20 years and it is always great

No Name Deli

3.7

(10 reviews)

New location. Food was good. New place has lots of windows and a patio. Now taking credit cards…read more Better than the previous location. Great place for lunch!!

The wife and I decided to grab a bite before hitting the city ... She suggested No Name Deli... the…read morevibe and energy when entering gives a big city vibe. We were greated by the guy in the grill after entering that was dope showing his awareness of new customers coming in. We placed our order .. We both got the Philly cheesesteak wrap .. minus the 1000 Island dressing ... we added mayo , lettuce , tomatoe , salt and pepper .. I got fries as a side and she got the vinegar base pasta salad. The wrap was made to perfection. Very fresh and juicy. The salt contrast to the steak was perfect it was just enough to enhance the flavor. The fries were good also slightly crunchy and salty .. I ordered ranch for a dipping sauce which is home made and that was the icing on the cake. I did sample my wife's pasta salad. when we come back I'll get my own. Looking for a quick bite .... Try them out ...

Badd Boys Cafe

4.6

(9 reviews)

So sorry to see that you have closed! Loved the salmon sandwich and tomato soup! Thanks for all…read morethe wonderful memories!

Badd Boys was such a great find for me & my family. Since we moved to Columbia back in Aug'2024,…read more We have NOT been able to find a really good Philly Cheesesteak. Until we found Badd Boys. They have the best tasting Philly Cheesesteak we've found in the Columbia Area. The owners are friendly. Great customer service. The atmosphere is very inviting. They even have Live Music outside on the Patio on Fridays. I've also tried their meaty Lasagna. It was just as delicious. After trying that first Philly. My son Brandon & I went back 3 more times that same week. This is our new "go to spot" for Philly cheesesteak sandwiches. I plan to try something new every time I visit. The Chef/owner really knows his way around the kitchen. The food is very flavorful and you get a good bit for the price. I wish they were open on weekends. Do yourself a favor and go try them out! I promise you won't regret it!

Doza Rizen

4.5

(97 reviews)

Everything a hometown lunch restaurant should be! Great fresh food choices, friendly employees,…read morecozy atmosphere and super conservative prices. Highly recommend!

I recently tried this sandwich place with a friend. I heard the chicken salad was really good so I…read moreordered the chicken salad panini. It was just okay...too much mayo and wilted lettuce, not really a panini. Why would you put lettuce on a panini, it's just going to wilt??? I saw some wraps that looked pretty good, so I will have to give it another try. It's order at the counter so, not much service. The place is cute.

Spotted Salamander Catering

4.5

(151 reviews)

Everything is always good here. Especially the desserts . Whoopie pie is my favorite to grab while…read morewalking downtown

Creative Southern fare. The food was flavorful with flavor twists on old favorites like deviled…read moreeggs with crunch and chili oil on top. The service was fine. Our server was a bit brusk but attentive. The charm.of the dining experience was appreciated. Set for smaller parties, I am sure they could accomodate larger groups. A very nice and enjoyed dining experience.

Sweet Magnolias

3.2

(19 reviews)