Fleming's Steakhouse - Tulsa Restaurant - Tulsa, OK

Fleming's Steakhouse - Tulsa

See all 60 Reviews ›

Address:
1976 Utica Square
Tulsa, OK 74114

Neighborhood:
Tulsa

Getting there ›
Cuisine:
Steak

Price: $31 to $50

More Details ›

Fleming's Steakhouse - Tulsa Details

Dining Style: Fine Dining
Website: http://www.flemingssteakhouse.com/locations/ok/tulsa
Email: tulsa@flemingssteakhouse.com
Phone: (918) 712-7500
Hours of Operation: Dinner: Monday - Thursday: 5:00pm - 10:00pm, Friday - Saturday: 5:00pm - 11:00pm, Sunday: 5:00pm - 9:00pm
Payment Options: AMEX, Discover, MasterCard, Visa
Cuisine: Steak, American
Dress Code: Business Casual
Accepts Walk-Ins: Yes
Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Full Bar, Happy Hour, Non-Smoking Restaurant, Personal wines welcome (corkage fee applies), Private Room, Takeout, Wheelchair Access, Wine, Wine Bar

Getting there

Cross Street: South Xanthus Avenue
Parking: Valet
Parking Details: Ample curbside parking available.

A word from Fleming's Steakhouse - Tulsa

Fleming’s Prime Steakhouse & Wine Bar pairs a passion for service and seasonal ingredients with the finest USDA Prime beef. Every dish is meticulously made from scratch and served by our attentive staff. You’ll also discover the perfect wine for every mood with the Fleming’s 100®, our award-winni…ng list of 100 wines by the glass. Our wine list features top-rated vineyards from around the world. We also offer Private Dining Rooms and a personal Private Dining Director who will craft the perfect occasion for any group size or budget. At Fleming’s, every visit is filled with indulgent possibilities. Continued

Foodspotting photos

See all photos >

Awards voted by OpenTable diners

Diners' Choice WinnerBest Ambiance
Diners' Choice WinnerBest Service
Diners' Choice WinnerNotable Wine List

Diner Reviews

"Flemings crew was welcoming and served good food to a 9:35pm arrival on a 10pm closing night. Appreciate the professionalism."
Dined on 3/5/2014
"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 didn't come sing at our table for (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."
Dined on 2/22/2014
"My only disappoint was by our 7:15 reservation, they were already out of dry aged beef.overall excellent fine dining experience. Will be going back."
Dined on 2/22/2014
"My wife and I went here the day after Valentines day and ended up having to leave early to take care of our kids, but in the short time there, the server made us feel truly welcome. The appetizer that we got, baked Brie, was amazing. This place is worth going to."
Dined on 2/15/2014
"We had good memories of previous meals at Flemings, so decided to return for a special occasion meal. The food was as good as we remembered, and wine choices were excellent. Service was nothing special, however. We decided to order wines by the glass, opting for champagne with appetizers and Cabernet with dinner, and were left wine-less for quite awhile in between. Actually had to request more water at one point. The real disappointment was the noise level, which was loud enough to be a real distraction throughout the evening. It will be a long time before we try it again."
Dined on 2/15/2014
"I went to Fleming's for a night out with my parents. The waitress was very attentive and personable. They were out of several things at it was valentine's day weekend, and out waitress was apologetic and tried to do her best to make our evening great regardless. Our entrees were cooked to perfection and we finished with a couple of slices of carrot cake. The wine was pretty good, I think of I had more knowledge of wine I could have selected a better one. The only once level was acceptable and the atmosphere was good. Fleming's is a great choice for special occasions, I'm sure I'll be back."
Dined on 2/15/2014
"My wife and I go out to nice restaurant roughly 5 times a year and this is my favorite. I've been coming here for roughly twice a year for about 4 years and everything has been perfect every time. Great service great atmosphere great food. Yes it may be a little pricey but to me everything else makes it worth it. My favorite restaurant in town!!!"
Dined on 2/15/2014
"I have been to Flemings before, and enjoyed my experience. While I thought it was pricey, I felt it was worth if for the service and the overall experience. Please keep in mind the last time I went was also on Valentines Day, so the excuse that they were "Very busy" is ridiculous. It took way too much time and my steak was swimming in grease...to the point that I was not able to finish my meal. The amount of time it took surprised me, as it took an additional hour to hour and a half after our salads were completed before our steaks were delivered. Our server came over once during that entire time, and only said "they are two tickets behind" and promptly left. For a bill that was over $200 the service and quality of food was very poor."
Dined on 2/14/2014
"Flemings is one of the best upscale restaurants in Tulsa. Food and service are always excellent."
Dined on 2/14/2014
"Took my wife here for Valentines day. Ordered off the Valentines day special menu. Had filet and lobster. Both items were prepared to perfection, and had wonderful flavor. Service was outstanding, wine list had excellent selection, overall great value for the price. We have dined at several of the high end steak houses in Tulsa (as well as Flemings previously) and this was most likely the best meal we have ever had in Tulsa.It was a little loud but the place was packed (as one would expect on Valentines day) not so much that we couldn't have a nice conversation. Overall a great experience and we will definitely dine there again."
Dined on 2/14/2014
"Nosie level was high. We ask for a "Quite corner" and did get a round table for party of 6 in the corner but an all wood room with no sound breaking did not help. We all had trouble hearing each other across the table. Halibut and Scallops were fair at best. Steaks were good but not exceptional. I had the "Dry Aged" New York Strip. Good size cut but not real tender and no extra flavor was noted for $60. I have been to Texas Road House and paid $10. and had a more tender and tasteful steak. I spent $475 for dinner of 6. Don't know that I would do that again."
Dined on 2/8/2014
"My wife and I went out last night to Flemings for the first time and really enjoyed the entire experience. Had a great server. I had the Filet which was cooked to perfection. My wife and I have been to Mahogany's before and we both thought that Flemings was better. Definitely recommend!"
Dined on 1/27/2014
"My husband and I ate here awhile ago. It was Amazing. Everything was out of this world. So when we came back we expected the same. We ordered some of the same food we ate the first time, and it was disappointing. The filet mignon was tasteless and not as soft as to be expected. It was cooked very nicely! My husband had the Ribeye and same story. It was slightly over cooked but the flavour was not there... For the price, I would not recommend the meal that we had there to anyone... But if it were like the first visit, it definitely would have been worth it and very enjoyable!"
Dined on 1/25/2014
"The restaurant itself was great. The service was exceptional. My wife and I shared the prime rib dinner. The prime rib was very good. It was very tender and plenty of food for 2. We will be for sure going back."
Dined on 1/26/2014
"Took a group of ten people everyone ordered many different items and everyone loved there meal"
Dined on 1/18/2014
"We are not all steak people, so it was nice to go to a steak restaurant and find other offerings. Also nice to see the 'small plates' on the menu, as most entrees are way too much food. They also seated us in a room off the main dining area, which was lovely as we could have conversation. The main dining area is quite noisy."
Dined on 1/19/2014
"Our first time there, we didn't know what to expect. It was absolutely packed on a Sunday evening. The food and service were fantastic! Everyone should have the opportunity to have the chocolate lava cake - pure heaven on earth! However, I feel like the frivolous pricing structure (over $200 on dinner for 2) is more about keeping people out than the actual value of the experience. For that reason alone, we will likely eat there only once or twice a year."
Dined on 1/19/2014
"Normally, steaks at Flemings are cooked to perfection. This time, my wife's filet, ordered medium well, was overcooked and very dried out. She did not send it back because she wanted to eat with me, and not 20 minutes after I finished."
Dined on 1/16/2014
"The food is spectacular. The service and ambiance are very good!!"
Dined on 10/27/2013
"We had 8 for dinner during the holidays. The table was ready when we arrived and the service was great. Everyone enjoyed their meals and they were very accomidating for the food allergies in our group. It was worth the price!!!"
Dined on 12/24/2013
"Thank you for the wonderful and comfortable service. My sister and I went to dinner for Christmas Eve with my nephew. He wanted to wear a tie and neither of us knew how to tie one. We brought his tie with us, and our waiter, tied the tied on himself, loosened it up and carefully placed it on my special needs teen nephew. It made out night to see his beaming smile. The food was magnificent and the dessert (chocolate lava cake) was the best dessert I've ever tasted. The night will be remembered for years to come. We laughed, joked and felt very special on a holiday night. Thank you."
Dined on 12/24/2013
"We found the service to be excellent and food good. We had reservations and were seated right away. We did get a cold baked potato which was brought to the waitress' attention and she had it removed from our bill. The other baked potato was over done but we did not note that to her. I think that if one is paying $10 for a baked potato it should be perfect. The rest of food was good."
Dined on 12/31/2013
"The food, service & ambience was great. And we got a box of truffles and a $25 gift card as an anniversary gift! Thanks!"
Dined on 12/29/2013
"In terms of quality I look for thickness of cut, juiciness, doneness, and most importantly, flavor. My wife and I ordered the filet mignon and bone in NY strip. The thickness was how I like it; at least 1-3/4 to 2 inches. The steak had the right amount of juiciness. We asked for MR and that's what we got. Of course when you have cuts of steak this thick, it's easy to get medium rare. However the flavor was where I thought the steaks were lacking. A filet usually has the least flavor but most tenderness but this filet really lacked flavor. The NY had more meaty flavor but was underwhelming. Creamed corn tasted like out of a can. Fleming potatoes needed cheesier flavor. Onion soup was too salty. Service was ok. Management was attentive."
Dined on 12/20/2013
"We had a very nice time dinning at Flemings for the first time. Our reservations where on time, no waiting. The staff was very pleasant and answered all our questions regrading the menu. The noise level was a little higher than what we would have liked, but this was probably due to the holiday excitement. We loved that the menu included "small plates". The steak was cooked perfect and you could cute it with a fork. Over all the evening was very enjoyable and we will return."
Dined on 12/18/2013
"Allowing for holiday variables (crowds), the experience was still disappointing. The staff is stellar. But the food quality has dipped and noise level soared. There was nothing noteworthy about food presentation or taste. As for noise, impossible to talk over the crowd and we learned the music is set to get louder with the crowd noise level. We dined at 6pm on a weekday expecting a quiet, quality experience. Skipped dessert to escape the roar. The staff and service is top notch but not enough to make up for pricey, so-so food, and noise."
Dined on 12/17/2013
"Sides and dessert was very good. Waitstaff very good. The steaks are just ok. Overall nothing special and definitely not my favorite. It was too busy and they were out of dry aged steaks."
Dined on 12/14/2013
"Don't get me wrong, it was seriously great food! Having said that I want to clarify my title. I have food allergies. Gluten and Milk. I could eat there gluten free pretty good, but milk free became my problem. Their side offerings that were without cheese were green beans and asparagus or a plain baked potato. The asparagus was tasteless, I don't know if that was because of my dairy free or not: no salt, no seasonings of any kind. I would love to say that I would go back, but honestly, eating there was too hard. I will stick with McGills. Their chef will change their sauces just for me and my allergies."
Dined on 12/12/2013
"We chose Flemings for our Christmas dinner with friends and were very pleased! Our waitress was knowledgeable, attentive, pleasant and cute! Two of us had the Sunday Prime Rib and two had different steaks. All were excellent, cooked just as we had asked. Sides were tasty and beautifully presented. Topped off with one of the best Creme Brulees in town, it was a lovely evening. We would definitely go back."
Dined on 12/8/2013
"Amazing meal. This was our first time there. The food was the best service was perfect. Couldn't have had a better experience."
Dined on 11/27/2013
"We chose Fleming's this night to go somewhere different than our typical haunts. The service was fair at best, we felt like we were at a concert as noisy as it was, they were totally out of ALL dry-aged steaks, and when I requested a specific wine and the waitress didn't know to what I was referring, she sent over the "Wine Manager". Bad thing was...he went to the wrong table to answer the inquiry (the table behind us), then got side-tracked doing other things and eventually made it to our table after a second request to our waitress. This took roughly 15-minutes to occur, meanwhile we had no drink orders taken, nor appetizers. We keep hoping that Fleming's will come up to par with other prime steakhouses in the area, but to no avail."
Dined on 11/3/2013
"First time to try a Fleming's( while on vacation). I live in OKC, but visit Tulsa periodically. Great food,wine and service. I will be back."
Dined on 10/9/2013
"I got the bone in sirloin. while flavorful, there were portions of the cut that were excessively tough. The sea bass was dry. Dinner for 2=$250, so we left feeling like we paid $150 too much. Which is all disappointing since Flemings in Las Vegas was always our favorite. On a positive note. The new wedge salad was very good."
Dined on 10/25/2013
"I used open table to get a reservation and wanted to get a table for 15. I accidentally hit the number for 2, when I wanted to get a table for 15. I called the restaurant to get that 15 person reservation and they couldn't have been more accommodating. My group of 15 had a great time and our waiter David was perfect. A great place to celebrate National wins. I will definitely be back on October, 2014!!!"
Dined on 10/25/2013
"Have been here before and have reviewed it before as well. By no means the best restaurant in town, but the food is solid every time you go - something few other restaurants in town can say. We always sit at the bar as it provides better atmosphere than the stale (corporate) seating area. The crabcakes were great as always, and the burgers are always very good."
Dined on 10/20/2013
"I have been coming to this Flemings for years, and it is always one of my favorite spots. While it can be on the pricy side, it is worth every penny. I recommend coming when they have special menus as these are usually less than dining ala cart. One special thing about this location is how long some of the staff have been there. We have been coming here for years, and we still see familiar faces. To me this is a sign of a well run restaurant."
Dined on 10/20/2013
"We had a party of five and .asked for a separate check and separate ones for each of the other three guests. My wife and I split a Main Filet and asked the waiter if it could be cooked half medium well and half well done. He said no, that they would not cut the steak. . So, the steak came, I cut it in half myself in about two seconds, sent my half which was completely red in the middle back and asked that it not be red in the middle. It came back looking like a charcoal briquette. Then, one of othersr party ordered dessert, chocolate cake, It was too small to share actually, but we were all billed for a part of it anyway by the waiter without any inquiry to us about it."
Dined on 10/18/2013
"Went there for our anniversary; my wife and I split a wedge salad and then she had the trio while I had the filet topped with crabmeat. It was all great but my filet was the best that I have ever eaten... simply superb!"
Dined on 10/11/2013
"It was busy a very loud, but besides that it was very good service and great food."
Dined on 9/12/2013
"Flemings is a very comfortable and inviting restaurant. Dinner was great, wiith the steak cooked to perfection. Service is always excellent. It is odd to say that a place is good for groups as well as good for a romantic dinner, but groups fit great at the tables in the center of the room or in the private dining room, at the same time that couples dine intimately in the booths along the walls of Flemings. It is a "chain" restaurant, but when choosing over two other high end, local Tulsa restaurants, we chose Flemings for the comfort, ease and level of service."
Dined on 9/11/2013

More reviews ›

1,000-Point Tables at Fleming's Steakhouse - Tulsa

Fleming's Steakhouse - Tulsa Details

Getting there

Related Links

Featured Cities

Popular

OpenTable