Old Hickory Steak House

I don’t leave reviews often, however this steakhouse is absolutely FANTASTIC. All the steaks are cooked over charcoal. I ordered the filet rare; it was cooked perfectly and melt in your mouth tender! Great baked potatoes and extremely tasty Texas toast garlic bread! One of the best steaks I have ever had!

Awesome steak!!!! Love this place. It’s an old building filled with the smell of steak and smoke. I don’t mind it at all because it’s a part of the experience. Simple menu. I always order small ribeye. All the steaks come with iceberg salad and a loaded baked potato. Always enjoy the food and time with friends here. You may have to wait if you go at a peak time.

I've been to a great many steak houses in my day and I can honestly say this place is the Greatest Little Steak House in Mississippi. If you love steak, and who doesn't, then this is the place for you. This place may be low on frills, but on thrills it is top notch. My favorite is the filet mignon, but all of their cuts from rib eye to T-bone are sure to please. So, the next time you're in Columbus be sure to stop in. Go early because the parking is limited, but the food is definitely worth any wait.

Absolutely the best steak I have ever eaten. They do one thing "steaks" and they do it better than anyplace else ive been. If you love steak definitely try this place.

I've had steaks from some of the best steakhouses in the country!! But this ribeye that I had tonight topped all of them!! No exaggeration!! And the hospitality was very nice!!