We are located in the small historic town of New Albany, MS. We strive to serve great food at prices so you can afford to bring the whole family out to dinner. We have a great menu selection including only certified Angus beef steaks and MS. farm raised catfish. We offer melt in your mouth homemade desserts that are sure to treat your tastebuds! We at The Warehouse Fish And Steak would love for you to come in and check us out. We look forward to serving you.
- Jeff Speck, Gary Linville, & Austin Kent