• Banner 1
  • Banner 2
  • Banner 3

Welcome to Old Hickory Steak House

Nestled in Columbus, MS, Old Hickory Steak House is a culinary gem dedicated to the art of grilling impeccable steaks. With a focused menu, each dish showcases quality meats expertly cooked over real charcoal, ensuring a rich, smoky flavor that steak lovers crave. Diners rave about the large ribeye and tender filets, emphasizing the restaurant's commitment to perfection. Historical charm and a deep-rooted legacy echo through every bite, making it more than just a meal—it's an experience. For over 25 years, loyal patrons have celebrated Old Hickory as the go-to destination for mouthwatering steaks in the Southeast.

LOCATIONS

Welcome to Old Hickory Steak House, where the spirit of genuine American steakhouses thrives in the heart of Columbus, Mississippi. Located conveniently at 1301 Hwy 45 N, this establishment has garnered a devoted following, driven by a commitment to quality and authenticity. With a phone number of (662) 570-1065, you can easily make reservations to indulge in a memorable dining experience.

At Old Hickory Steak House, the menu may be straightforward, but it’s precisely this simplicity that allows each dish to shine. Guests rave about the meticulous preparation of each steak, showcasing tender cuts that are cooked to perfection over real charcoal. This attention to detail is emphasized by longtime patrons like C Porter, who has been savoring the small sirloin steak and baked potato for over 25 years, placing it among the best steaks in the Southeast.

The star of the show here is undoubtedly the steak selection. Choices range from the enticing Small Ribeye at $33.00 to the lavish Sirloin for Two priced at $64.00. Each offering is thoughtfully paired with sides like Salad and Baked Potato, each available for just $3.00. Customers have consistently noted that the limited menu allows Old Hickory to focus on crafting extraordinary dishes rather than overwhelming diners with choices. As Guy Adams poignantly puts it, there’s “no need to offer 80 things if you do the one thing perfect.”

  • Steak Choices:
    • Small Ribeye - $33.00
    • New York Strip - $38.00
    • Sirloin For Two - $64.00
    • Sirloin For One - $35.00
    • Large Ribeye - $35.00
    • Filet - $42.00
    • T-Bone - $42.00
  • Sides:
    • Salad - $3.00
    • Baked Potato - $3.00

Guests often describe their experience as nothing short of “mindblowing,” a sentiment echoed by Logan Shoemaker and many others who leave with lasting satisfaction. Whether it's the Large Ribeye, noted by Philip A. Smith as “cooked to perfection,” or the T-Bone praised by Eric Krieger for its juicy goodness, every bite leaves a lasting impression.

Old Hickory Steak House is more than just a meal; it’s an experience steeped in culinary tradition. From the delectable flavors to the warm atmosphere, it welcomes both longtime fans and newcomers alike. Whether you're a local or visiting from afar, a meal here will leave you reminiscing long after the last morsel is gone. That’s the power of a truly exceptional steakhouse. Ready to savor your next culinary adventure? The grill awaits!

START YOUR REVIEW OF Old Hickory Steak House
Guy Adams
Guy Adams

The reviews say it all and I will say the same this place is the real deal. Menu is limited and thats FINE when everything is amazing. No need to offer 80 things if you do the one thing perfect! Well done Old Hickory. Thank you.

Logan Shoemaker
Logan Shoemaker

I do not say this very often in my reviews... Truly mindblowing steak. There, I said it. ...

Mike Tucker
Mike Tucker

Good quality meat cooked over real charcoal. Simple menu, so I imagine every item is devine . Im from Texas I know a good steak. Go ahead and get the large ribeye.

C Porter
C Porter

Ive been coming to this location for repeating small sirloin steak medium salad and baked potato. this week, over 25 years, best steaks in the southeast. 11082023. Sorry to hear about the owner. His son is taking over from the cooking the stakes with delicious tonight.

Eric Krieger
Eric Krieger

I ambled on down to this Columbus institution last night. As it happens, I got there just early enough to avoid having to wait outside This place is popular, and for good reason! We both got us some hot, juicy, delicious Tbones cooked ...

Philip A. Smith
Philip A. Smith

Awesome Large Ribeye Steak cooked to perfection. I have not been here in 20 years. It all looks the same and a great place to come get a steak after work. ...

Jalisa “Jalisa”
Jalisa “Jalisa”

So, I drove from Pascagoula to Columbus to try these steaks. WORTH IT Have you ever just looked at some food and knew its gonna be good. ...

LaBreeska McCullough
LaBreeska McCullough

Best steak I ever had got it double seasoned filet med well and it was pure perfection ! The fact u only get a potatoe and side salad w bread didnt bother me bc the steak was perfection and the was good value. Dont go for looks or ...