My husband and I are celebrating our 30th wedding anniversary and we went there last night. We enjoyed the food very much. He had the 14 ounce ribeye and I had the 10 ounce ribeye. We loved the salads, baked potatoes, and Texas toast too. read more

I had been wanting to try this place. I'm glad I finally did. Food and service were excellent. TBone was good and cooked just right. It could have stood a little more flavor but i easily fixed that with salt and pepper. The baked potato and side salad were good but nothing special. You come to a place like this for the steaks not potatoes. Prices were reasonable too. I'll definitely return read more

Awesome steaks.------------------------------------------------------------------------------------------------------------------------------------------- read more

Simple menu which made me think it would be good if you selling what you specialize in. People always speak highly but I was disappointed. Steak was cooked good but lacked any flavor. No seasoning whatsoever. If it had a little salt and pepper blend then maybe they would be better. As I waited for my food, I saw a guy a few tables from me sprinkling salt on his steak and I knew then that I should lower my expectation. read more

Great Steak! Tender, well seasoned and cooked to desired term. If looking for grill steak on charcoal this is a place to take in consideration. Be aware it is a very simple place. Non elaborate food type of restaurant. Dining room area is very modest with just what it needs to function. It is what it is. Steak, salad and bake potato. Salad is simple served: Lettuce, a tomato edge and desired dressing. Same with the stake. Your beef with bake potato (butter and sour cream as an option). That's it. read more

Old Hickory Steak House - 11/15/25 - Steakhouses Near Me - Columbus, Mississippi

Simple is sometimes the best. Simple menu, great customer service and a well-cooked steak made it worth the drive. We'll be back soon.

Old Hickory Steak House is the kind of hidden gem you almost don't want to tell people about. Tucked inside an old-time shack, it keeps things simple with a small, no-nonsense menu, incredibly friendly staff, and steaks cooked absolutely perfectly every time. It's cozy, unpretentious, and full of character--the kind of place where the food speaks for itself and you leave already planning your next visit. read more

Old Hickory Steak House - Ribeye and baked potato - Steakhouses Near Me - Columbus, Mississippi

See all

The place isn't fancy, but the steaks and service are good! My boys and I were headed to a weekend getaway, and this place had many good reviews. They were right. One of my sons and I both got filets. The other one got the T-bone. read more

Great place and a wonderful steak. Servers were great. Old Mississippi ambiance. Will return

Couldn't have been happier to eat a meal prepared at this steakhouse. It was Valentine's Day and they opened 30 minutes early to let a long line of patrons inside. The ribeye steak, salad, baked potato, and bread were delicious and cooked to perfection! The staff, especially the waitress, Whitney, was an absolute joy as our waitress. Service was efficient. We were in and out of the restaurant within an hour! Highly recommend this establishment if you want a wonderful meal with a down home environment. read more

Old Hickory Steak House - Steakhouses Near Me - Columbus, Mississippi

The food was top notch. Excellent beef!!! Had mine med/rare. It was VERY flavorful. No sauce needed.IMO the service is awesome,better get in when you can. It's a busy place read more

A great local place with plenty of ambiance. The service was fantastic. Baked potatoes were spot on. Ice cold beer. The steaks are not prime or choice but tasty. Loved the character of the place. read more

See all

Awesome little place!! Simple menu done brilliantly!! Great flavor, great old school feel. Had the sirloin steak and it was perfection read more

See all

May be the best steak I've ever eaten, and I've eaten many. I used to my business travel around passing through Columbus so I could eat here. Love the hole in the wall feel, simple menu, and service is always good. If you're in the area, you have to try this place. This is one of my all time favorite steakhouses. read more

Best steaks in Columbus ! Been eating here since I was 13 and nothing's changed except the chef, sure miss Mr.Bobby but Miss Marty's still going strong and the steaks are almost as good as I can remember ! Can't wait to come back and eat again. read more

Old Hickory Steak House - 2 large ribeyes, baked potatoes & Texas toast - Steakhouses Near Me - Columbus, Mississippi

I'm a huge fan of this place. I always get the large ribeye and no potato or bread. They are always happy to substitute an extra salad which is great for my keto diet. Service is always great. This is about as basic a steakhouse as you'll find anywhere. Nothing fancy, just delicious steak. My kind of place! read more

Old Hickory Steak House - My steak - Steakhouses Near Me - Columbus, Mississippi

See all

Perfection!!! Filet was cooked spot on with the best flavor tasted. Baked potato cooked just right with butter and sour cream. Will be back when town. read more

I had the ribeye and it was incredibly flavorful. Cooked medium rare just the way I like it, with a nice sear on the outside and juicy in the middle. The seasoning was simple but spot-on, letting the beef speak for itself. My mashed potatoes were creamy and buttery, a perfect side. The server was polite and gave me a great wine suggestion. The place was cozy and had a warm atmosphere. Will definitely be back. read more

Old Hickory Steak House - Steakhouses Near Me - Columbus, Mississippi

I've ate here a few times since my review and the last was this weekend. They still have great food. The garlic bread is great. I wish other steak houses would go back to this. The brown chocolate looking or better yet turd looking loaves you get at other places are disgusting. This weekend, I decided to try the 16 Oz. Sirloin. I've never ordered it here and it was the best I've ever ate in a restaurant. I have my doubts that it made the full 16, but it was great. I believe I could've ate the Sirloin for 2. The only thing I hate about this place is that I keep getting Marty as my waitress. I hate to be mean, but when you're paying 38-44 dollars a steak, you should get refills on drinks. Getting a refill from her is like getting the truth from a Democrat. It's virtually impossible! I don't know what her problem is, but I wish I could get someone else when I visit. Then it would be 5 stars. read more

This was the best steak dinner I've had. No need to put anything on it. The steak was so flavorful! The service is amazing and during the week, there's no wait! read more

See all

I love steakums and we were working out of town in COlumbus. I have had it three times twice in row, and let me tell ya it was one of the best steaks I have ever had...And I know good steak. Dont let the looks fool you this place Crushes it which is probably why they've been there 53 years. read more

The ribeye steak was awesome! And cooked medium rare, just the way we requested. It's so hard finding a place to get it just the way you want. Very simple menu with basic salad, baked potato and garlic Texas toast, but really nothing else is needed here. Service was also great. Very rustic place, but well worth it! read more

Old Hickory Steak House - 14oz ribeye - Steakhouses Near Me - Columbus, Mississippi

Best steak I've had in the GTR. I love that they keep it simple, charcoal grill it and the service is awesome as well as the price. Definitely was my favorite meal this trip! read more

Old Hickory Steak House - Menu 9/2024 - Steakhouses Near Me - Columbus, Mississippi

Absolutely loved it. Cute ambiance and the food was absolutely delicious. I had the Filet with a side salad and baked potato. Yum! read more

Old Hickory Steak House - Steak, steak and more steak! - Steakhouses Near Me - Columbus, Mississippi

No need to dress up here - I love the casual ambience I ordered the filet medium - it was cooked perfectly You get a simple salad and you choose your dressing, you can add cheese on your salad or baked potato for a very small extra charge Garlic cheese toast is simple but good Waitress this time was rather unfriendly but typically they are over the top attentive and friendly so I am still giving five stars based on past experiences, and there were six of us so not as easy to serve read more

Went over the weekend with my sister-in-law who lives nearby. Got there at 5:45 which was a little early for us, but it fills up fast so we didn't want to wait. I had the large ribeye thinking there would be a little fat to remove --- there was not .. the 14 oz is 14 oz. Was perfectly grilled, tender and seasoned well. Great place for basic no frills night out with delicious food at reasonable prices... Go if you get a chance! read more

Don't get me wrong. Been going here for years, and the e steak is one of the best I've ever had. But now looked at your menu, and $74 for a steak for 2 is a Lotta much. Yall gonna charge that much you need to at least update your salad and potatoes. Need to at least have the potato available loaded and more veggies and croutons available on the salads for that price. Don't know that I can afford to come back soon for those prices. ​ read more

Steaks are great as usual just ask for Martie when ya get ya get there Love it when we go there read more

For a consistent great tasting steak, Ole Hickory is the best in Columbus, MS. Marty is great as well as her staff.

Want a great steak, loaded baked potato and salad? This is your place! I would call this a no-stress express restaurant: get in, eat, leave happy. The service is speedy and polite. The place is small, very casual and relaxed - not a white linen steakhouse. read more

See all

Great service better food! Steaks were perfect. A 10 min wait but it wasn't bad at all. We will be back!

Everyone says this is the place to go. We tried it out. To be honest I wasn't impressed. The food was ok and the service was mediocre at best. I felt the cost was way too high for the quality of the food. Probably won't return. read more

If you gave this place anything other than 5 stars....you are obviously not a steak lover. I am from NC and traveling for work. I asked the locals where to get BBQ and they told me that but also said, I needed to check out Old Hickory. Boy did they steer me in the right direction. Being from NC I am not into steaks and now I get why-NC does not have a place (that I have found) that makes steaks this good. It's an old, dark dive that screams old school restaurants in the country. The very best steak I have ever had and dagumit it's 9 hours from my home. I talked to my customer and asked that they request my services more often so I can eat here again. Oh and the service was awesome too. Don't forget them. They can make or break a good food joint. read more

Old Hickory Steak House - 14 oz Ribeye - Steakhouses Near Me - Columbus, Mississippi

See all

Y'all know Kim prefers sirloin steak, and the charcoal grilled sirloin here is just what she was looking for. I prefer the filet, and the one they offer is larger than my nutritionist allows so I had leftovers. The sides are salad and a potato, simple! The atmosphere? Ummm, this sure is delicious steak, right, honey!?!?! read more

If you want to eat a good steak this is a great choice. Only 2 side options salad and baked potato. Menu is very simple and straightforward. Service was ok... read more

Great steak! No complaints. The ambiance and setting isn't the fanciest, but food was great, service was good and very affordable pricing. If you don't like steak, this is not the place for you. Not much else on the menu. read more

As good as it gets! Great food and people. It doesn't look like much from the outside but their steaks are second to none. read more

Old Hickory Steak House - Sirloin for one and baked potato. - Steakhouses Near Me - Columbus, Mississippi

Great food and service! A local hidden gem! We were in town visiting and decided to give it a try and had nothing but a great experience! read more

Old Hickory Steak House - Grill as you walk in. - Steakhouses Near Me - Columbus, Mississippi

See all

Dined here twice now. Expectations were too high the first time. The menu has steak, and that's it. Steak comes with a salad and a baked potato--that's it, no other choices. Expect to be mocked if you order your steak well done. Beverage choices are canned soda ($2 each) or canned beer ($2.50). This is not a fancy place. In fact far from it. But they do cook a good piece of meat. And they keep the plastic tub full of ice at your table full of beers if you ask for it. Great place for a bunch of guys after golf or fishing or a business meeting. Would not come here on a date. Area in the back has tables for big groups ( we had 12). This area is accessible by walking through the dish washing area, so watch your step on the wet floors. Several large families also in attendance. read more

See all

Wonderful steak perfect place to stop for a delicious steak paired with a salad & potato. They keep it simple without losing the flavor! It doesn't look big when you first pull up, but there's more room towards the back. read more

Old Hickory Steak House - Steak & potato with salad on the side. - Steakhouses Near Me - Columbus, Mississippi