The Warehouse Fish And Steak

The Warehouse Fish And Steak 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.
(412)

We are a family owned restaurant in
New Albany,MS that serves

HAND CUT STEAKS 🥩
MISSISSIPPI FARM RAISED CATFISH 🐟HOMEMADE CAKES and PIES! 🍰🥧

Come where you know you will be treated like family! 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 Wareh

ouse 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. Owners

COME APPLY!!!
08/29/2026

COME APPLY!!!

We got everyone’s favorite in the cooler today!!! Come by and sell it out!
08/27/2026

We got everyone’s favorite in the cooler today!!! Come by and sell it out!

Y’all asked for it!! Our key lime cheesecake is in store this week! Come get it before it’s gone!!!
08/25/2026

Y’all asked for it!!

Our key lime cheesecake is in store this week! Come get it before it’s gone!!!

❤️❤️Appreciation Post❤️❤️A HUGE thank you to everyone who stayed with us and enjoyed a meal during the power outage! ❤️W...
08/23/2026

❤️❤️Appreciation Post❤️❤️

A HUGE thank you to everyone who stayed with us and enjoyed a meal during the power outage! ❤️

We know the circumstances weren’t ideal, and we truly appreciate your patience, support, and willingness to stick it out with us. Your support means more than you know!

Thank you for choosing The Warehouse Fish & Steak and for supporting our small business. We are so grateful for each and every one of you! 🫶🏼🍽️❤️

Y’all are the BEST!

-Brittany&Whitney McCullough

A specialty order going out this morning!! We are so greatful for our customers that put their trust in us! HAPPY BIRTHD...
08/16/2026

A specialty order going out this morning!!

We are so greatful for our customers that put their trust in us!

HAPPY BIRTHDAY TATUM WHITE!

Come see us today!!!
08/12/2026

Come see us today!!!

Looking for a lunch pick that keeps it simple and satisfying? 😋 Grilled Chicken 8oz. (lunch) is a fresh new reason to st...
08/10/2026

Looking for a lunch pick that keeps it simple and satisfying? 😋 Grilled Chicken 8oz. (lunch) is a fresh new reason to stop by The Warehouse Fish and Steak House and dig into something delicious. Give Grilled Chicken 8oz. (lunch) a try next time you're here! 🍽️

Golden, inviting, and impossible to ignore 🍍 Whole Pineapple Cake brings a bright, sweet charm to The Warehouse Fish and...
08/08/2026

Golden, inviting, and impossible to ignore 🍍 Whole Pineapple Cake brings a bright, sweet charm to The Warehouse Fish and Steak House with every slice. If you're in the mood for something that feels both comforting and memorable, Whole Pineapple Cake is the one to keep in mind. 😍

🎓 Teachers, this one's for you! 🍎Stop by the Warehouse tonight and enjoy 15% off your order when you show your valid sch...
08/07/2026

🎓 Teachers, this one's for you! 🍎

Stop by the Warehouse tonight and enjoy 15% off your order when you show your valid school ID at checkout.

It's our way of saying thank you for everything you do. We can't wait to see you!

📍 Open tonight from 5:00–9:00 PM
218 Carter Ave.
New Albany, MS 38652

📞 For reservations or call-in orders, call 662-539-7025.

📚 Valid school ID required. Tonight only!

🩷Tag your FAVORITE teacher below to tell them about this AMAZING DEAL!🩷

Come see us today for lunch until 2:00!!
08/07/2026

Come see us today for lunch until 2:00!!

Address

218 Carter Avenue
New Albany, MS
38652

Opening Hours

Tuesday 11am - 2pm
Wednesday 11am - 2pm
Thursday 11am - 2pm
5pm - 9pm
Friday 11am - 2pm
5pm - 9pm
Saturday 5pm - 9pm

Telephone

+16625397025

Website

Alerts

Be the first to know and let us send you an email when The Warehouse Fish And Steak posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Share

Category