Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
Address and Contact Information
Address: 218 Carter Ave, New Albany, MS 38652
Phone: (662) 539-7025
Website: http://fishandsteak.com/
Menu Photos
Photo Gallery
Related Web Results
The Warehouse Fish and Steak, New Albany, MS | Farm raised …
Call 662.539.7025 for reservations! NEW LINES ADDED FOR CALL OR TEXT FOR CURBSIDE ORDERS. The following numbers are available via call or text: 662-668-1063
The Warehouse Fish And Steak | New Albany MS – Facebook
Our hours will be: Lunch: Wednesday–Friday, 11:00 AM–2:00 PM Supper: Wednesday–Saturday, 5:00 PM–9:00 PM We know the past few days have been difficult for so …
The Warehouse – New Albany | Delivery Menu – NA Food Dash LLC
The Warehouse is a restaurant featuring online Steak food ordering to New Albany, MS. Browse Menus, click your items, and order your meal.
Reviews
Emma
This was our first time ever eating here and let me just say it was so delicious. 3 of us got the chicken bacon ranch wraps, with sweet potato fries. They were delicious. The bacon tasted crispy and fresh. Also did everything else in the wrap. We also got salads from the salad bar-which was very clean and organized as well as tasty! Our waitress was very friendly, kind, and quick. She kept coming back to check on us and went above and beyond. Sadly I don’t remember her name but she is a hard worker!! Also everything was greatly priced. We got 2 small salads, 3 of the chicken, bacon, ranch wraps with the sweet potato fries, and waters to drink- and our total was less than $40 Make sure you stop here, you won’t regret it!
… moreSharon Hartmann
We were surprised that a fish and steak restaurant didn’t have fish on the menu for lunch. It’s only available on Fridays at lunch but they were so kind to make us delicious fried catfish filets! They were wonderful- light, cornmeal batter and fried perfectly. The baked potatoes were fluffy and served with butter and sour cream. The hush puppies were very flavorful and not greasy. They have a nice salad bar. Several types of cakes for dessert. Other lunch menu items include hamburgers, wraps, sandwiches and salads, chicken strips. The service was outstanding! Even with our special order, the food came out quickly and was nice and hot. Wonderful waitress. Family friendly, casual atmosphere.
… moreJennifer Swords
The food is great. The service is friendly. You will like whatever you get here whether you choose to eat in, carry out, or have it delivered through NAFooddash, a local delivery company with great service. They have the best steaks and a great salad bar. Often there’s a line at the door before they open. Even if you have to wait on a table, its well worth the wait.
… moreLakeisha Follin
My husband and I come here at least twice a month. Whenever we come we’re seated fast and greeted with a smile. Our waitress is always nice and attentive. The salad bar is great and the steaks are delicious.
… moreDustin Brumfield
A nice steakhouse located in downtown New Albany MS. We visited on a Saturday evening around 6:00. The place was busy, but we were seated as soon as we walked in. Our server was prompt with getting our drinks and our orders. She did, however, fail to enter our order correctly, and we were short 1 entrée when the order came out. She immediately came over and apologized for the error and explained how it happened. Within just a few minutes, the entrée came out.
Overall, the food was good. The steaks were cooked to the desired doneness and had a good flavor. The salad bar had plenty to choose from, and the greens were fresh and crisp. The grilled shrimp were tasty and had a Cajun seasoning added to them.
Service was good, the prices aren’t bad, the place was clean, and there is plenty of parking at the side of the building.
… moreOverall, the food was good. The steaks were cooked to the desired doneness and had a good flavor. The salad bar had plenty to choose from, and the greens were fresh and crisp. The grilled shrimp were tasty and had a Cajun seasoning added to them.
Service was good, the prices aren’t bad, the place was clean, and there is plenty of parking at the side of the building.
Jacqulyn McCord
We LOVE LOVE this place!!!! They have the best salad bar i have ever been to. They have really good steaks, hamburger steaks and I love their pizzas!!
… moreDana Lazo
The food was awesome. Only complaint is the waitress never came to the table to ask how were we doing . And the lady that came to take our dirty dishes was rude by not speaking back. But like I said the food was awesome.
… moreJeremy Baldwin
The salad bar is excellent. The steak had great flavor. Insufficient parking. Make a reservation.
… moremegan jeans
I called to order food tonight and was greeted rudely over the phone. I asked how thick the 20oz ribeye was in order to know how it is cooked. She stated “I don’t know” proceeded to order. When I finished she abruptly gave me a time frame to pick the food up and I asked what the total was. She replied”we don’t give totals over the phone” I told her to cancel my order. I have lived in new Albany for 7 years and ordered here many many times takeout. Will never eat here again
… moreTina Dancer
One of the best mom as pop places I’ve ever been to. The pineapple cake is a treasure, and that buffalo chicken wrap (chef’s kiss). I will always make sure I go to the warehouse at least once a week..!
… more