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.

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 - 11:00 pm
Open 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

95 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 91: English reviews
Level Contributor
29 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
1 of 5 bubbles Reviewed 1 week ago via mobile

We tried here even though the reviews were not stellar and we should have listened to the reviews. The service was terrible as per the reviews. The steak was not cooked to medium rare per the order. The only good thing was the catfish.

Thank Jennifer V
Washington DC
Level Contributor
17 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 1 week ago

Went to a 4:30 pm dinner for 2 - recommended by locals. Pork chop was great, steak was stringy. Wait staff very friendly with a too-relaxed approach to service. Eventually got what we requested (drink refills, napkins, entree, check) but everything took a while.

Thank 2manyTradeShows
Level Contributor
3 reviews
1 of 5 bubbles Reviewed 2 weeks ago via mobile

My daughter, 4 years old, and I decided to eat at Legends Restaurant in Columbia, TN. We were seated and our waitress came to take our drink and food order. I asked her about a couple of the menu items and she could not answer because she did not eat there. Should have my my first clue to get up... More 

Thank Medicmon414
Level Contributor
52 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

The food was very good. A very good recommendation from a local tour guide. Reasonably priced local flavor. Highly recommend.

Thank Pam B
Columbia, Tennessee
Level Contributor
11 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 bubbles Reviewed 4 weeks ago via mobile

This place has been around town for years and it's the same story. The food is good, but the service is horrible. It's been that way as long as I can remember. So stop in for a meal just don't expect much from your server.

Thank ctown-diner
Level Contributor
273 reviews
162 restaurant reviews
common_n_restaurant_reviews_1bd8 58 helpful votes
5 of 5 bubbles Reviewed August 27, 2016

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
110 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
2 of 5 bubbles Reviewed August 2, 2016

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
34 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 bubbles Reviewed July 27, 2016

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
197 reviews
126 restaurant reviews
common_n_restaurant_reviews_1bd8 68 helpful votes
5 of 5 bubbles 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
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 bubbles 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

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 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Serves Alcohol, Full Bar, Reservations, Television, Wheelchair Accessible
Good for
Kids, Families with children, Large groups
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?