HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Legends Steakhouse - Columbia — Restaurant in Columbia

Name
Legends Steakhouse - Columbia
Description
Local chain serving steaks, seafood & Southern comfort fare in a stylish, relaxed setting.
Nearby attractions
The National Confederate Museum at Historic Elm Springs
2357 Park Plus Dr, Columbia, TN 38401
Nearby restaurants
Katie Pie and Sons Country Kitchen
2407 Pulaski Hwy, Columbia, TN 38401
Taco Express Mexican Grill - Columbia
2302 Carmack Blvd, Columbia, TN 38401
Gabe's Smokehouse
115 E James Campbell Blvd, Columbia, TN 38401
Captain D's
2230 Carmack Blvd, Columbia, TN 38401
First Watch
202 James M Campbell Blvd S, Columbia, TN 38401
Pizza Hut Express
shoney's Mapco, 2301 Carmack Blvd #7552, Columbia, TN 38401
Zaxbys Chicken Fingers & Buffalo Wings
222 S James Campbell Blvd, Columbia, TN 38401
Subway
401 James M Campbell Blvd S A, Columbia, TN 38401
Nearby hotels
Richland Inn of Columbia
2405 Pulaski Hwy, 2405 US-31, Columbia, TN 38401
Related posts
Keywords
Legends Steakhouse - Columbia tourism.Legends Steakhouse - Columbia hotels.Legends Steakhouse - Columbia bed and breakfast. flights to Legends Steakhouse - Columbia.Legends Steakhouse - Columbia attractions.Legends Steakhouse - Columbia restaurants.Legends Steakhouse - Columbia travel.Legends Steakhouse - Columbia travel guide.Legends Steakhouse - Columbia travel blog.Legends Steakhouse - Columbia pictures.Legends Steakhouse - Columbia photos.Legends Steakhouse - Columbia travel tips.Legends Steakhouse - Columbia maps.Legends Steakhouse - Columbia things to do.
Legends Steakhouse - Columbia things to do, attractions, restaurants, events info and trip planning
Legends Steakhouse - Columbia
United StatesTennesseeColumbiaLegends Steakhouse - Columbia

Basic Info

Legends Steakhouse - Columbia

2401 Pulaski Hwy, Columbia, TN 38401
4.1(1.0K)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Local chain serving steaks, seafood & Southern comfort fare in a stylish, relaxed setting.

attractions: The National Confederate Museum at Historic Elm Springs, restaurants: Katie Pie and Sons Country Kitchen, Taco Express Mexican Grill - Columbia, Gabe's Smokehouse, Captain D's, First Watch, Pizza Hut Express, Zaxbys Chicken Fingers & Buffalo Wings, Subway
logoLearn more insights from Wanderboat AI.
Phone
(931) 380-1888
Website
legendssteakhouse.com

Plan your stay

hotel
Pet-friendly Hotels in Columbia
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Columbia
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Columbia
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Blackened Fish Tacos
dish
Creole Peel & Eat Shrimp
dish
Trio Pick 3
dish
Spinach Dip
dish
Loaded Skins
dish
Mozzarella Stix
dish
No Bone Wings
dish
Bone-In Wings
dish
Southwest Quesadilla
dish
Nashville Hot Chicken Quesadilla
dish
Homemade Soup
dish
Side House Salad
dish
Chef Salad
dish
Strawberry Walnut Salad
dish
Fried Chicken Salad
dish
Grilled Chicken Salad
dish
Grilled Caesar Chicken Salad
dish
House-Made Chicken Salad With Fruit
dish
Sirloin
dish
Sirloin Orleans
dish
Ribeye
dish
Hawaiian Ribeye
dish
New York Strip
dish
Filet 6oz
dish
Hamburger Steak
dish
Roadhouse Hamburger Steak
dish
Southwest Hamburger Steak
dish
Bacon Wrapped Pork Filet
dish
Queso Chicken
dish
Queso Sirloin
dish
Norwegian Salmon
dish
Salmon Orleans
dish
Grilled Shrimp Skewers
dish
Grilled Chicken
dish
Hawaiian Chicken
dish
Alpine Chicken
dish
Southwest Chicken
dish
Ricardo Fettuccini
dish
Jambalaya Penne
dish
Cajun Chicken Fettuccini
dish
Cajun Shrimp Pasta
dish
Spaghetti & Meatballs
dish
Hand Breaded Chicken Tenders
dish
Fried Catfish
dish
Fried Shrimp
dish
1/2 Rack
dish
Full Rack
dish
1/2 Rack With Fried Shrimp
dish
1/2 Rack With Tenders
dish
Cheeseburger
dish
Blackjack Burger
dish
Cowboy Burger
dish
Hawaiian Burger
dish
Farmhouse Burger
dish
Teriyaki Chicken Club
dish
Triple Decker Club
dish
Chicken Salad Croissant
dish
The Cajun Stack
dish
Tea
dish
Soft Drinks
dish
Fruit Tea
dish
Red Bull
dish
Coffee
dish
Asparagus
dish
Steamed Broccoli
dish
Charred Brussel Sprouts
dish
Baked Potato
dish
Sweet Potato
dish
Sweet Potato Loaded
dish
French Fries
dish
Sweet Potato Fries
dish
Brown Rice With Almonds
dish
Macaroni & Cheese
dish
Sauteed Mushrooms

Reviews

Nearby attractions of Legends Steakhouse - Columbia

The National Confederate Museum at Historic Elm Springs

The National Confederate Museum at Historic Elm Springs

The National Confederate Museum at Historic Elm Springs

4.6

(85)

Open 24 hours
Click for details

Things to do nearby

Justen Harden
Justen Harden
Fri, Dec 12 • 7:30 PM
15 Public Square,Columbia,TN,38401
View details
Christmas Stitch & Sip
Christmas Stitch & Sip
Wed, Dec 10 • 6:00 PM
2003 Wall Street, Spring Hill, TN 37174
View details
NIGHT OF HEALINGS & MIRACLES WITH STAN LOVINS II
NIGHT OF HEALINGS & MIRACLES WITH STAN LOVINS II
Thu, Dec 11 • 6:30 PM
538 Maury Hill Street, Spring Hill, TN 37174
View details

Nearby restaurants of Legends Steakhouse - Columbia

Katie Pie and Sons Country Kitchen

Taco Express Mexican Grill - Columbia

Gabe's Smokehouse

Captain D's

First Watch

Pizza Hut Express

Zaxbys Chicken Fingers & Buffalo Wings

Subway

Katie Pie and Sons Country Kitchen

Katie Pie and Sons Country Kitchen

4.6

(328)

Click for details
Taco Express Mexican Grill - Columbia

Taco Express Mexican Grill - Columbia

4.3

(427)

Click for details
Gabe's Smokehouse

Gabe's Smokehouse

4.6

(89)

Click for details
Captain D's

Captain D's

3.9

(297)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

James RossJames Ross
Describe my experience it says here, now...a little back drop. I am a general manager of a restaurant myself so I am more lenient when I post on restaurants cause I can understand, have more patience and have empathy for those in the service industry. So here goes my experience today, I walked in the Bar side, asked if this was the correct area to place a To-go order, nice young lady said yes, I asked about how long you running today? She said it'll be about 20 minutes ( in my head I always add 10 minutes). So after being in my car for about 15 minutes I come inside and wait additional 20 mins, at this point the young lady came to me and said it'll just be another minute, then she disappears. I approached a waitress and asked if she could check on my order the bartender has ::poofed:: I was advised I wasn't able to be helped due to not having her codes. Weird but ok...immediately flowing this another young lady said are you trying to cash out i said sure, she came back with receipt and said have a good day...whoa...can I get my food please, she said oh you didn't get it?! She looked at my receipt and went in the back, I was apologized too and was told bartender is also Managing today and very busy. Meanwhile a fine gentleman advised " we really need to quit being short handed on Saturdays ". Interesting I thought....the plot thickens.....I had to use the restroom and when I came out my food was ready. So a lot to unpack here with my 1st experience here. I'm not entirely happy with the chase down my food 25 minutes after the 10 minutes I added on to the wait time I was given. Also, sounds like this isn't a 1 off experience I had. Seems like others go through this same experience. My main goal as a General Manager is to provide a PREMIER experience to every guest. I even let them know if we are running a tad behind, you never know what guests have planned for the day. Waiting 30 minutes was okay...almost an hour...totally different. My plans had to be altered. My point is being short staffed is nolonger a valid excuse for management. You can't control who shows up for work but you can control everything else. Your food is absolutely amazing 👏. What I ordered today was made perfectly. I enjoyed it very much. Please work on communicating to guests regarding their order and not " it'll be just a moment " then disappear for a period of time.
Lagene LeeLagene Lee
We tried the brand new Legends Restaurant in Columbia this evening! Brand new- opened in January! Can you believe it was built & opened in Covid shut down?! Wow! They are doing great & I am so happy to see this!! We both ordered 🥩- ribeye & sirloins. They were cooked perfectly! Their special marinate is really delicious! House salads were full of veggies with house made dressings! Delicious yeast rolls served warm with cinnamon butter! The desserts looked wonderful but we didn’t have any room left after all the fantastic entree! We must go again to try the desserts! We tried the fruit tea! Amazing! Some of the best I ever had! Rachel was our server & did a super job! Very attentive & courteous! You should go try Legends soon! They are located in several towns. Wonderful steakhouse chain! Five stars ⭐️ ⭐️⭐️⭐️⭐️
Joseph MatthiasJoseph Matthias
Super thankful another area restaurant took to long to seat us, because we decided to leave and go to Legends for the first time. The building is beautiful with industrial meets modern simple deco, the wait was prompt being seated as soon as we walked in, the rolls were amazing, country fried steak wasn’t anything super special, but it was good and hot, mashed potatoes were amazing, and our server was fast efficient and kind, I did get a small dinner salad on the side, I would recommend using fresher produce, my lettuce was wilted just a little and the tomatoes were very mushy, overall good experience and would definitely recommend.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Columbia

Find a cozy hotel nearby and make it a full experience.

Describe my experience it says here, now...a little back drop. I am a general manager of a restaurant myself so I am more lenient when I post on restaurants cause I can understand, have more patience and have empathy for those in the service industry. So here goes my experience today, I walked in the Bar side, asked if this was the correct area to place a To-go order, nice young lady said yes, I asked about how long you running today? She said it'll be about 20 minutes ( in my head I always add 10 minutes). So after being in my car for about 15 minutes I come inside and wait additional 20 mins, at this point the young lady came to me and said it'll just be another minute, then she disappears. I approached a waitress and asked if she could check on my order the bartender has ::poofed:: I was advised I wasn't able to be helped due to not having her codes. Weird but ok...immediately flowing this another young lady said are you trying to cash out i said sure, she came back with receipt and said have a good day...whoa...can I get my food please, she said oh you didn't get it?! She looked at my receipt and went in the back, I was apologized too and was told bartender is also Managing today and very busy. Meanwhile a fine gentleman advised " we really need to quit being short handed on Saturdays ". Interesting I thought....the plot thickens.....I had to use the restroom and when I came out my food was ready. So a lot to unpack here with my 1st experience here. I'm not entirely happy with the chase down my food 25 minutes after the 10 minutes I added on to the wait time I was given. Also, sounds like this isn't a 1 off experience I had. Seems like others go through this same experience. My main goal as a General Manager is to provide a PREMIER experience to every guest. I even let them know if we are running a tad behind, you never know what guests have planned for the day. Waiting 30 minutes was okay...almost an hour...totally different. My plans had to be altered. My point is being short staffed is nolonger a valid excuse for management. You can't control who shows up for work but you can control everything else. Your food is absolutely amazing 👏. What I ordered today was made perfectly. I enjoyed it very much. Please work on communicating to guests regarding their order and not " it'll be just a moment " then disappear for a period of time.
James Ross

James Ross

hotel
Find your stay

Affordable Hotels in Columbia

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
We tried the brand new Legends Restaurant in Columbia this evening! Brand new- opened in January! Can you believe it was built & opened in Covid shut down?! Wow! They are doing great & I am so happy to see this!! We both ordered 🥩- ribeye & sirloins. They were cooked perfectly! Their special marinate is really delicious! House salads were full of veggies with house made dressings! Delicious yeast rolls served warm with cinnamon butter! The desserts looked wonderful but we didn’t have any room left after all the fantastic entree! We must go again to try the desserts! We tried the fruit tea! Amazing! Some of the best I ever had! Rachel was our server & did a super job! Very attentive & courteous! You should go try Legends soon! They are located in several towns. Wonderful steakhouse chain! Five stars ⭐️ ⭐️⭐️⭐️⭐️
Lagene Lee

Lagene Lee

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Columbia

Find a cozy hotel nearby and make it a full experience.

Super thankful another area restaurant took to long to seat us, because we decided to leave and go to Legends for the first time. The building is beautiful with industrial meets modern simple deco, the wait was prompt being seated as soon as we walked in, the rolls were amazing, country fried steak wasn’t anything super special, but it was good and hot, mashed potatoes were amazing, and our server was fast efficient and kind, I did get a small dinner salad on the side, I would recommend using fresher produce, my lettuce was wilted just a little and the tomatoes were very mushy, overall good experience and would definitely recommend.
Joseph Matthias

Joseph Matthias

See more posts
See more posts

Reviews of Legends Steakhouse - Columbia

4.1
(1,015)
avatar
5.0
2y

Describe my experience it says here, now...a little back drop. I am a general manager of a restaurant myself so I am more lenient when I post on restaurants cause I can understand, have more patience and have empathy for those in the service industry. So here goes my experience today, I walked in the Bar side, asked if this was the correct area to place a To-go order, nice young lady said yes, I asked about how long you running today? She said it'll be about 20 minutes ( in my head I always add 10 minutes). So after being in my car for about 15 minutes I come inside and wait additional 20 mins, at this point the young lady came to me and said it'll just be another minute, then she disappears. I approached a waitress and asked if she could check on my order the bartender has ::poofed:: I was advised I wasn't able to be helped due to not having her codes. Weird but ok...immediately flowing this another young lady said are you trying to cash out i said sure, she came back with receipt and said have a good day...whoa...can I get my food please, she said oh you didn't get it?! She looked at my receipt and went in the back, I was apologized too and was told bartender is also Managing today and very busy. Meanwhile a fine gentleman advised " we really need to quit being short handed on Saturdays ". Interesting I thought....the plot thickens.....I had to use the restroom and when I came out my food was ready. So a lot to unpack here with my 1st experience here. I'm not entirely happy with the chase down my food 25 minutes after the 10 minutes I added on to the wait time I was given. Also, sounds like this isn't a 1 off experience I had. Seems like others go through this same experience. My main goal as a General Manager is to provide a PREMIER experience to every guest. I even let them know if we are running a tad behind, you never know what guests have planned for the day. Waiting 30 minutes was okay...almost an hour...totally different. My plans had to be altered. My point is being short staffed is nolonger a valid excuse for management. You can't control who shows up for work but you can control everything else. Your food is absolutely amazing 👏. What I ordered today was made perfectly. I enjoyed it very much. Please work on communicating to guests regarding their order and not " it'll be just a moment " then disappear for a...

   Read more
avatar
1.0
1y

I am shocked by the terrible service and lack of ownership during my dining experience. I called at 11:45 am to place a lunch order. The server was unprofessional, didn’t know how to find things on the computer, nor knew what was on a loaded backed potato(1st red flag) I was told food would be ready at 12:15. I arrive at 12:12 and I am told my food will be another 15-20 mins. At 12:40 I finally am told that my entire food order was given away…. And asked if I can wait while they remake it. I tell them I can’t I have a meeting at 1 and have 2 other team members waiting for food. The manager then asks how far away I am from the office (4 mins) and she offers to deliver it herself. I am super grateful and leave to get back to my meeting. I have my meeting at 1 get out of it around 1:30 expecting food to be there. Ha. I then have to call BACK up there. I am told by someone that they have already left on a delivery. 1:45 rolls around remember we are only 4 mins away from this place and I get a call saying someone (not the manager) is on the way.. another 5 mins and the person calls again and says “hey I’m here, you can come outside and get your food” it’s a small one person office. Its not that hard to give some customer service and bring it in. She was really rude. Finally 2 hours later we get our food. It’s ice cold. Probably been sitting under the lamp for the past two hours or in the back of this ladies car. I call the restaurant back again, and speak to the manager who promises to call me back to ensure my refund is completed to my card (they at first offered me a gift card, at this point I’m livid and don’t want anything but my money back). The manager then states she has no idea how to refund and will give me a call back to update me tonight. Want to guess if I have received a call back!?

Your team needs training in common sense, customer service and your systems....

   Read more
avatar
2.0
45w

My 1st experience was at the legends in Murfreesboro. It was absolutely great!!! So I wanted my family to experience, so we went to the one in Columbia. Definitely not the same experience. The waiter was nice, the rolls were delicious. However I ordered the half rack of ribs which took forever to come out. My daughters received their food and were half way finished before the manager came over to see why I did not have my food. He then attempted to rectify the issue. It was a short while later that I received the ribs, dry and over cooked. Of course by this time my family is finished eating and ready to leave. Tim was very apologetic however that certainly did not resonate with my empty stomach as I had eaten all day. He first offered to have another rack cooked correctly however, I was in no mood to spend another two hours sitting there as we needed to get on the road. He then decided that he would comp the meal as if that wasn't the correct thing to do in the first place. Secretly my main reason for stopping there was the caramel pie. Which Tim did comp and it was not even prepared properly, no whipped cream just plain. Honestly it was a total waste of time to stop there, well maybe not exactly, my daughters did enjoy the fruit tea. Although Tim was apologetic due to the time we had spent there and the inconvenience, it would have behoove him to comp the meal and ensure I had the correct cooked half rack to ensure we'd return to the establishment. So I was pretty torn on the stars to give, but I'm certain we would not be interested in returning to this location. I would certainly return to the location in Murfreesboro for sure. It is a nice looking establishment in Columbia TN though I must say but no thank you for...

   Read more
Page 1 of 7
Previous
Next