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

Fresh, satisfying, and full of flavor, Grilled Chicken Salad is a great pick when you want something hearty without feel...
09/16/2026

Fresh, satisfying, and full of flavor, Grilled Chicken Salad is a great pick when you want something hearty without feeling too heavy. It's the kind of dinner that keeps things simple in the best way—well-prepared, comforting, and easy to enjoy at The Warehouse Fish and Steak House. 🥗🍗

Get it while it last!!
09/15/2026

Get it while it last!!

Loaded Spud is the kind of comfort food that makes dinner plans easy—warm, hearty, and packed with the satisfying flavor...
09/14/2026

Loaded Spud is the kind of comfort food that makes dinner plans easy—warm, hearty, and packed with the satisfying flavor you crave when you're ready for something filling. Make time to try Loaded Spud at The Warehouse Fish and Steak House Tuesday through Saturday. 🥔😋

Warehouse Chicken Pizza brings together bold, comforting flavor in a way that feels just right for a laid-back dinner ou...
09/12/2026

Warehouse Chicken Pizza brings together bold, comforting flavor in a way that feels just right for a laid-back dinner out. Warm, satisfying, and made to hit the spot, Warehouse Chicken Pizza is a go-to when you're craving something hearty and full of flavor. 🍕😋

❤️❤️
09/11/2026

❤️❤️

Come see us!!!!
09/10/2026

Come see us!!!!

Hamburger Steak has earned its place as a guest favorite at The Warehouse Fish and Steak House. Rich, hearty, and always...
09/09/2026

Hamburger Steak has earned its place as a guest favorite at The Warehouse Fish and Steak House. Rich, hearty, and always a popular pick, Hamburger Steak is the kind of dinner people come back craving again and again. 🍽️🔥

Big flavor starts with Smokey Spud. Loaded, hearty, and built for a seriously satisfying dinner, Smokey Spud brings that...
09/07/2026

Big flavor starts with Smokey Spud. Loaded, hearty, and built for a seriously satisfying dinner, Smokey Spud brings that smoky comfort-food feel in every bite. Make plans to try it Tuesday through Saturday at The Warehouse Fish and Steak House. 🥔🔥

Let’s kick off our long weekend the right way!!! Come see us all weekend! 11:00-2:00 lunch today5:00-9:00 Friday night 5...
09/04/2026

Let’s kick off our long weekend the right way!!! Come see us all weekend!

11:00-2:00 lunch today

5:00-9:00 Friday night

5:00-9:00 Saturday night!

Can’t wait to see everyone

09/03/2026

🇺🇸 LABOR DAY WEEKEND AT THE WAREHOUSE! 🇺🇸

We’re OPEN and ready for Labor Day weekend! 🎉

Come enjoy some of your favorite food, cold drinks, and good times with us! 🍽️ 🥩

Bring your family, bring your friends, and let us take care of the cooking! ❤️

📍 The Warehouse Fish & Steak
New Albany, MS

🇺🇸 Open Labor Day Weekend — Come See Us! 🇺🇸

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