The Warehouse Fish And Steak

I want to leave a 5 star review because the staff here is very nice and attentive but the food. I…read moreordered the lunch special which was baked chicken breast and choice of 2 veggies and cornbread or roll. I asked if the broccoli salad had sugar in it. The waitress had to go ask and I was told it did. I asked if the green beans had sugar added and she didn't know so I told her to just give me mashed potatoes and cooked cabbage. She came back to tell me that the cabbage is cooked with sugar so she changed my order to green beans. The food came quickly. I could smell the instant mashed potatoes when the plate was placed in front of me. The chicken was overcooked and was like shoe leather. The green beans were poured from a can and the corn bread was stone cold. I left hungry.

Ordered their "Prime Rib". Terrible, not cooked in normal manner - precooked and finished on grill…read more- not worth the cost for such an unappetizing piece of meat - don't recommend at all

Outside view

Chicken breast lunch special

See all

The granny

Tokyo of New Albany

4.0(20 reviews)

1.0 mi

I placed a takeout order for 3 sushi rolls. They were tiny and no flavor whatsoever. I paid $35 for…read morethese 3 tiny rolls.

This restaurant SUCKS i ordered the spicy tuna roll and the fish was SUPER artificial and when i…read moreordered the crab rangoons IT TASTED LIKE CRAB MIXED WITH ICING (which tastes horrible) and i puked 3 times

See all

Butler’s Fish & Steak

3.5(26 reviews)

2.9 mi

This is a wonderful place to eat! The buffet was great (delicious food) and the service was even…read morebetter!! Y'all did an excellent job on my first time eating here. I shall return, with my family! ‍

Absolutely unbeatable. Courteous. People. Very attentive to their customers. The food is…read moreabsolutely amazing.

See all

El Agave Mexican Grill - New Albany

4.4(92 reviews)

1.0 mi

I absolutely love El Agave. I go there every Sunday. Day out with my bestie. Servers are so nice…read moreand friendly and attentive employees The good is excellent.

The food was so good. The service was attentive and…read moreprofessional. The dining room was clean and comfortable. Don't miss out! Get you some of the best Mexican food around!!

Happy Halloween sign from new Albany light gas and water

Grilled Nachos - Half Nachos Supreme Chicken Fajitas - Single Cheese Dip - 5 oz.

See all

Storefront

Yamato

3.7(32 reviews)

1.3 mi

Fast friendly service always good! Under $25 for prime steak and scallops one on! We highly…read morerecommend!!!!

We were spending the night at a hotel and saw this place just down the street. Since we were tired…read morewe gave it a try and I am glad we did. I have just learned that I have alpha gal and don't do dairy. The staff explained that they use butter in preparation of the food but offered to steam it instead. Wow it was great! Perfect for after a long drive and the price was good too! I know we will be stopping there again the next time we are passing through.

Super crunchy roll

Super crunch roll

See all

Steak and shrimp hibachi.

Tallahatchie Gourmet

4.2(66 reviews)

0.1 mi

Delicious food. Very clean. Extremely nice and attentive employees. A1. On service.read more

This was a nice little local bistro. The staff members were truly friendly and made us feel…read morewelcome. It was a Tuesday, so my wife had the shrimp tacos. I had the Club Wrap. The food was fine. Better than the options close to the highway. There were several flies buzzing around our meals. We were seated right by the door, so that may have been the issue. We would probably go back if we found ourselves with an overnight stay on a journey.

At the Bar

See all

Shrimp and Grits on Friday

Waffle House - New Albany

3.9(17 reviews)

1.1 mi

I do not like driving in the dark but I tend to wake up super early. So instead of worrying about…read morehitting a deer at highway speed, I pulled into this Waffle House and dawdled over breakfast. The restaurant was cold enough that I could consider it freezing. Enough so that I had to pop back out to the van and get my hoodie. Ouch. Great service from Rianna who was unable to solve the temperature issue but was otherwise very helpful with taking my order and ensuring that my coffee cup was never empty. Hash brown bowl with ham and eggs and cheese. Quite filling and I could see it being made from my seat. I miss the Waffle House salsa and wish they'd bring that back. Until then, I have my own portable hot sauce. [Review 21122 overall - 103 in Mississippi - 85 of 2024.]

Every table was covered in dirty dishes, 3 waitresses and at least two running around like their…read morehead was cut off. Wrong orders forever wait on food do better!

Dining room at the Waffle House, New Albany

Bert's Chili. Fun fact. My middle name is Bert. So I can claim this as my own. Can't tell me nothin!!

See all

Waffle House, New Albany

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.

See all

Taco Bell

3.0(10 reviews)

1.2 mi

Don't eat it ended up in hospital I had a number 7 and start throwing up for hours and now I'm in…read morethe hospital.

The slowest service known to man we waited 30 min for one meal like what is this place it's…read moresupposed to be fast food not slow food

See all

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

4 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Gibbs P.

0

5

2

14 years ago

My wife & I have eaten there several times & now we eat there 3 or 4 times a month. Casual atmosphere & very friendly owners, staff & waitresses. They have very good catfish dinners including hush puppies, salad bar & choice of potato. We both luv their steaks. Always tender, cooked exactly as we like them & no long wait for food. waitresses we find are very friendly & attentive to checking on us. We like that the owners take time to walk around and talk to the customers. It seems like being part of a family, I guess that's because of it being a small southern town. Oh I almost forgot, They also have fantastic homemade desserts, if you got room for one after eating. My wife & I highly recommend this restaurant. read more

Allen S.

83

3

0

9 years ago

This place is amazing in service and food. The fish is great but the steaks are FANTASTIC!!! You may have a short wait but you usually do at a great restaurant. read more

Doris F.

0

3

5

14 years ago

Great Food! Amazing steaks.Really great service.

Pooh P.

0

1

0

13 years ago

I recommend!

The Warehouse Fish And Steak - southern - Updated September 2026

People who viewed The Warehouse Fish And Steak also viewed

Biscuits Steakhouse

4.2

(23 reviews)

Food, service, ambiance... they have it all. Wow! This place is GREAT! They have the friendlyliness…read moreof a small town, with "big city" dishes. Try it. If you don't like it, I'll be surprised.

Ordered take out, they were really sweet to us. ordered medium well it was more pink than i wanted…read moreit to be but it was still good. Everything else was perfect.

JoJo's Cajun Cuisine

4.3

(16 reviews)

Jojo's is awesome! Ambiance is very southern, service was great, and their gumbo and jambalaya were…read moredelicious! Jojo, the owner, made an effort to come out and greet us at our table! It is worth the stop if you are passing through!

Great food and service. We liked the ambiance too. Lively on Friday night with live music.read more

Shirley's Restaurant

3.6

(19 reviews)

Great food. Great service. Simple yet effective design. One of the best family owned restaurants in…read morethe area.

Had a jumbo cheeseburger and sweet potato fries for lunch. Pretty good tasting and fast service…read more Would definitely go again if in Ripley for lunch.

Brick & Spoon - Tupelo

4.0

(177 reviews)

Brick & Spoon is a fantastic breakfast and brunch spot in Tupelo! I ordered the Bayou Benedict, and…read moreit was fresh, flavorful, and very tasty. The poached eggs were a little more done than I typically prefer, but I still thoroughly enjoyed the dish. The coffee was delicious, and one of our group ordered a custom Bloody Mary that was outstanding. Our server, Jo Lynn, was awesome! She was friendly, attentive, and made our visit even more enjoyable. The atmosphere was welcoming, and we had a great overall experience. The only suggestion I'd make is to offer fried green tomatoes as a substitute for the biscuit that comes with the Bayou Benedict. I think that would be a delicious option and make an already great dish even better. If Mighty McFly is ever back in the Tupelo area, we'll definitely be stopping by again. Highly recommend Brick & Spoon for a great breakfast or brunch!

We stumbled across this restaurant looking for a quick breakfast . It was mind blowing . We did…read morenot know what to expect given Tupelo is a smaller town, but they exceeded all expectations. Every dish was delicious, hot and flavorful. The drinks were on point . I got the mimosa flight and one flight was enough. You have definitely earned repeat customers .

Ajax Diner

4.3

(604 reviews)

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.

Blue Canoe

4.2

(271 reviews)

Recently went to blue canoe with my family and can say one of the best meals I've had in a while!…read moreStarted off with the fried black eyed peas which were awesome then had the chicken parm egg rolls which were amazing! The service was top notch and the wait staff was great!

First time here...WOW! Had prompt friendly service. We started out with trying the fried black eyed…read morepeas...great choice! Excellent! Then we shared the surf & turf burger, fries with a side of crack cheese dip/sauce. Huge burger...great flavor...loved the crack cheese dip/sauce! We'll stop in again on our next travels through Tupelo! Loved the atmosphere too!!

Bishop's BBQ

4.1

(118 reviews)

The dry rubbed ribs (4) are full of mouth watering flavor and come with two sauces for those who…read morelike it wet. The entrees come with a slice of Texas toast and two sides (I ordered the fried green tomatoes and mac and cheese), both were excellent. Casual laid back atmosphere with a local welcoming vibe. Friendly attentive service. All that for only $14.17! Places like this are few and far between.

My family members like this place a lot so I decided to check them out. The staff were very nice…read moreand helpful when I inquired about the menu items. I ordered the rib tips simply because you don't see them a lot. I also got the fried green tomatoes and the sweet potato casserole that was highly recommended by the staff. As I waited for my food I had a pleasant conversation with another diner, everyone was very welcoming. The restaurant is cozy and comfortable enough to enjoy your meal inside but I got my food to go. The rib tips were almost overcooked, not as tender as I'm used to but still good. The fried tomatoes were fried perfectly and needed a touch of salt at the end. I would return and try the brisket on the next visit.

Copper Kettle 2

4.7

(11 reviews)

This place was the bomb. Good food, great intercourse, just on point now they are making me write…read moremore words

Friendly, family-run restaurant with down home cooking. We took a chance based on three (all…read more5-star) reviews and we were very happy with it. Meal cost is very reasonable, too. I had pulled pork with slaw and fries. Friend had catfish, slaw, hush puppies (amazing), and fries. Both left satisfied. I talked with several staff and they were quite friendly.

2 Sisters' Diner Seafood & Steak

3.5

(27 reviews)