The Warehouse Fish And Steak

Call Directions Website

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.
(413)

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

Y’all come see us tonight!! 5-9
10/17/2026

Y’all come see us tonight!!

5-9

Pumpkin cheesecake is here!!! Come see us today
10/15/2026

Pumpkin cheesecake is here!!! Come see us today

Come by and get you sweet fix with our new apple pie cheesecake! We also have pecan pie cheesecake and Reece’s!!
10/14/2026

Come by and get you sweet fix with our new apple pie cheesecake!

We also have pecan pie cheesecake and Reece’s!!

10/04/2026

🔥 GIVEAWAY TIME 🔥

Union County Cycles and The Warehouse are teaming up to give away a $100 gift card to The Warehouse Fish & Steak!

Here’s how to enter:

1. Like this post
2. Share this post
3. Tag a friend in the comments

Winner will be drawn on October 15th.

Good luck, and thank you for supporting local businesses here in New Albany!

No purchase necessary. This giveaway is not sponsored, endorsed, administered by, or associated with Facebook.

The Warehouse Fish And Steak

Ribeye Steak Sandwhich brings big steakhouse flavor to every bite, with rich, savory ribeye stacked into a meal that fee...
09/30/2026

Ribeye Steak Sandwhich brings big steakhouse flavor to every bite, with rich, savory ribeye stacked into a meal that feels both satisfying and unforgettable. It's the kind of dinner choice that keeps things simple while still delivering that bold, crave-worthy finish 🥩🔥

🚨🚨 SPECIAL!!!!! 🚨🚨
09/29/2026

🚨🚨 SPECIAL!!!!! 🚨🚨

Some cravings call for something classic, and Cheese Burger delivers with the kind of hearty, satisfying bite that makes...
09/28/2026

Some cravings call for something classic, and Cheese Burger delivers with the kind of hearty, satisfying bite that makes dinner feel easy and worth looking forward to. If you're planning a meal later this week, Cheese Burger is a great reason to make The Warehouse Fish and Steak House part of your plans 🍔😋

Come see us tonight and get out of the heat!! We will be open and ready 4:00-9:00Kids eat free with adult meal!
09/26/2026

Come see us tonight and get out of the heat!!

We will be open and ready 4:00-9:00

Kids eat free with adult meal!

09/26/2026

We will be opening early today!
4:00-9:00

Crispy on the outside with a warm kick in every bite, Fried Jalapeno Cornbread brings just the right balance of comfort ...
09/26/2026

Crispy on the outside with a warm kick in every bite, Fried Jalapeno Cornbread brings just the right balance of comfort and bold flavor. It's the kind of side that gets talked about long after dinner 🌶️🥖

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