Lisa M.
12/12/2025
Nice steak restaurant. My husband likes the catfish. Fresh salad bar. Servers are very attentive. Lots of seating for larger groups.
The Warehouse Fish And Steak
$$
Closed
(21)
Advertisement
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.021 reviews
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.
Joseph 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...
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.
Advertisement