Fleming's Steakhouse - Birmingham

4.6
1374 Reviews
$31 to $50
Steak
Fleming's Prime Steakhouse & Wine Bar is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy an excellent culinary experience – we will create a safe and memorable evening for you. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.
avatar copy

Private Dining

Book your next event with us

View details
What 1374 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
food
4.7
service
4.7
ambience
4.2
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
OT
OpenTable Diner
Birmingham
1 review
Dined on November 5, 2021
Overall3food3service4ambience4

Have been to this location many times over the years and usually have a great experience. This time however, the overall quality of the food was lacking and service was not up to usual standards. Little things like missing silverware, empty water glasses, steaks that had to be taken back to the kitchen to touch up, undercooked sprouts, etc left us wondering what has changed?

I struggle leaving these type of review because I am generally not a picky person and truly want this establishment to be successful. However, I also believe that they need to know that their repeat customers sense a decline that needs addressed. Overall we simply left without feeling any real value for what we received. As such, we will be trying somewhere different on our next “special occasion”.

AD
AdamD
London
3 reviews
Dined on November 5, 2021
Overall2food1service3ambience4

Several steaks came out undercooked. Meals were delivered before our first course plates were cleared. Quality of meat was not the same as prior visits to other Flemings. Will not be visiting this franchise again.

DB
DreBham
Birmingham
1 review
Dined on October 31, 2021
Overall2food4service1ambience4

We have eaten here many times, normally with great service. However, on this particular visit, our service was not as good. We literally waited well over an hour for our food. Many guests who arrived after us had finished their meals and left by the time we received ours. The waiter and Manager did apologize but offered no reason for the delay. However, the Manager did comp our meal due to the inconveniece.

P
vipPierre
New Orleans
13 reviews
Dined on October 30, 2021
Overall3food3service3ambience3

Plates were cold, steaks were room temperature, service was average, it just wasn’t the usual special night out at Flemings

OT
OpenTable Diner
Birmingham
1 review
Dined on October 24, 2021
Overall5food5service5ambience5

Celeste, our server, was outstanding

OT
OpenTable Diner
Birmingham
3 reviews
Dined on October 16, 2021
Overall5food5service5ambience5

The staff was excellent! We were seated promptly for our reservation and enjoyed amazing food!

OT
OpenTable Diner
Birmingham
19 reviews
Dined on October 12, 2021
Overall5food5service5ambience5

Fantastic food and service yet again.

OT
OpenTable Diner
Birmingham
3 reviews
Dined on October 9, 2021
Overall5food5service5ambience5

We visited for our 10 year anniversary. Our table had a nice anniversary card and red rose when we arrived. We were also given sparkling wine and a box of chocolates to celebrate. Pork belly appetizer was delicious. For my entree I had the fall special - petite filet with crab stuffed shrimp. Steak was cooked perfect and flavors were amazing. Service is always top notch! We love flemings and will definitely be back.

FN
F8NBTHR
Birmingham
21 reviews
Dined on October 6, 2021
Overall2food2service5ambience4

Celebrating our daughter graduation and new job. My wife’s steak was over cooked. They quickly brought us another steak that was better. Had to ask for my ice cream that was an add on. Had to have our bill corrected, was charged for the extra steak that was returned. They corrected the bill.

F
Foodie
Birmingham
4 reviews
Dined on September 25, 2021
Overall5food5service5ambience5

Fleming's was great as always. I have never had a bad experience at Fleming's

OT
vipOpenTable Diner
Birmingham
42 reviews
Dined on September 24, 2021
Overall5food5service5ambience5

We really have good choices for steak here, and I've been to them all. This place strikes the perfect balance. It's white table cloth in both service and fulfillment and yet it somehow remains relaxed.

Also, they seem to garner terrific talent. All are very professional. Our server this time, Miranda, was terrific server as well. Just a real pro.

BG
BethG
Birmingham
4 reviews
Dined on September 20, 2021
Overall5food5service5ambience5

Everything was excellent! Food, service, ambience. Celebrated our 30th Anniversary. They made sure everything was perfect!

L
vipLuv2go
Birmingham
122 reviews
Dined on September 19, 2021
Overall5food5service5ambience5

We had a great evening! The steaks were perfect & the service was spot on!

DE
DavidE
Birmingham
8 reviews
Dined on September 12, 2021
Overall5food5service5ambience5

Everything was superb and the staff was outstanding.

The only problem was a loud, crying baby which always seem to find me.

CH
CraigH
Birmingham
1 review
Dined on September 10, 2021
Overall5food5service5ambience5

We had a great experience at Fleming's and highly recommend the steakhouse.

M
Mike
Birmingham
2 reviews
Dined on September 8, 2021
Overall5food5service5ambience5

Outstanding !

OT
OpenTable Diner
Mississippi
4 reviews
Dined on September 4, 2021
Overall5food5service5ambience5

It was an awesome experience

SF
SamF
Chicago
9 reviews
Dined on August 7, 2021
Overall2food4service4ambience1

The food was what you would expect from Fleming’s, cooked right and good portions. Our waiter was very good but overall the service was slower than usual. Biggest issue was with the ambiance. The lighting was brighter than a department store and we had a 7:45 reservation. I mentioned it to the manager but he basically blew it off. Disappointing when the ambiance at a Logan’s is better than Fleming’s especially when you spend 4x more.

OT
vipOpenTable Diner
Miami
3 reviews
Dined on August 6, 2021
Overall5food5service5ambience4

We had a fabulous meal with amazing service. Our server was extremely attentive and accommodating. He took his time to explain the menu and was very knowledgeable regarding ingredients and descriptions of the dishes.

We ordered very customized drinks and they were prepared perfectly.

We have eaten at this restaurant many times and the food was definitely consistent and good (as expected) however our server made this meal incredible.

OT
OpenTable Diner
Birmingham
1 review
Dined on July 24, 2021
Overall3food4service2ambience2

Placed in side room, condensate from air duct dumped onto floor next to us. Steak was over cooked. Wait staff made snarky comments regarding other staff. We have had good experiences at Fleming’s before, however this was a disappointment.

MC
MissyC
Birmingham
1 review
Dined on July 17, 2021
Overall5food5service5ambience5

Birthday celebration

OT
OpenTable Diner
Birmingham
1 review
Dined on July 13, 2021
Overall5food5service5ambience5

Awesome experience great staff

OT
OpenTable Diner
Birmingham
2 reviews
Dined on July 9, 2021
Overall5food5service5ambience5

Always great service, great food and great atmosphere.

OT
vipOpenTable Diner
Atlanta
10 reviews
Dined on July 7, 2021
Overall4food5service5ambience1

Server was fantastic. Room where table was located wasn’t great at all. Overall the restaurant appeared very bright.

OT
OpenTable Diner
Birmingham
11 reviews
Dined on June 30, 2021
Overall5food5service5ambience5

This was for my Boyfriends Bday. He enjoyed everything. Thanks so much

LT
vipLaTishaC
Atlanta
7 reviews
Dined on June 27, 2021
Overall5food5service5ambience5

Our experience at Fleming’s was amazing. The staff, ambiance and the food was a 10. We will definitely be going back very soon.

MT
MichelleT
Birmingham
2 reviews
Dined on June 26, 2021
Overall5food5service5ambience5

We went to Flemings to celebrate our Anniversary and the entire experience was excellent.

RG
RandyG
Birmingham
7 reviews
Dined on June 25, 2021
Overall5food5service5ambience5

Anniversary

TD
vipTracieD
New Orleans
10 reviews
Dined on June 20, 2021
Overall3food2service3ambience2

I struggle w this review. I’ve always loved Flemings, and in the past have preferred their steak over Perry’s. This was my first visit in several months. The food was very inconsistent and certainly below the expectation that I have for Flemings. The salads were different sizes, no cold salad fork anymore, no hot plate w butter for the steak. My husbands steak was over cooked, and the overall quality of the steak was not what I expected. The server did the best he could considering the circumstances. The kitchen was backed up and we were told that as soon as we were seated @ 5:30pm. I’m not sure what is going on but a lot of work needs to be done to return Flemings to the steakhouse that I expect it to be.

OT
OpenTable Diner
1 review
Dined on June 19, 2021
Overall5food5service5ambience5

Server was amazing! Experience was great as well.

OT
vipOpenTable Diner
Birmingham
2 reviews
Dined on June 11, 2021
Overall5food5service5ambience5

Our waiter was incredible! The experience was really special for as Anniversary. Highly recommend Fleming’s!!!

AC
vipApsannahC
Birmingham
4 reviews
Dined on June 11, 2021
Overall5food5service5ambience4

Wonderful! Steaks were delicious! I have this thing in my head that some restaurants over-salt items to create depth of flavor that doesn’t exist in their food. Not the case here! Food was expertly prepared and seasoned just right!

OT
OpenTable Diner
Birmingham
1 review
Dined on June 6, 2021
Overall5food5service5ambience5

I wanted to take my parents out for a great dinner and it was a success.

OT
OpenTable Diner
Atlanta
1 review
Dined on June 4, 2021
Overall5food5service5ambience5

SIMPLY AN AWESOME EXPERIENCE

S
vipStorm
Nashville
16 reviews
Dined on June 2, 2021
Overall4food4service4ambience4

Flemings is a large chain restaurant, but I have found each of them to have their own ambiance and style. This Flemings was nice and quiet even though they were nearly full for dinner. The staff was attentive and professional. I had crab cakes as a starter and they were excellent. I paired my steak with a nice glass of wine and really enjoyed my meal. My only complaint with my visit was the cost. I know everything is getting more expensive as the economy opens up, but for crab cakes, a 6 oz filet and a single glass of wine, I paid $115 without a tip....and I was alone. It was still a great meal though!

OT
vipOpenTable Diner
Las Vegas
18 reviews
Dined on May 22, 2021
Overall3food3service3ambience5

Service and food was extremely slow. We were very disappointed this is one of our favorite places to eat in Birmingham. We waited at our table 1 1/2 hours for our entrees, drinks were very slow we had to ask every time for a refill or another drink when we actually saw the server. Our food was good but not excellent, in the past the food quality has been much better. The wait time in between each course was ridiculous. We opted not to get a dessert only because it was taking so long to get each course we were seated at 7:47 and at 9:00 for a party of 4 still waiting on dinner was excessive. Our server was nice but was not attentive and didn’t offer any explanation as to why it was taking so long or offer any additional bread or stay on top of our drinks. We repeatedly asked for refills or bar drinks. When our main course arrived it didn’t come out all together some of the steaks came out then sides a few minutes later not everyone received a plate it was all crazy. The food was not sizzling hot when it did reach the table, it wasn’t cold but not clear on the hold up. They didn’t seem short handed you can clearly see that they have a lot of service/ servers buzzing around and in the open kitchen. Unclear what the problem was.

OT
OpenTable Diner
Birmingham
1 review
Dined on May 18, 2021
Overall5food5service5ambience5

It was our 19th wedding anniversary and we had a fantastic experience! We were led to our decorated table with a card and a rose. Had a champagne toast and came home with a beautiful picture of our evening! The meal was great and overall atmosphere/experience was perfect! Thank you

OT
vipOpenTable Diner
Birmingham
2 reviews
Dined on May 14, 2021
Overall3food3service4ambience4

Steak was not very good. Ribey. 1st bad experience there.

DG
DaphneG
Birmingham
4 reviews
Dined on May 9, 2021
Overall5food4service4ambience3

Food and service was amazing! Will be going back soon!!!

DB
DavidB
Nashville
3 reviews
Dined on May 7, 2021
Overall5food5service5ambience5

Fantastic dining experience. Have been before and will return again.

FAQs

Fleming's Steakhouse - Birmingham does offer delivery in partnership with Uber Eats. Fleming's Steakhouse - Birmingham also offers takeout which you can order by calling the restaurant at (205) 262-9463.

Fleming's Steakhouse - Birmingham is rated 4.6 stars by 1374 OpenTable diners.

Fleming's Steakhouse - Birmingham does offer gift cards which you can purchase here https://www.flemingssteakhouse.com/gift-cards?utm_source=opentable&utm_medium=local_search&utm_campaign=purchas.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.