Fleming’s Prime Steakhouse & Wine Bar

If you are looking for not only a great steak but also seafood and more, a nice selection of wines and proper mixed drinks, delicious desserts, attentive, friendly staff, and a nice atmosphere… then look no further than Fleming’s Steakhouse on Sand Lake Rd. Everything was delicious and cooked to the perfect temperature. The staff is engaging but not smothering.
You can not go wrong with any of Fleming’s appetizers. Choose from their French Onion Soup, Sweet Chile Calamari, Tenderloin Carpaccio, Prince Edward Island Mussels (my favorite) and more. There is no wrong choice. All delicious.
The steaks are perfectly done and mouth watering. Last time I had the Main Filet Mignon with a Lobster tail, which was spot on, but I went with the Seabass this time. I was not disappointed. Another great score!
The Fleming’s Potatoes are always on point. So good. The Spicy Thai Green Beans had just the right amount of kick. I definitely suggest them. I really love their creamed spinach as well. It’s hard not to over order, but whatever you choose is a winner.
Desserts… My hands down favorite is the Chocolate Lava Cake. Forget about it.
Again, you can’t go wrong here.
I’d like to thank the entire Fleming’s staff for all they do and how they do it.
We will definitely keep coming back.

Best Mac and Cheese I ever had ! Dont Dont Dont Dont miss that !! I Tried the Salmon and Chicken in the entries and they are good! Shrimp cocktail is not as good as expected! Its raw and expect that to be cooked.

Prime Steakhouse? Yeah, I’m going to have to strongly disagree with that.
I arrived with a party of 8 last night to celebrate a friends birthday and entered to a very nice looking restaurant. The lighting worked perfectly with the black and dark red theme and the flames from the open kitchen gave off a cool vibe; I don’t think I’ve ever mentioned a restaurants interior, but I just really liked how it all came together.
After a few minutes they brought out a few rolls of sourdough bread with what may just be the best butters I have ever tasted. I believe one was a champagne/​brie butter while the other had cheddar; I’m not even 100% sure what they were, but I’m certain that I wish I could have them every single day.
We decided not to order any appetizers, but I ordered their 16 oz. Dry Aged Ribeye while my gf ordered their Main Filet Mignon (12 oz.) in addition to an order of Fleming’s Potatoes to share. If you’ve never been to a steakhouse or if you just haven’t had the privilege to devour many steaks, well, then you may just be impressed or at the very least satisfied with these steaks. For one thing, I seriously need to question the validity of their stated steak sizes; there’s no way my steak was 16 oz.
I’ve had several ribeyes and I truly feel like I was shorted. The next problem which bothered me just as much was the fact that I asked for it to be cooked medium (pink throughout), but the steak was cooked at least medium-​well and darn well close to being well-​done. That’s not all… it was also barely warm. The plate itself was piping hot, but the steak was simply warm. Now some of you may be thinking I’m just being too critical, but don’t forget that I’m ordering a $ 60 steak at a restaurant that calls themselves a «prime steakhouse». The steak tasted good, but when you’re paying $ 60 you expect great, not good.
We ended our meal with a $ 13 slice of their Turtle Pie. Once again, their price point is completely off; the slice of cake was tasty, but $ 13 is double what the price should be.
A few positives are that their butter is amazing, the service was solid throughout the night and that we discovered Jam Jar Shiraz, one of new favorite wines.
Would I return? I definitely won’t be returning.

Definitely not as good as the Birmingham location. The food quality and service were just ok. For the price, ok isn’t good enough!

My husband and I have been at Flemings in Arizona several times and we have always had a great experience. We just moved to Orlando and decided to go out for dinner at Flemings in Dr. Phillips area last night. Unfortunately, it turned out to be a very unpleasant experience which started with the waitress who did not have any basic skills to be serving at an expensive restaurant like this.
Firstly, she did not know what champagne was available by glass. I needed to order (and change my order) 3 times because she did not have idea about which one was available. So she made me to order 3 times coming back each time saying «oh I apologize but that «Vine «is not available by glass ». The forth time, my husband took the menu and reviewed it with her to make sure that that time the champagne will be finally available by glass. The second time that she came back without my glass of champagne, she brought my husbands wine which was so inappropriate and lack of any table manners since servers should bring all the drinks at the same time.
After 20 minutes of being seated, the waitress Finally brought my glass of champagne. It did not have any bubble and it was served in a big red wine glass ! At this point, I was totally speechless and did not have any energy to deal with the champagne situation anymore. We were paying $ 36 for a glass of champagne that did not taste as champagne, did not have any bubbles, and was served in a big wine glass. I felt totally disappointed !
We finally ordered our meals, my husband ordered MAIN FILET MIGNON with a side of potatoes and I ordered Chilean Sea Bass. My husband steak was ok, nothing special for the price ($ 56). My fish was not cooked well and it did not have any flavors.
Long story short, We ended paying $ 205 for a very mediocre dinner served by a Mc Donald’s class waitress. We will not come back again.

This restaurant is overly pricy for absolutely no reason. The quality is horrible. The bread that they serve was almost burned. The potato gratin was dried out and had no taste.
It is overly pricy when the cuisine and quality is no better than any other restaurant. There’s absolutely nothing special about the menu, the dishes or the ambiance.
To me it was not worth the money.

Not only was the food amazing but the service was better. Kevin at the bar found out one of our dogs could only eat beef and found a bunch of scraps to bring home. Not only were the humans happy with dinner but the dogs all went crazy too! Thank you for the kind gesture! We will be back!

Open, little privacy table. Felt like we were being observed, fish bowl setting. The food was good and pricey.

Raschid, Kaley and Dennis made our dining experience stellar. We could not speak highly enough about their service and attention to detail. The food is always perfect as is the atmosphere. But, at the end of the day, it’s all about service.

We love the happy hour here and frequent it often! Great selection of drinks and the beef carpaccio is to die for. Service is always fast and attentive. The small bar space fills up quickly so make sure you get there early or be prepared to wait.

This has got to be one of my favorite and more frequented happy hour places in Orlando. The setting is exquisite with the fountain right outside the restaurant. I personally really enjoyed the fact that it’s apparently common practice your the wait staff to address you by name. Great touch and excellent wait staff/​bartenders.
My only reason for taking off a star from this review is that upon entry, the person I assume to be the manager (only person in a suit that worked there), did not greet me or look at me as I stood in front of the host (ess) podium for what became am uncomfortable 20 seconds or more. Just my 2 cents since customer service is a well known massive factor in the restaurant business.

Restaurant was out of its advertised prime rib special, no substitutions offered.
Salads were awesome, we ordered 3 of the 5 on the menu and they were spectacular.
Proteins served at dinner were on the smaller size, baked potato was a joke and served open faced showing brown rotting.
Desserts were horrible, server forgot to order the molten cake and the s’mores and donuts obviously we’re not prepared fresh, without us complaining the restaurant comped the desserts because of the poor food quality and service.
Manager was inattentive and tends to hang out by the bar were he feels most comfortable, I challenge him to actually get involved with what his chefs are serving.
I have had service and quality issues from this restaurant in the past, most likely won’t return.

I had dinner at Fleming’s Steak House this past weekend and the experience was superb. Fleming’s Steakhouse is extremely wonderful and worth the price. The delicious Caesar Salad was generously mixed with dressing and topped with very thin slices of cheese. It tasted wonderful and was very fresh. The portion was very generous, which made it great for sharing. It was served cold, and it tasted great.
The Tuna Mignon was wonderful. The large fillet of Tuna was encrusted with peppercorns and served on a warm plate, along with a tomato vinaigrette. The tuna was firm and properly cooked, and the peppercorns added zest to the flavor.
The Ribeye was a large portion, and it was served on a hot platter. The beef was properly cooked, and it contained a perfect amount of fat. The steak was tender, and it cut easily.
The Sautéed Spinach was lightly cooked in butter, along with the onions. The spinach was fresh, and it was not overcooked or soggy. The onions added flavor and made this dish outstanding.
The Fleming’s Potatoes were unusual and delicious. The sauce was creamy, and the jalapenos added spice without being overpowering. The potatoes were also served with a generous topping of melted cheeses.
The Crème Brulee was served slightly warm, with a crunchy crust. A sliced strawberry, and a few raspberries and blueberries on top added tartness to complement the sweetness. The dessert was an excellent conclusion to the meal.
This place has the best steak I have ever eaten.

I’m visiting Orlando on business and was looking for a good steak dinner so I looked up steak houses on Unilocal and this restaurant can up. I was happy to get a fm great steak dinner but unfortunately this was it. I ordered their 24 oz. ribeye cooked medium. It was almost all fat. So I sent it back and they replaced it. This time it was even fatter than the first. So the manager asked to replace it with a fillet he suggested. It came and the third time wasn’t a charm. It was so raw it was inedible and at this point my partner was long done with his meal and I wasn’t willing to wait on yet what could have been another disaster. The vegetables which are extra were cold and bland. I wouldn’t. recommend this restaurant at all stay clear.

This is the Fleming’s to go to. The entire restaurant is spot on and has great happy hour offerings. Definitely try the prime rib it is my favorite. Pork belly and burgers are good too.

Excellent ribeye, cooked to the perfect temperature. Please try this instead of the normal filet.
The burger during happy hour is a great value. Happy hour drinks are delicious.

I’m wary of chain steak restaurants but Fleming’s did not disappoint! On a busy weeknight, when several other restaurants in that plaza had long waits, our party of three was seated immediately. Our waiter was incredibly knowledgeable about the menu and even the wine we ordered, and gave us some fun facts about the vineyard it came from. The bread was served with two AMAZING infused butters– roasted tomato and chardonnay feta– and I couldn’t stop eating it. I ordered the Petite Filet Mignon, medium rare, with the bearnaise sauce and it was cooked to perfection and so flavorful. We had an a la carte side of cipollini onions which were roasted and their rosemary flavoring complemented the steak very well. We sat at the table for 3 hours and never felt rushed for a moment and left completely satisfied with our experience.

As a picky pescetarian eater, I left this place stuffed and impressed.
Overall, great service, and great selection of food and alcoholic beverages. As usual, Fleming’s was packed, but on this occasion we were in the reserved room.
Their side dishes for veggies and potatoes were generous in portion sizes.
Seafood was fresh, flavor was great!
Overall, a great dining experience!

Delicious Old Fashioned made with real black cherries! Sat at the bar for appetizers; all of which were great. I had the beef carpaccio, mushroom ravioli and calamari. Bartenders were personable and made great recommendations.
I prefer to sit in the bar area when we visit because the bartenders are attentive and entertaining. The only annoyances on each visit were booths with screaming children sitting behind us. I’m not sure if there is a diplomatic way to suggest that families with young children don’t sit at the bar; that hey wait for a table in the dining room. I guess it’s the parents who deserve the thumbs down, not the restaurant.
Fleming’s consistently impresses my palate with their wonderful food and drinks. Shame on the parents who bring young screaming children into a bar atmosphere.

The only reason why I took my girlfriend here was because I had been given a gift card by a co-​worker. When I was told it was a very good steakhouse, I was excited, and even planned it for our Valentine’s Day date, but it was fully scheduled, so it took us until yesterday for our first visit (and most likely, last one).
Just to make sure we would be able to dine without offering collateral, I quickly checked the menu and found some dishes for $ 17 – 20 bucks, but it wasn’t until I sat down and looked at the proper menu, that I realized these were «small plates», which I would imagine would be like «appetizers with an attitude».
As soon as we sat down, we started sweating in nervousness. When the waitress gave us black napkins to lay on our legs because we were wearing dark clothes and she wouldn’t want white napkin lint to be left on them, we knew we were intruders, like when you were a kid and slowly made your way into a museum or library section that said «closed to the public.»
I was given a wine Ipad to select my wine, but once again, I don’t drink and I don’t have the buds to appreciate wine anyway («Do you have Arbor Mist? Vintage of… last Sunday?»). So we ordered water.
Then, we opened the menus, and I felt my wallet starting to sweat. All entrees were priced 30 bucks or more and the steaks reached the dizzying heights of $ 50+. We were not in Kansas anymore, and worse, we were already seated and watered (like tulips?) so we had to eat something, or they’d take pictures of us and mock us in local book and cheese gatherings.
My eyes darted from the menu to the door, and my girlfriend started muttering retreat orders that would lead us to the warming hearths of regular chain restaurants, but alas, I discovered the «bar menu», silently grazing on the white tablecloth, among the forlorn wine goblets.
The menu bar showed the bar specials (only available at the bar, of course) and a-​la-​carte-​bar entrees that didn’t require me to check my 401k (if it only had 401k…). So, we asked the waitress if we could order from the bar onto our booths, but we would understand if they were to seat us in the restroom or pantry or our cars. Luckily, she smiled and took our paltry orders.
We ordered sweet chili calamari, a prime burger and a prime rib sandwich (french dip style). The calamari was great, but unfortunately, the burgers and sandwich were not commanding of their cheaper-​but-​still-​higher dollar digits. I had asked for a medium-​well burger and it came a bit charred. My girlfriend’s sandwich was okay, but once I noted it smelled like dog food, it started to taste like dog food. I’m not saying the sandwich was as bad as dog food, it’s just that maybe I wasn’t supposed to sniff it. I don’t know if it was the combination of cheese, mushroom, horseradish, mustard or Alpo (I keed, I keed…) but I was put off after that.
We also ordered a side of onion rings, but it tasted healthy, which for a fair food it’s quite insulting. The bread was delicious though, with two different spreads that were equally impressive.
The service was impeccable. They really treated us as if they had not smelled the Kissimmee stink on us. But for our main bar entrees, we felt like we could have gotten tastier versions of them in a myriad of places. The calamari though was one of the best I’ve had and they were generous with their portions, which was pleasantly surprising.
After we ate and before we bid a farewell to this new restaurant experience, we perused the wine displays and played a game of which labels looked enticing and which bottles we’ve seen in Publix for sale. That’s the only thing I can do with wine; judge the art on their labels.
Maybe it wasn’t fair for me to rate this steakhouse because I didn’t have steak (well, proper steak… I still had dead cow), kinda like judging a cruise ship by the boat ferry you took to the pier. I just can’t justify dropping that much moolah for a steak, when I can have a perfectly tasty and fulfilling steak experience at Longhorn’s. It wasn’t like exotic foods were being offered either. The cheapest non-​bar entrée was two breasts of chicken that were almost the price of admission to Medieval Times. I believe it was still chicken. Maybe organic, super-​natural and smooth and tender chicken, but dangit, I wouldn’t know anyway because my taste buds do not recognize when something came from the Iron Chef.
So, for the regular miss-a-paycheck-and-you’re-in-for-a-world-of-hurt people, I cannot recommend this restaurant, unless you just want some very fine calamari in an elegant dining place. I’m very glad I wasn’t able to get a table for Valentine’s Day, because that would have been very embarrassing and stressful. For people who can afford this type of food outing on a regular basis, you shouldn’t be listening to me anyway. I don’t know what a jicama tastes like and my favorite wine is Manischewitz, so what could I tell you?