Welcome!
The Warehouse Fish and Steak restaurant in New Albany will open on Friday Night July 27th. Serving Heartland Catfish Raised right here in Mississippi, Certified Angus Hand Cut Steaks! Mouth Watering Homemade Cakes and Pies and much more!

Call 662.539.7025 for reservations!

Hours of Operation
Thursday, Friday, and Saturday from 5-9

Warehouse Fish and Steak Menu, New Albany, MS  38652

 
View Larger Map
 
  C
Take the Downtown New Albany Exit off Hwy 78 (I-22) and head North on Carter Ave. The Warehouse is next
to the Union County Sherriff's Department in
downtown New Albany, MS!

218 Carter Avenue, New Albany, MS 38652 - 662. 539. 7025 - !