About
Fleming’s Prime Steakhouse & Wine
Restaurant Features
Facilities & Amenities
Restroom
Bar- Wifi Available
Kid Friendly
Kid Menu
Kid High Chair
Alcohol
Wheelchair Access
Parking
- Free Parking Lot
Must Try Dishes
At Fleming's Prime Steakhouse & Wine Bar in Birmingham, Alabama, you must try their perfectly grilled Filet Mignon, cooked to your preferred temperature and served with a mouthwatering selection of sauces. Indulge in their signature Prime Rib, slow-roasted to perfection and generously seasoned for an explosion of flavor. For seafood lovers, the Lobster Tail is a must-try; succulent and rich, it will leave you craving for more. Pair your meal with their extensive collection of wines, and don't forget to end with their decadent Chocolate Lava Cake, oozing with warm chocolate and topped with a scoop of velvety vanilla ice cream.
Ratings for Fleming’s Prime Steakhouse & Wine Bar
Boosted accuracy with combined honest ratings!
- Overall Rating
google
opentable
doordash
facebook
tripadvisor
zomato
yelp
foursquare
postmates
Reviews for Fleming’s Prime Steakhouse & Wine Bar
We only show the 3 most relevant reviews to save you time.
Fantastic food and even better service. From the moment you walk in the door they greet you with friendly smiles and they go the extra mile to make your meal delightful and pleasant. The food was cooked to perfection, the drinks were perfect, and the portions were large. Our waiter was named Mike and he was fantastic, very pleasant to talk to and found the perfect balance between ensuring we had everything we needed without interrupting our meal. He had some great conversation too. I highly recommend going here for your next fine dinning experience. Vegetarian options: A lot of side dishes like asparagus, mushrooms, mashed potatoes, and spinach. Very flavorful and in large portions. Parking: Huge parking lot with ample space. Wheelchair accessibility: There was a small curb from the sidewalk to the asphalt but other than that you can go straight into the entrance and it is all on one floor with wide halls and an open dining room.
It was our anniversary and I wanted someplace nice to celebrate. It was only recently that I learned that Fleming's Prime Steakhouse and Wine Bar was part of the Blooming Brands (Outback, Bone Fish, and Carrabbas's Italian Grill. A upscale alternative to Outback and in my opinion better than Ruth Chris. Using Open Table I booked a 5:45 pm reservation. Upon arriving we were seated at a booth which had been nicely decorated with confetti and a card with happy anniversary on it. Our server Greg quickly introduced himself and promptly took our drink order and brought us some bread and butter. We ordered the shrimp cocktail as our appetizer. The shrimp were jumbo and the cocktail sauce was freshly made. I highly recommend this appetizer. I switched up and ordered the Scottish Salmon with sautéed mushrooms and my wife stayed with her petite filet and a side of Fleming’s potatoes. It took a little while for our order to show up but the manager came by twice to check on us and said our entrée
The service is always top notch. Celebrated spouse's birthday and he was very pleased. The staff went out of their way as if we were the only ones in the restaurant.
Photos

Business Hours
| Sunday: | 4:00 PM - 9:00 PM |
| Monday: | 4:00 PM - 10:00 PM |
| Tuesday: | 4:00 PM - 10:00 PM |
| Wednesday: | 4:00 PM - 10:00 PM |
| Thursday: | 4:00 PM - 10:00 PM |
| Friday: | 4:00 PM - 10:00 PM |
| Saturday: | 4:00 PM - 10:00 PM |
