The Warehouse Fish and Steak House

My favorite steak. It is always seasoned & cooked just right! They have a fully stocked and fresh salad bar. Friendly staff and great service. We have a favorite seat/section & our waitress knows our complete order. We look forward to dining almost weekly.

Food was outstanding but for lunch the waitress was overwhelmed with at least 40 people. We never got ask if we needed more drinks or dessert. We need both.

We have eat here twice now. The first time everything was great. This time my wife's steak and fries come out cold. My fish didn’t come with tarter sauce. Would have asked for some but the waitress didn’t return to the table until we were done eating. So if the waitress that got a $2 tip sees this you know why you got a lousy tip!

Great food and service

We brought a large group here for a birthday party and the food and service was first class thank you so much

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.

I got an 8oz sirloin and onion rings. It was served to me medium-well when I ordered medium rare. The meat also had no visible grain, kinda looked sad and spongey. Tasted fine. My date's steak looked equally disappointing. Onion rings were great. Oh, and there's only one toilet per bathroom.

Great food!!
Fantastic service!!
Good value!.
Natalie our server was top notch.!!

Great food and a great staff . My whole family likes eating here

Lunch and dinner are good prices and delicious

My family loves the steak at this place. And the cookies at the front can cure a sweet tooth.

Best steak I've had for as long as I can remember absolutely amazing.The owner was awesome as well as her waitresses.i would highly recommend if your near new albany ms to check this place out.Great job

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Ribeye Steak Baked Potato Salad, Salad Bar, Steak and Onion Rings

Best steak I've had for as long as I can remember absolutely amazing.The owner was awesome as well as her waitresses.i would highly recommend if your near new albany ms to check this place out.Great job

This place is amazing! We make an hour drive every couple of weeks to come here. Come early it does get busy. It’s busy for a reason.

Atmosphere: 5

Food: 5

Service: 5

My food was good and we were seated as soon as we walked in. My family was with me and my sister never got anything to eat. The server apologized later because she never turned her order in. The other person with us had raw food she was made to pay for. I paid with a card and didn't need to give the server a tip because she gave herself a 2.50 tip on my card.

Atmosphere: 3

Food: 3

Service: 1