The Warehouse Fish and Steak House

$$ • Steak House, Southern

218 Carter Ave, New Albany
(662) 539-7025


Take-Out/Delivery Options


Recent Reviews

No frills, no thrills. Not over complicated and it's all done right. Salad bar hits. Steaks are seasoned incredibly well and are always cooked to perfection. Great service. We love coming here !!

We were in New Albany car shopping and almost missed this place! They were so busy there was a little bit of a wait to get a table but it was so worth it. The salad bar was jam packed with everything you can think of and the fried fish was really good. Service was top notch too-and that is so rare these days! We will definitely be back!

The food was awesome. Only complaint is the waitress never came to the table to ask how were we doing . And the lady that came to take our dirty dishes was rude by not speaking back. But like I said the food was awesome.

More Reviews(134)


Monday Closed
Tuesday Closed
Wednesday Closed
Thursday 5 - 9PM
Friday 5 - 9PM
Saturday 5 - 9PM
Sunday Closed