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.

Old Hickory Steak House

Certificate of Excellence
₹₹ - ₹₹₹
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1301 Highway 45 N, Columbus, MS 39705-2109
+1 662-328-9793
16:00 - 22:00
Closed now
See all hours
Tue - Sat 16:00 - 22:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

132 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 132: English reviews
Madison, Mississippi
2 reviews
Reviewed 6 days ago NEW

If you are looking for the best steak in the Columbus area and maybe even in the south you have found it. I hate to even tell anyone about this place out of shear greed but I cant keep a good thing all to my self. Go. Eat. Enjoy!

Thank allmangw
Columbus, Mississippi
Level Contributor
57 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 2 weeks ago

Old Hickory is one of a kind. Do not come here unless you want a great steak. That is all they serve. You Pick from one of 6 cuts of meat, get a bake potato loaded with butter and sour cream and a salad with 3 choices of dressing in a lazy Susan! Period the end. Do look for chicken... More 

Thank John D
Level Contributor
21 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 17 March 2017 via mobile

I had heard about this place through family and friends for several years. So, my wife and I loaded up from our home and travelled a lil over and hour and half to try this place. The parking is small and it definitely looks like a hole in the wall but when we were sat down.......the staff was very friendly... More 

Thank Mike A
A TripAdvisor Member
Reviewed 11 March 2017 via mobile

My husband and I ate dinner there last night and it was the best it's a very unique type of building it seems like it's a family owned and operated it's really small but they're able to get so many people in and out in a quick space they only serve steaks baked potato salad and garlic bread and they... More 

Thank A TripAdvisor Member
Level Contributor
9 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 17 February 2017 via mobile

Just delighted with my Lg. Ribeye, baked potatoe, salad with homemade dressing and garlic bread. Simple review for the best Medium well-done steak I ever had.

Thank Robert O
Montgomery, Alabama, United States
Level Contributor
43 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 16 February 2017 via mobile

If you are looking for white tablecloths, fantastic wine selection, cool bar, this is not the spot. If you are looking for a great steak, salad and baked potato, this is THE spot. No frills, and fantastic. You might not care for the atmosphere but you will love the food. Nice change of pace honestly.

Thank Stan S
Vestavia Hills, Alabama
Level Contributor
41 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 26 January 2017 via mobile

Had not eaten here for many years but decided to stop this evening as I traveled through the area. It was a very good decision. A simple local establishment with outstanding steaks. The large ribeye was grilled perfectly and was full of juice and flavor. The baked potato was cooked perfect as well. One of the best steaks I have... More 

Thank avmccall
Austin, Texas
Level Contributor
33 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 4 January 2017

One of those "hole in the wall" spots you hear about that consistently draws you back for another visit! Steaks grilled over a huge charcoal grill, priced right, served with a baked potato and salad. That's it. Nothing fancy, in fact, it's about as rustic as you could imagine, but that doesn't diminish the taste, quality or overall experience you... More 

Thank monty_parker
Hershey, Pennsylvania
Level Contributor
336 reviews
253 restaurant reviews
common_n_restaurant_reviews_1bd8 64 helpful votes
Reviewed 23 December 2016 via mobile

One of our favorite steak places. No frills decor, basic menu, standard sides of baked potato and salad and the most tastiest tender steaks ever. When you have a winning combination-don't mess with it. Always a great meal.

Thank guvhuney
Jackson, Mississippi
Level Contributor
12 reviews
4 restaurant reviews
Reviewed 9 December 2016

I am almost COMPELLED to go here every time I pass through Columbus. I always get the ribeye and it is always perfect! It's a no-frills steak house-steak...potatoes...salad. That's IT! But the steaks are always tender and it's very laid-back and casual.

Thank lorianns490

Travellers who viewed Old Hickory Steak House also viewed


Been to Old Hickory Steak House? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
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.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
American, Steakhouse, Gluten Free Options
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol
Good for
Groups, Special Occasion Dining, Child-friendly
Open Hours
16:00 - 22:00
16:00 - 22:00
16:00 - 22:00
16:00 - 22:00
16:00 - 22:00
Location and Contact Information
  • Address: 1301 Highway 45 N, Columbus, MS 39705-2109
  • Location: United States  >  Mississippi (MS)  >  Columbus
  • Phone Number: +1 662-328-9793

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Old Hickory Steak House and other visitors
2 questions
Ask a question
Richland, Mississippi
11 months ago
7 months ago

See all questions (2)

Questions? Get answers from Old Hickory Steak House 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?