Cancel

Open app

Search

Cola's

4.2 (451 reviews)
PriceyNew American, Bars
Closed • 5:00 pm - 9:00 PM

Cola's Photos

Business Info

COLA'S ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Classy
Upscale

You might also consider

Recommended Reviews - Cola's

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

Bread with olive oil, cracked pepper, and fresh Parmesan.
Melinda B.

I'm always skeptical about finding a steak as good as the one my husband cooks at home for me while on the road. Let me just say...the cook was perfect and the flavor was amazing. They also offer a wonderful wine and cocktail variety. Also, weekly specials for those wanting to taste the Chef's well sourced creations. The waiting staff are attentive and friendly which is always a plus when dining out of town. This was actually my second time dining and consistently good.

Mac and cheese
John B.

Cheap martinis. Homestyle Southern cooking. Mac and cheese was sharp and creamy. One of the best I've ever eaten . Our reservation was 8pm on a Saturday night and at 9:45 we were given last call for bar drinks. That poor business practice wouldn't fly in NYC. Check was around $750 and you get chased out.

Lexie K.

Not sure how I've never been here... it was amazing!!! Still drooling over the oysters Rockefeller and Brie and raspberry fondue. The hosting, server and manager was amazing! Will be back Video on @lexgeteating on TikTok and instagram :)

Flounder in Apricot sauce.
Tiffany W.

Okay. Here's an update. I they looked at my review and changed the seasoning on the Flounder. The seasoning is perfect now. I love this place and I can't get enough of it. If you love fish like I do you will not be disappointed!!! Thank you so much for listening Cola. I will continue to support this establishment.

Crispy Flounder with Peach Chutney
Latonya S.

So.... Matthew and Rachel provided the best service and the chef was outstanding two nights in a row. They would have received a 5 star if I was able to be seated at a table. Basically, I was told we are "completely booked until 7" well..... I'm staring at empty tables

Chicken Parmigiana Fried Pork Chop
Samantha S.

Cola's is definitely one of my favorite restaurants in the city. The service is always great and the food is always top tier. For appetizers we enjoyed the delicious Brussels sprouts. Entrees: pork chops with collards and macaroni Chicken parmigiana Portions sizes are enough to feed 2 people. Our drinks, French 75, were made to perfection. I love the dining area and ambiance. Perfect for date night, birthday dinner or solo treat.

crispy flounder
Mr. Smith ..

This one is on my hit list!!! The appetizers and entrees were excellent, and the staff, from the hostesses to the bartender, provided attentive service. The relaxed ambiance contributed to a highly enjoyable evening. i will definitely be going back...

See all

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 3
Thanks 1
Love this 3
Oh no 0

5 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

5 years ago

Helpful 0
Thanks 1
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

4 years ago

Helpful 8
Thanks 0
Love this 4
Oh no 0
Photo of Sara H.
1
118
35

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

5 years ago

Helpful 5
Thanks 0
Love this 2
Oh no 1

4 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

4 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 0
Photo of J F.
99
37
2

2 years ago

Helpful 3
Thanks 1
Love this 2
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

7 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Rich O.
0
37
57

2 years ago

Great experience-the garage doors were open to create a wonderful indoor/outdoor feel. Excellent food and great service.

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 0
Photo of Hannah A.
481
17
0

2 years ago

Filet is killer and the drinks are cute! Love the vibes of Colas and the service is always up to par. Definitely make a reservation!

Helpful 1
Thanks 1
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kiara J.
45
22
28

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Colas never disappoints Food, service all great We love eating there Colas never disappoints Just a pleasure to eat there

Helpful 1
Thanks 1
Love this 1
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kira H.
20
9
19

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of K W.
0
31
15

4 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
Photo of Jon R.
385
9
13

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 1
Love this 0
Oh no 2

Page 2 of 12

Ask the Community - Cola's

What's the attire?

I was there a few weeks ago on a Friday evening and i noticed everything from "business casual" - slacks and golf shirt for men, sundresses etc. for women to jeans.

How is the gluten free menu?

Many options

View All 4 Questions

You might also consider

Verify this business for free

People searched for New American 4,805 times last month within 15 miles of this business.

Verify this business

Backstreets Grill - Sauteed Mussels

Backstreets Grill

4.4(379 reviews)
1.5 mi
•$$

I've been here twice and both times service has been great and food was delicious. Ive always been…read moreseated promptly since you can make reservations or call and get added to the waitlist. Theres seated my both inside and outside and the vibes are great. I've heard that their food is always great and you can't go wrong with anything on the menu. Though I couldn't remember what I got last time I decided to go with something totally different and try the flounder wrap which was simple but out of this world! Soooo good, and with my wrap I did the truffle fries with a side of ranch and blue cheese. Everything was a hit and our server too was great. 10/10 great find for Columbia! Oh and I almost forgot, the peanut butter pie slice was like eating a big snickers the perfect amount of peanut butter, chocolate and crunch! It was phenomenal- so rich.

Thankful for another trip around the sun and this year instead of heading out of the country I…read morecelebrated in SC with family. The only downside about my born day is the close proximity to Valentine's day. Which can sometimes make the planning around the commercialized love day tricky... especially when it comes to restaurant reservations.... Womp womp. Backstreets Grill said they could accommodate a party of 8. They were clearly busy and with our party size we could understand. Nonetheless, we had a very loonnngggg wait, which was frustrating and deflating. We waited 4x the time the young ladies initially told us upon arrival. However, once we were finally seated things started to turn around slightly. I say slightly because we were seated on the enclosed patio, with a portable heater but several people were cold. Just to think they kept asking us and others if we wanted to sit outside. (It's February @ night). Now the food: Some of the dishes were more favorable than others and I must admit all of my personal choices were great. Appetizers: -Mussels - White Wine (My Order) -Fried Oysters (I tried) -Sesame Crusted Ahi Tuna -Lump Crab Dip (I tried) -Tomato Parmesan Soup (My Order) -Side House & Caesar Salads (I tried) I personally had the Mussels, which were perfect, and the tomato parmesan soup and both made you want to lick the bowl. The broths were so good. I tried the fried oysters, they were also very good, but the presentation was a little messy. The Lump Crab Dip and the Sesame Crusted Ahi Tuna completely fell short and were not memorable at all and both of the side salads were sad. Entrées: -Cajun Chicken Pasta w/ Blackened Shrimp (My order) -Buffalo Chicken Pizza (I tried) -House-made Meatloaf w/ mashed potatoes & vegetables -Pork-chop w/ mashed potatoes & green beans -Chicken Bacon Ranch Quesadilla w/ Fries -Ribeye w/ Truffle Parmesan Fries My sister and I both ordered the Cajun Chicken pasta, I added the blackened shrimp to my order, we were both extremely happy. The dish was not spicy but it was well balanced. The recipients of the Meatloaf, Buffalo Chicken Pizza and the Quesadilla were all also pleased with their dishes. The folks that ordered the ribeye and the two pork-chops were not impressed... the dishes were just ok. Our server Adrian, was pleasant, but you can tell he was very overwhelmed which sometimes didn't translate well. As the night went on we understood he was being pulled in multiple directions at once and he did good despite of it. Overall I enjoyed my celebration and experience @ Backstreets Grill. Just A Note: I notice that they can get busy so be ready to wait. Even smaller parties were forced to stretch their patience.

Photos
Backstreets Grill - Outdoor Bar

Outdoor Bar

Backstreets Grill
Backstreets Grill

See all

Cola's - newamerican - Updated June 2026

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