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...
The Warehouse Fish And Steak
$$
Closed
(18)
Photos
218 Carter Ave
New Albany, MS 38652
Serving Certified Angus Beef and Mississippi Farm Raised Catfish
Reviews
Eugene K.
6/9/2025
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...
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.

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...
Steve R.
8/30/2024
Great food, great service, the best salad bar. Locally owned. Fish and steaks are very good.
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.