Reviews for The Warehouse Fish and Steak House in New Albany, MS

Great salad bar! Our waitress was excellent along with the people that our table clear of dirty dishes. Very impressed.

Called ahead for reservations. Food was great. Steak was cooked nicely, tender and tasty. Salad bar well stocked with quite the... variety. Read more

great experience!! i had the smokey mountain chicken and the rest of the party had steaks and everyone was satisfied with their... meal:) they also have the good eyes Read more

Forgot one of my steaks in my order and had to wait another 30 minutes. Wrong potatoes in our order. Order from here if you want... 100% of mistakes Read more

My first visit and it was wonderful. The catfish was wonderful and I really enjoyed the sweet potato fries. A good local... restaurant. Read more

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 !! Read more

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! Read more

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. Read more