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.
Call 662.539.7025 for reservations! /h3>
NEW LINES ADDED FOR CALL OR TEXT FOR CURBSIDE ORDERS.
The following numbers are available via call or text:
Hours of Operation
Thursday, Friday, and Saturday from 5-9
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!