Cancel

    Open app

    Search

    The Warehouse Fish And Steak

    4.0 (24 reviews)
    Closed 11:00 am - 2:00 pm
    Updated 2 months ago

    The Warehouse Fish And Steak Photos

    Business Info

    THE WAREHOUSE FISH AND STEAK ATMOSPHERE

    What's the vibe?
    Good for groups
    Good for kids

    You might also consider

    More like The Warehouse Fish And Steak

    Recommended Reviews - The Warehouse Fish And Steak

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Fried shrimp
    Spera S.

    It really is an old warehouse .. food was great. Steak was tender and delicious, catfish fillet was also great. Jalapeño cornbread and fried pickles were awesome starters too. We had a large party of 13, Allie our server was delightful , attentive and honest. Told us about the amazing cakes and pies for desert and we loved the banana cake as well as the pineapple and strawberry, even the cheesecake.. ! Told Austin the owner it was better than advertised.. they treated this northerner and his crew delightfully !!!

    a group of people eating

    See all

    Photo of Alexey G.
    0
    35
    129

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 days ago

    Service was impeccable. Courteous employees. Delicious food. Love the place. I recommend it to all my family and friends.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John W.
    25
    70
    5

    4 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa M.
    97
    27
    0

    10 months ago

    Nice steak restaurant. My husband likes the catfish. Fresh salad bar. Servers are very attentive. Lots of seating for larger groups.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Best place to eat in New Albany. Especially now for lunch Tuesday thru Friday. Would highly recommend. Try the wraps.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe H.
    8
    15
    1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Great food, great service, the best salad bar. Locally owned. Fish and steaks are very good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Great food with a delicious salad bar and super yummy desserts. Can't wait to go back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John R.
    0
    53
    24

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mary E.
    32
    15
    0

    4 years ago

    Absolutely great place to eat. Great service, never needed to ask for anything. Could swear waitress was a mind reader.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bill R.
    88
    316
    24

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of P K C.
    0
    11
    0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - The Warehouse Fish And Steak

    Review Highlights - The Warehouse Fish And Steak

    We had a large party of 13, Allie our server was delightful , attentive and honest.

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Latham's Hamburger Inn - Burger with fries.

    Latham's Hamburger Inn

    4.2(30 reviews)
    0.1 mi
    $

    I have been going to Latham's since I was a little girl. My grandfather used to ask my brother and…read moreI if we had any money we said not then he said let's go get a hamburger. Back then the hamburger was 50 cents and we got a Coke from the cooler in the floor against the wall. It was so good. Then he helped us on the stools. We thought that was the most swanky restaurant anywhere around. To us that was the ultimate experience in food! I usually got 2 and my brother did too. Let me tell you it has not changed a bit and I am 70 years young. So that is a long time to continue to achieve excellency. I get a burger every chance I get. Although they have other things now, it just takes away from the highlight of those famous burgers. Thank you for letting me grow up with you and continue my senior years with you.

    Old school burger joint at its absolute finest!…read more This place has been bookmarked for a good while now. I always seem to forget about it when I travel through New Albany or I will show up and they are closed. It took C driving me here to finally make it in. I like to make stops in NA to visit Sugarees Bakery around the corner. I wrote them a 5 star review a couple weeks ago, but the Mods pulled it because they said I knew her. I hate that. They even pulled down decade old pictures as well. I digress.... But wanted to vent. No one cares. The day we came to eat it was packed inside. They had a big flow of to go orders along with every seat at the bar filled. We got lucky and slid in right as someone was leaving. Score! They seem to know almost everyone that comes in and their normal order. Love that shit! They sell something called a "Dough Burger". It's similar to a "Slug Burger" in the fact that it has stuff in it that cuts the amount of actual meat that is in it. This was a descendant of what poor folks were eating during war times I believe. Now for me, I would rather eat all beef rather than whatever the stuff is they put in there as a substitute. It's a simple place with great burgers. I have only had a burger and fries so I cannot speak to anything else. Now that it's on the radar mentally, I will run around the menu. Inside its lime time stood still and the world did not progress past 1982. This is so great and I am so in love with the whole vibe man. Food is great, god is good, let us thank him for making hamburgers food! They are well seasoned and cooked properly. You can't order by temp, but it's gonna be a juicy burger!! You bet your ass on that!! It has a unique taste to the meat. I think I know, but need to try it again to see if I can guess the spices. Buns are soft and they use the only cheese that should come on a burger, American, of course!! Look out for more pics of delicious foods from here!! Feel free to pick me up a bacon cheeseburger if you stop by without me. '25 - 110/111

    Photos
    Latham's Hamburger Inn - Funny signs

    Funny signs

    Latham's Hamburger Inn - Double Burger with Bacon and Cheese.

    Double Burger with Bacon and Cheese.

    Latham's Hamburger Inn - Street view

    See all

    Street view

    Cracker Barrel Old Country Store

    Cracker Barrel Old Country Store

    2.9(64 reviews)
    1.3 mi
    $

    If you are in the southeastern part of the United States, you are probably familiar with Cracker…read moreBarrel Old Country Store. They are a familiar sight just off of the various highways and offer both a store with various items and a restaurant. The srore is always pretty cool and the restaurant offers your usual southern style menu. I would say that breakfast is the best meal that they serve and my go-to is their chicken fried steak and eggs. This location did offer me a first. If you are familiar with Cracker Barrel Old Country Store, the rocking chairs and checker boards in front of the store are a familiar sight. This was the first time that I have ever saw people actually playing checkers at them. Two gentlemen were playing and had quite a few people around them watching the game. So, in New Albany, Mississippi, I got to see this. Overall, the service at the country store was friendly, the ambiance is rustic and today, I just shopped in the store, so I cannot comment on the food. If you are unfamiliar with Cracker Barrel Old Country Store, you should check it out. It is a part of the landscape down here in the southeastern part of out country. Hey, here you can even get in a game of checkers.

    Service was good. Food was terrible. Had breakfast with chicken fried steak. It was a frozen patty,…read morenot homemade anymore. Biscuits were not homemade, very small and not fluffy. They aren't quality as in the past and have lost me as a customer forever. I have been a big fan for years, make room for me at Waffle House. Others at the table had meatloaf and reported it was no good.

    Photos
    Cracker Barrel Old Country Store
    Cracker Barrel Old Country Store
    Cracker Barrel Old Country Store

    See all

    Ajax Diner - Fried catfish

    Ajax Diner

    4.3(604 reviews)
    30.3 mi
    $$

    Best country and traditional Southern plate on the square! Very much iconic and localread more

    Ajax diner is located in The Square at Oxford. Parking is mostly paid although I hear now there is…read morea deck that is free. Stopped in today with the family on a college visit. Heard we had to try Ajax, the diner, not the soap. We stopped in for lunch before heading to Nashville airport to come home. The diner is about what you'd expect inside. Old, kitschy and full of decor. We sat in a booth an were greeted by a waitress promptly for drink orders. Cokes and waters. They deliver the coke in a neat Ajax cup. I ordered the chicken fried steak. Wife ordered the chicken and dumplings and step son ordered catfish. Everything arrived very quickly and everything was hot and southern deliciousness, except the corn bread. The corn bread was dry and not very good at all. Pretty sure it was yesterday's leftover bread or someone needs to pull it 5 minutes sooner from the oven. Unanimous at the table, Everton e had garb corn bread. No big deal. The chicken fried steak was full of flavor and cooked perfectly. Gravy was great and the red beans and rice side was awesome. All great flavors. Wife loved the chicken and dumplings, good flavor and tender chicken. She got a side of sweet potato casserole and loved it. I had a bite and it was delicious for certain. Step son had the fried catfish, he is not a big seafood eater but he absolutely loves the catfish. I had a big piece and it was cooked perfectly and tasted great as well. The staff was outstanding, the service was great and the food was excellent sans the cornbread. Ajax is a neat little diner in the heart of Oxford. It's a little pricey as is everything in this college town, but it was worth the visit.

    Photos
    Ajax Diner - Dining area

    Dining area

    Ajax Diner - Chicken and dumplings

    Chicken and dumplings

    Ajax Diner

    See all

    The Warehouse Fish And Steak - southern - Updated September 2026

    Loading...
    Loading...
    Loading...