Old Hickory Steak House

Columbus, MS · Steak house

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Columbus
#11
of 116 restaurants
City Percentile
75%
rating percentile
Address
Old Hickory Steak House, 1301 Hwy 45 N, Columbus, MS 39705
Phone
(662) 570-1065
Status
Closed · Opens 4 PM

Old Hickory Steak House is a restaurant located in Columbus, MS. It is one of 116 restaurants listed in Columbus. Its 4.7-star rating is above the Columbus city average of 4.3 stars. It ranks #11 of 116 restaurants in Columbus. There are 10 photos associated with this location.

Hours

Saturday4 PM–9 PM
SundayClosed
MondayClosed
Tuesday4 PM–9 PM
Wednesday4 PM–9 PM
Thursday4 PM–9 PM
Friday4 PM–9 PM

Customer Reviews

★★★★☆ 4.0 TODD · Mar 2026

Thee waitress was extraordinary! The steak had a little more fat than I wanted but had a good taste. We arrived at 5PM and got a table ASAP so, I recommend going early.

★★★★★ 5.0 Wthrs Cinco · Jan 2026

Voted BEST steak in the Golden Triangle 8 years in a row for a reason!! The filet is the most tender, delicious steak I’ve ever had. Our table got 3 different cuts and everyone was happy. Be prepared that the options are limited-multiple steak cuts that all come with a salad, baked potato and toast. No other side/substitute options. No kids meals (ours had a baked potato with cheese). They are ok with you bringing outside food for your kids. Our server was very personable and accommodating. Thank you for a wonderful experience!🩷

★★★★★ 5.0 Jonathan Terrell · Sep 2025

I drove down from Nashville for the Tennessee vs. MSU football game. Saw the crowd outside and then walked inside to see how long the wait was. They told me you have to wait in line. I almost left, but I’m glad I didn’t because this was one of the best steaks I’ve ever had!!! Absolutely perfect taste. Whitney was my server, and she was very nice. If I’m ever back in the area, this will be my first stop!

★★★★★ 5.0 Robin Case · Jan 2026

Great steak! Waitress was awesome. Potatoes were super hot and delicious. We drove from Florence, AL to try it out. Worth the drive.

★★★★☆ 4.0 Austin MItscher · Dec 2025

My daughter and I tried this restaurant for the first time yesterday at opening time. Plenty of tables due to the holiday season. I had ribete and my daughter had NY strip. Both were excellent and cooked just right. The baked potato was also cooked to fluffy perfection, but be forewarned that they put margarine on the pototo, which we dislike, so we brought our own butter and asked them to serve it plain. Salad was edible. Thrre is no atmosphere; it is a shed. Again, the steak was supurb. Go for the steak.

Accessibility & Amenities

✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Delivery ✓ Fast Service ✓ Serves Local Specialty ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating ✓ Alcohol ✓ Beer ✓ Coffee ✓ Comfort Food

Services

Steak houseAmerican restaurantRestaurant

Top Restaurants in Columbus

NameRatingReviews
Gratia Artisinal Eatery★★★★★ 5.020 reviews
La Campana Cocina Y Cantina★★★★★ 4.920 reviews
D&K BBQ★★★★★ 4.920 reviews
Columbus Lowndes Public Library★★★★★ 4.920 reviews
Taylor Made Cake★★★★★ 4.920 reviews
Munson and Brothers Trading Post★★★★★ 4.820 reviews
Brother's Keepers Bar- B- Que★★★★★ 4.820 reviews
Shadowlawn Bed & Breakfast★★★★★ 4.820 reviews
Vibe Café★★★★★ 4.916 reviews
Coffee House on 5th★★★★★ 4.720 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.