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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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

137 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 137: English reviews
Columbus, Mississippi
2 reviews
Reviewed 4 days ago NEW

The steak is always amazing, this restaurant has been consistent throughout the years. The staff is super friendly, love the atmosphere.

Thank 4EverSunshine4u
Columbus, Mississippi
Level Contributor
3 reviews
Reviewed 5 days ago NEW

Very simple menu and basic decor, but great steaks! You can get steaks, salads and potatoes and that's about all. But if you are in the mood for a good steak, this is the place to go.

Thank lorip692
Vestavia Hills, Alabama
Level Contributor
54 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 1 week ago via mobile

Simple menu of steak, potato, salad and bread but oh so GOOD. Tried the NY strip tonight. Delicious. Definitely worth checking out if you are passing through town.

Thank avmccall
Conover, North Carolina
Level Contributor
160 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 88 helpful votes
Reviewed 4 weeks ago

I repeatedly received recommendations this was the best steak place in MS. First the outside of the building is not impressive except there is usually a line out the door . This was the case when we arrived and almost left thinking it was going to be a long wait. However the line did move quickly. Once inside I will... More 

Thank loretta8315
Columbus, Mississippi
Level Contributor
213 reviews
149 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
Reviewed 4 weeks ago via mobile

Steaks are great! The menu is very no frills with a basic iceberg lettuce salad and baked potato. Casual atmosphere. Go early as there are large crowds

Thank LHK70
Madison, Mississippi
2 reviews
Reviewed 20 April 2017

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
59 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 6 April 2017

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
New Orleans, Louisiana
Level Contributor
19 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
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 aprilclements2017
Level Contributor
9 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 16 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

Travellers who viewed Old Hickory Steak House also viewed


Been to Old Hickory Steak House? 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
  • Value
American, Steakhouse, Gluten Free Options
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Groups
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
over a year ago
8 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?