About The Warehouse Fish & Steak
The Warehouse Fish and Steak restaurant in New Albany proudly serves Heartland Catfish - raised right here in Mississippi and Certified Angus Hand Cut Steaks! Mouth Watering Homemade Cakes and Pies are always a favorite . . . and much more!
People from all over North Mississippi (and beyond) know that fish and steak from The Warehouse is worth their drive. With a down-home setting, accomodating large and small parties, The Warehouse Fish & Steak has a great family feel, with courteous service at the top of our list.
Come see how Warehouse Fish and Steak is a must for a great meal in historic New Albany, MS.
People from all over North Mississippi (and beyond) know that fish and steak from The Warehouse is worth their drive. With a down-home setting, accomodating large and small parties, The Warehouse Fish & Steak has a great family feel, with courteous service at the top of our list.
Come see how Warehouse Fish and Steak is a must for a great meal in historic New Albany, MS.