John W.
10/25/2025
My family and I went here for dinner tonight. We go here a least once or twice a month. The food and service is excellent. I highly recommend this restaurant.
The Warehouse Fish And Steak
$$
Closed
(20)
Photos
218 Carter Ave
New Albany, MS 38652
The Warehouse Fish and Steak restaurant is located in the heart of New Albany, MS, and specializes in serving Heartland Catfish and Certified Angus Hand Cut Steaks. The menu also features homemade cakes and pies, which are popular among guests. With a welcoming atmosphere, the restaurant accommodates both large and small parties, providing courteous service to all patrons.
Generated from the website
Reviews
4.020 reviewsJoseph F.
8/21/2025
I don't know what has happened but the fish I ate here was the worst fish I have ever had. It was horrible and taste so strong and muddy. It must have been Pollywog that came from the creek. I...
Eugene K.
6/9/2025
Service was great....Allie filled all our expectations! Prices are very reasonable. Didn't try dessert but looked extremely good....probably homemade with LOVE . You can even create your own...
Spera S.
10/13/2022
It really is an old warehouse .. food was great. Steak was tender and delicious, catfish fillet was also great. Jalapeño cornbread and fried pickles were awesome starters too. We had a large party...
Andrew T.
2/14/2025
Best place to eat in New Albany. Especially now for lunch Tuesday thru Friday. Would highly recommend. Try the wraps.
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.