Fleming’s Prime Steakhouse & Wine Bar

Date night for us tonight at the Horton Household! Started out with the Sweet Chili Calamari, while sipping on some double G’s. Our waiter Chris was very attentive the entire night and very informative. We ended up getting the Prime Née York Strip, with a side of the Truffle Mash potatoes, which I have to say, it was very delicious! Of course our waiter did an excellent job at impulsive us on their chocolate lava molten cake and ended up being the cherry on top! Overall it was a GREAT experience and the food was beyond delicious.

We had dinner at Flemings a few weeks ago. Great service and the food good. We will go again.

Came here with a group of 4 colleagues — we wanted a quiet place to have a nice steak and talk about work. Service was excellent and so was the steak. I had the filet mignon and my friends all had the bone-​in rib eye. We had salads as starters (a bit too much dressing) and sides of spinach, asparagus, and mashed potatoes. The chocolate lava cake was fantastic.

Yesterday was my Birthday and my girlfriend wanted to take me someplace extra special. We decided to try Fleming’s since I have heard great things from many of my friends. She was able to make us reservations online for 7:30. This system was great because we showed up exactly at 7:30 and were immediately sat.
I was given a Birthday card signed by the staff as we were sat which I felt was a very nice and unexpected touch. Our waitress, Katie (I think), took excellent care of us. She explained everything to us down to the two types of spreads that were provided with the Sourdough Bread appetizer.
I ordered a Wagyu New York Strip and my girlfriend had a Petite Filet Mignon. We also ordered the Parsley-​Truffle Mashed Potatoes and Chipotle Mac & Cheese. The sides are served in large ‘family style’ portions so we had tons of food to eat. Everything was absolutely fantastic. My steak was probably the best steak I have had in Tulsa, if not ever. It was flavorful, juicy, and cooked to perfection.
We also ordered a Chocolate Lava Cake for dessert, which was super rich and delicious.
I was surprised at the end of the meal when Katie brought me a box of housemade Chocolate Truffles to take home, as well as a $ 25 gift certificate to use on my next visit.
Thanks Fleming’s! You really made my birthday one to remember.

Kirby was our server and was perfect. Kudos!
The lobster/​steak special was fabulous. Prepared med rare as ordered and the tail was generous and had a smooth texture. Cooked to perfection.
The Charles & Charles Cab was my choice and definitely a great pick for a steak. A little fruit on the front with spice/​cinnamon hint finish.

100% amazing! I was blown away on the night of my birthday. We walked in and they greeted us: Happy Birthday Ms. Mack! When we sat down they called him by mister and it just made things extra special. They put a birthday card on the table so people knew walking by we were there for a special occasion. We order lots of different things for dinner and had champagne. I seriously felt like a million bucks. At the end of the night. I got a gift card and chocolates as a gift from the restaurant. It was more than I could have ever asked for and I highly suggest this place for special occasions.

Standard steakhouse. Nothing exceptional, nothing terrible. Extensive wine menu, but would have liked seeing more unique food choices available.

Preference for steaks is different from one person to the next… that being said for me, Fleming’s is great. I order an NY Strip more than anything and every time it is fantastic. The cut of meat is PERFECT. It is cooked exactly how I like it, it’s hot and seasoned just right. No need for a sauce or anything else.
The sides they have are big enough to share and 2 of them usually works with some left overs for the dogs. The have an excellent wine selection and their staff can also make great recommendations. If you don’t like wine, get a Scotch! They have a good selection from the bar as well. The place is kind of dark inside, but you can still see, and the noise level isn’t terrible. When it fills up it can get kind of noisy.
For a good steak with my family or friends this is where I suggest we go always.

Always the best food and best service

Dinner date with girlfriend.
Bloody pricey. Very nice atmosphere and almost too attentive staff hovering. $ 130 for a party of two, which includes the $ 40 off discount, and we only drank waters and had no desert.
I had the bone in ribeye, wedge salad, and we shared a shrimp cocktail. Date had salmon with mashed potato side. Steak was ok, I was expecting more for $ 55, but it was seasoned and cooked properly. Wedge salad was ver good. Table bread with 2 different spreads was very good, too. Didn’t try the salmon, but the potatoes were tasty.
For a nice date night, especially if you have a coupon, it’s definitely a nice evening out.
Food: 3.5
Service: 4
Ambiance: 5
I’ll definitely try them again, so I’ll reserve judgment if I give a positive recommendation.

Good food, good service, good atmosphere but really expensive. Price/​value is practically non existant here. I cant give more than 3 stars for this reason. I’d expect something much better for that price range. I dont think ill be visiting them again soon.

Expensive place to eat! Food was less than average– service was average and atmosphere was less than impressive. Was a disappointment for us. Steak was tough– drinks weren’t refilled promptly and waiter was not attentive– they only thing that we enjoyed was the mashed potatoes– we won’t be back!

Wow. Where to begin.
Very nice atmosphere
Asked the waiter about the meats — be aware the filet is not prime but you’re paying primo prices.
The wines are so overpriced it is criminal. For example Duckhorn Merlot I buy regularly at the liquor store for $ 58 and at my favorite restaurant for $ 70. At Flemings $ 145. Opus one $ 180 at my liquor store $ 450 at Flemings. That is gouging. And it goes on. A 9 oz glass of wine is more than most steak dinners. What the f…
My steak, an aged ribeye was $ 56. It must have come from a golden cow. 16 oz of steak and the edge of the steak was so bad I couldn’t eat it I had to spit it out. It was the nastiest steak I have ever had and I have dined all over the U.S. at the best steakhouses.
The waiter only gave me half off the price. I hop I don’t get sick.
It gets better. The macaroni about a cup was a $ 10 side dish. It is macaroni for gods sake with a little cheese on it.
This was my first and last time to this golden palace of overpriced lackluster food. Buyer beware. Don’t go here.
Service was good.

Honestly, we thought Flemings was just «fine». Nothing was bad, but it just wasn’t that great especially for the price. That said, I didn’t have the steak at a steakhouse and that could have been the problem.

Excellent 12 oz filet with side of sautéed mushrooms and Caesar salad. Good coffee and good service.

I really was not impressed by the quality of the food. I had the Sunday special «prime Rib entrée» and there was a lot of marbling on the meat. The cocktails from the bar were not rocking my taste buds and desert was a flop.
The ambience was nice, plenty of parking and friendly service and that’s your 3 stars.

The best steakhouse I’ve been to thus far! The waiters & greeters were nice & happy. They always checked on me & the people I was with, which is a plus in my book. The place is real mellow, highly recommended for dates. I ordered the Broiled Pacific Swordfish & Chipotle Cheddar Macaroni & Cheese. Pure goodness! It was my first time having swordfish & I didn’t regret it! It came with couscous (which was my first time) & it complimented the swordfish very well. The macaroni was to die for! I went for my friend’s bday & they provided a lava cake & as a gift, a gift card & chocolates, which I thought was very nice of them. My friend gave me a piece of her Newport Filet Mignon, which also came with Fleming’s potatoes, both were incredible! The lava cake was the cherry on top. So if you’re looking for a nice, fancy spot with quality food, this is your place!

Horrible service served with mediocre food.
Our group of six decided to stop in for a drink and appetizers this evening. To our surprise, the bar was empty and we were able to sit immediately. Half of us were greeted by very aloof bartenders, the other half left guessing.
Here are the highlights:
I asked for a dry rosè. The snarky bartender whispered under his breath that it was drier than white zin.
We watched the bartenders continuously complain about tips from customers that were in the restaurant.
We would speak directly to the bartenders, trying to make eye contact, only to be completely ignored.
One person in our party has a severe dairy allergy and was served food with dairy after making this known to the server.
Another one of us asked for a drink menu only to be told to look over mine. Again, we were the only people at the bar and had two menus to share between us. Eventually they gave us another menu.
Finally, we overheard the tall, bald bartender say to the other about us «let me guess, they didn’t tip». Unfortunately, we did.
This list could go on and on. I can’t believe I could have so many complaints about a place after only spending an hour there. The majority of us work in the service industry and were appalled that these guys are capable of holding a job here interacting with customers.

Pros: Only came because AMEX provided me with a $ 40 gift card (which only covered ¹⁄₃ the price of our meal, but I still consider it a bargain). We got some baked chocolate thing for dessert. It was a good balance of hot, gooey, bitter chocolate with sweet, cold ice cream. Attentive wait staff, plenty of parking, and offered assistance with wine pairing.
Cons: The boyfriend and I weren’t fond of the bread or the accompanying spread. Skipped on appetizers since none of them really stood out. Steak was good, but nothing to rave about. I’m from Texas, so I’m pretty picky about my steaks.

I have dined at Fleming’s before in various locations around the country. Fleming’s of Tulsa is one of the best. Our service was outstanding, the food was skillfully prepared and the environment was perfect for celebrating a birthday.
Fleming’s has an extensive wine list to choose from. Each table is given an iPad with an interactive wine list to help make the selection easier. We had the Predator Zinfandel — it was exceptional.
They wont come sing at your table for a birthday (thank God) but they did give me a $ 25 gift card and a box of truffles for my birthday. There isn’t much else to say other than if you are looking for a great evening out with friends, family and/​or loved-​ones Fleming’s should top your list of restaurants.