The Warehouse Fish and Steak House
$$ • Steakhouses, Southern
Hours:
218 Carter Ave, New Albany
(662) 539-7025
Customers' Favorites
Recent Reviews
The food was ok. Great salad bar. I ordered the grilled salmon, was a bit salty on the thinner parts but overall pretty good. My husband ordered the steak, was slightly undercooked but taste and wuality was good. My brother got 4 piece fish and wasn't impressed. Food has been better so maybe this was an off night. My complaint is that it was 83 degrees in the restaurant and the waitress was not on top of refills. Maybe she was overheated though.
A nice steakhouse located in downtown New Albany MS. We visited on a Saturday evening around 6:00. The place was busy, but we were seated as soon as we walked in. Our server was prompt with getting our drinks and our orders. She did, however, fail to enter our order correctly, and we were short 1 entrée when the order came out. She immediately came over and apologized for the error and explained how it happened. Within just a few minutes, the entrée came out.Overall, the food...read full review
Ratings
Hours
| Monday | Closed |
| Tuesday | Closed |
| Wednesday | Closed |
| Thursday | 5 - 9PM |
| Friday | 5 - 9PM |
| Saturday | 5 - 9PM |
| Sunday | Closed |
People in New Albany Also Viewed
The food was absolutely amazing! The most flavorful food from salad bar to steak to even my baked potato. The spicy cheese sticks were wonderful! Can’t give this place enough stars. We both got medium rare steaks. From door entrance to the time we paid our check, we were literally there for only 30 minutes. Quick service!