The Warehouse Fish And Steak House

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.

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

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.

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!

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 !