Based on 384 reviews, the restaurant has received a rating of 4.4 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ Delivery
Address:
218 Carter Ave, New Albany, MS 38652
Phone: (662) 539-7025
Website: http://fishandsteak.com/
Social Profile: 
Hours
| Monday
(Labor Day)
|
Closed |
| Tuesday | Closed |
| Wednesday | Closed |
| Thursday | 5–9 PM |
| Friday | 5–9 PM |
| Saturday | 5–9 PM |
| Sunday | Closed |
Photo Gallery
Reviews
Dustin 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.
… more
White Guy
The salad bar is excellent. The steak had great flavor. Insufficient parking. Make a reservation.
… more
Chelsea Anderson
The food was ok. Great salad bar. I ordered the grilled salmon, was a bit salty on the thinner parts but overall pretty good. My husband ordered the steak, was slightly undercooked but taste and wuality was good. My brother got 4 piece fish and wasn’t impressed. Food has been better so maybe this was an off night. My complaint is that it was 83 degrees in the restaurant and the waitress was not on top of refills. Maybe she was overheated though.
… more
Sandra Kuykendall
They must have changed managers and cooks since we were there a few months ago. We were there recently and the food was nothing like it used to be. It took us at least 30 minutes to get food. They gave another customer our order who came in a long time after we did. The salad bar used to be good. The last time it was wilted and smelled and tasted like it was soured. The food tasted like old rancid grease. We noticed there were not many diners there and now we know why. They probably won’t be in business much longer if they don’t go back to the way it was a few months ago. We drive an hour and a half to get to this restaurant but we won’t be going again. The waitress was very nice and we have NO complaints about her.
… more
Dana 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.
… more
kimberdoug 7684
Good food and friendly staff. Nothing fancy, just good food. Wish they had a little bit more variety on their menu is the only complaint.
… more
Patrick Mitchell
First and last time eating here. The service was terrible, the silverware was dirty, and the food was awful. The fish was cold, asked for a fresh piece it was slightly warm and rubbery. The steaks tasted spoiled. We left everything on our plates paid the bill and left. I should have been tipped off when I first entered and the hostess was wearing pajamas
… more
Bob Bowser
We dropped in during our visit to New Albany. Food was good, service was good, salad bar well stocked. Big open room with tables, warehouse for sure.
… more
Vadavay Perry
1st time here. The catfish was over cooked. The service was good, don’t think a 2nd visit will happen!
… more
Lexi Netterville
great experience!! i had the smokey mountain chicken and the rest of the party had steaks and everyone was satisfied with their meal:) they also have the good ice
… more
… View more