The Warehouse Fish and Steak House

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.

Great food and a great staff . My whole family likes eating here

Best steak I've had for as long as I can remember absolutely amazing.The owner was awesome as well as her waitresses.i would highly recommend if your near new albany ms to check this place out.Great job

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Ribeye Steak Baked Potato Salad, Salad Bar, Steak and Onion Rings

This place is amazing! We make an hour drive every couple of weeks to come here. Come early it does get busy. It’s busy for a reason.

Atmosphere: 5

Food: 5

Service: 5

My food was good and we were seated as soon as we walked in. My family was with me and my sister never got anything to eat. The server apologized later because she never turned her order in. The other person with us had raw food she was made to pay for. I paid with a card and didn't need to give the server a tip because she gave herself a 2.50 tip on my card.

Atmosphere: 3

Food: 3

Service: 1

Great salad bar. Prices are higher but it's totally worth it! Quality matters, and y'all have it figured out ? kinda weird system of paying before meal like fast food ...I always tip on card and pre tipping just isn't what I would do. And didn't .

Atmosphere: 4

Food: 5

Service: 4

Everything was great. Food tasted great. Service was fast. My glass never made it more than half empty. Simply wonderful.

I don't remember our waitress' name unfortunately. Older woman, tried to reject my tip tonight. You were so sweet and just an absolute joy. Thank you very much.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Salad Bar, 10oz Ribeye Steak and Baked Potato, Hush Puppies and Pickles

The absolute BEST steak in New Ablany and the surrounding area! The staff is great and the cook is the best around!

Enjoy

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Salad Bar, Steak and Onion Rings, 10oz Ribeye Steak and Baked Potato, Hush Puppies and Pickles

Inside is kind of plain Jane aside from the natural wood accents. The place is hustle and bustle when it's open. Steaks are great and they have the biggest steak in New Albany (20oz Ribey). I've had it a few times. it's expensive but well worth it if you like a thick steak. Salad bar kind of lacks but it's still ok. The only thing I can say that's bad about the food is the pizza. It's small and not really worth 13$. I'd much rather go to anyplace else for a 13$ pizza. It's a thin and very crunchy hard crust and it may be a little bigger than a dinner plate. I believe it's made from scratch (or as scratch is it gets) but don't quote me on that.

Atmosphere: 4

Food: 5

Service: 5

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

Call-in order.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Whole Catfish, Salad Bar, 10oz Ribeye Steak and Baked Potato, 2 Piece Catfish Plate

As an out-of-towner on business, I was fortunate to be recommended to this exceptional steak restaurant. From the moment I walked in, the service and attention to detail did not disappoint. The sense of community was palpable, and I felt like a local. What struck me most was the dedication of the entire staff, who diligently cleaned and prepared for closing with a smile - a pleasant sight that I thoroughly enjoyed.The salad bar alone was a highlight, offering an impressive variety of fresh vegetables, macaroni salad, potato salad, and more. But the pièce de résistance was the steak, cooked to perfection and served with a side of warm hospitality. I left feeling full and content, with a newfound appreciation for this hidden gem. If you're a fellow traveler or local, do yourself a favor and experience the excellence of this steak restaurant. Five stars and a hearty recommendation from this satisfied customer!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Salad Bar, Steak and Onion Rings

I have been recently, very disappointed in my steak very chewy ! I'm not sure what has changed! Maybe get the younger ones out of the kitchen and let the pros do it !

Atmosphere: 3

Food: 2

Service: 3

Amazing food and pretty reasonable. Steak and seafood so good and each meal comes with a salad bar that is full of options.

Atmosphere: 5

Food: 5

Service: 5

Really good steak.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Whole Catfish, Salad Bar, Sweet Potato Fries, Steak and Onion Rings

The fish was cooked too fast because they were still raw on the inside and hard on the

Atmosphere: 4

Food: 3

Service: 4