The Warehouse Fish and Steak House

My husband and I come here at least twice a month. Whenever we come we're seated fast and greeted with a smile. Our waitress is always nice and attentive. The salad bar is great and the steaks are delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Salad Bar, Ribeye Steak Baked Potato Salad

Southern hospitality and typical good fish and steak house.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Salad Bar, Cake, Sweet Potato Fries, Warehouse Chicken, 10oz Ribeye Steak and Baked Potato, Ribeye Steak Baked Potato Salad, Hamburger Steak

The food is great. The service is friendly. You will like whatever you get here whether you choose to eat in, carry out, or have it delivered through NAFooddash, a local delivery company with great service. They have the best steaks and a great salad bar. Often there's a line at the door before they open. Even if you have to wait on a table, its well worth the wait.

Atmosphere: 5

Food: 5

Service: 5

Country relaxing setting

Atmosphere: 4

Food: 5

Service: 5

I tried the sirloin. Very tender and lightly seasoned. Completely enjoyed it. Really like the atmosphere. Definitely a different experience.

Atmosphere: 5

Food: 5

Service: 5

I recently visited this steak and fish restaurant, and everything about the experience was wonderful. The steak was cooked perfectly tender, juicy, and seasoned just right. Our server, Gracie, went above and beyond to make sure our drinks were always refilled and that we had everything we needed. She was so sweet, kind, and respectful, which really made our visit even better. The salad bar was phenomenal, offering a wide variety of fresh options. I especially appreciated that the vegetables were chopped small, which is something I personally prefer. Overall, it was a fantastic meal with excellent service. I’ll definitely be coming back!

I called to order food tonight and was greeted rudely over the phone. I asked how thick the 20oz ribeye was in order to know how it is cooked. She stated “I don’t know” proceeded to order. When I finished she abruptly gave me a time frame to pick the food up and I asked what the total was. She replied”we don’t give totals over the phone” I told her to cancel my order. I have lived in new Albany for 7 years and ordered here many many times takeout. Will never eat here again

We love The Warehouse. Has wonderful staff and the steaks are never a disappointment! They are the place to go for great service and delicious food! And the salad bar is AMAZING!

Atmosphere: 5

Food: 5

Service: 5

One of the best mom as pop places I’ve ever been to. The pineapple cake is a treasure, and that buffalo chicken wrap (chef’s kiss). I will always make sure I go to the warehouse at least once a week..!

Atmosphere: 5

Food: 5

Service: 5

My choice is always the ribeye and I've never had one that didn't live up to expectations.
One of the best Salad bars too

Atmosphere: 4

Food: 5

Service: 5

I can say this is one place that we have kept coming back to. We did have bad experiences with the food a couple weeks ago, and was 2 Saturdays in a row. I was about done and my dad insisted we go. So when asked how I wanted my steak, I said if the cook from last week was there then very rare. She laughed a little puzzled and I explain. She said no regular cook had been out over a week but he was back, and boy was he! They back on the I can count on them list, which is short these days.

Atmosphere: 4

Food: 4

Service: 4

This place is amazing the food is phenomenal it has a great atmosphere and service love eating at this place my favorite go to place to go on date night with my wife whenever we go out

Atmosphere: 5

Food: 5

Service: 5

Great food, great service, great staff and great environment! You will not be disappointed in your dining out experience!

Atmosphere: 5

Food: 5

Service: 5

My favorite steak. It is always seasoned & cooked just right! They have a fully stocked and fresh salad bar. Friendly staff and great service. We have a favorite seat/section & our waitress knows our complete order. We look forward to dining almost weekly.

Food was outstanding but for lunch the waitress was overwhelmed with at least 40 people. We never got ask if we needed more drinks or dessert. We need both.