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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Legends Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2401 Pulaski Hwy, Columbia, TN 38401-4501
11:00 am - 10:00 pm
Closed now
All hours
Sun - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 11:00 pm
More Info
Add Photo Write a Review

90 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 86: English reviews
Level Contributor
252 reviews
148 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 stars Reviewed 2 days ago NEW

My family loves Legends, especially the Columbia location. The only negative is they don't have a salad bar like the other locations. Yet, the food and service are fantastic here. I recommend the chicken tenders or steak with spinach casserole. You can't go wrong with Legends!

Thank AlabamaAngel
Columbia, Tennessee
Level Contributor
79 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
2 of 5 stars Reviewed 3 weeks ago

There menu proudly proclaims still serving after 25 or so years. That may be true, the decor certain looks that old, dated, dark, almost fitting for a horror film. A bit pricey throughout the menu. Service was poor, very poor. Long wait for service, then waitress forgot about us for a longer time before finally bringing drinks. The staff needs... More 

Thank NC27012
Level Contributor
30 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 stars Reviewed 4 weeks ago

Not great, but okay. The servers needed more training. Not enough attention to things like needing more tea. The sweet potato was very good and the side salad was good. The chicken was dry. It was the second time I had eaten there in 6 weeks. I may return, but I will think twice.

Thank med5566
Tullahoma, Tennessee
Level Contributor
192 reviews
121 restaurant reviews
common_n_restaurant_reviews_1bd8 68 helpful votes
5 of 5 stars Reviewed July 24, 2016 via mobile

We make it a habit to go to Legends a couple of Sunday's a month for he Prime Rib. It is absolutely delicious with their signature Johnny Fleeman's marinade. The sweet potatoes are awesome.

Thank JRockTN
Spring Hill, Tennessee
Level Contributor
14 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed July 23, 2016 via mobile

A party of 12 from the office had lunch at Legends Restaurant 7.21. The food was delicious, as always, but lunch took 2+ hours. Service was very slow. So if you don't have a lot of time for lunch, go elsewhere.

Thank Volrooster
Chattanooga, Tennessee
Level Contributor
35 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 stars Reviewed June 28, 2016

We had a waitress named Ashley and she was pretty good despite running out of drink with no refill. The floor under our table still had food and crumbs. The food was great = chicken finger salad!

Thank Heather G
Memphis, Tennessee
Level Contributor
67 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 stars Reviewed June 2, 2016

While visiting overnight in Columbia we always try to eat at local places rather than chains. This was right next door to our hotel and was local so we gave it a try. The overall decor was nice and the place overall seemed clean. It would seem there are multiple locations but it is still a small local thing. The... More 

Thank stumpy6896
Miami, Florida
Level Contributor
26 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed April 29, 2016 via mobile

The place was pack during lunch but we slipped into the bar area which was huge and only had a few people sitting in it. The food was fresh and fast. Service was good.

Thank Jonathan H
Atlanta, Georgia, USA
Level Contributor
30 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed April 12, 2016 via mobile

Atecat Legends with a party of 25. Everything was hot and delicious. Will keep coming when I am in Columbia.

Thank ole-wd
Lawrenceburg, Tennessee
Level Contributor
26 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
3 of 5 stars Reviewed March 25, 2016 via mobile

This use to be our place to go even though some things are over priced it was good food but it began declining unsure why but we was upset over a situation there and the issue was fixed but it wasn't with niceness nor respect

Thank gwendolyne352

Been to Legends Restaurant? 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
    4 of 5 stars
    3.5 of 5 stars
  • Value
    3.5 of 5 stars
    4 of 5 stars
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Parking Available, Serves Alcohol, Full Bar, Takeout, Reservations, Television
Good for
Families with children
Open Hours
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
Location and Contact Information
  • Address: 2401 Pulaski Hwy, Columbia, TN 38401-4501
  • Location: United States  >  Tennessee (TN)  >  Columbia
  • Phone Number: 931-380-1888

Questions & Answers

Questions? Get answers from Legends Restaurant 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?