The Warehouse Fish And Steak

It really is an old warehouse .. food was great. Steak was tender and delicious, catfish fillet was also great. Jalapeño cornbread and fried pickles were awesome starters too. We had a large party of 13, Allie our server was delightful , attentive and honest. Told us about the amazing cakes and pies for desert and we loved the banana cake as well as the pineapple and strawberry, even the cheesecake.. ! Told Austin the owner it was better than advertised.. they treated this northerner and his crew delightfully !!!

This place had really good prices and the steak was great perfectly cooked which is rare from previous restaurants. It was ordered Medium rare. We had a party of 18 the server did a great job.

I have say this is a place I love take my wife an kid to from steaks to pizza to catfish something everyone can eat the food is soooo good an the salad bar is awesome

Parking was a real problem on a Friday night here. If you are not a local- and I am not- it can be difficult to find the restaurant.I was glad that our party called ahead to reserve seating, because you can barely get in the door for the line, and there really is literally no where to sit or stand to wait.The salad bar was to die for! This is the reason for the 3 stars. It comes with your meal. The lettuce is finely chopped, which I love. The dressings taste amazing- they have to be homemade! Every topping is available that you could ponder up.I ordered the warehouse chicken and fries. It was so good! I ordered a half & half tea- lots of sugar really hurts my stomach. The 1/2 & 1/2 tea still had SO much sugar in it. If you love really sweet tea, you will be happy!!!Service was really slow. The waitresses seemed to be serving too many tables each. It took time to get refills and things you need with your meal. The bottom line is- if you have lots of time for dinner and hanging out with your party, it is a great place. If you are rushed, don't go here.

We stopped here while passing through town. The salad bar is really good. The deserts are amazing. Steaks and fish are good as well. Will be back when back in the area.

Went to dinner on August 13th...Friday..should have know better...the warehouse always has a clean stocked salad bar as it was tonight..the last 2 times we've been there my steaks have been tough and stringy..both times left more on my plate than I ate..tonight I decided to try hamburger steak with onion rings..someone other than our server bought out our order..I got baked potato and told her I should have onion rings so she took my plate and returned with some of the worst burnt rings that should have never made it out of the kitchen..I looked at the hamburger steak and it was burnt..needless to say it was sent back..I paid for my wife's meal and we left when she finished..not one time did any member of management came to our table to rectify the problem..I was a district manager for 15 years in restaurant industry and this issue would have never made it that far...this definitely was my last visit to the warehouse..am sure the other steak houses in the area will be more than glad to serve us

Best place to eat in New Albany. Especially now for lunch Tuesday thru Friday. Would highly recommend. Try the wraps.

Great food, great service, the best salad bar. Locally owned. Fish and steaks are very good.

Great food with a delicious salad bar and super yummy desserts. Can't wait to go back.

Absolutely great place to eat. Great service, never needed to ask for anything. Could swear waitress was a mind reader.