Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Fleming's Steakhouse - Tulsa

  • Online Reservations

Fleming's Steakhouse - Tulsa
Fleming's Steakhouse - Tulsa

Fleming's Steakhouse - Tulsa Details

  • Dining Style: Fine Dining
  • Website: http://www.flemingssteakhouse.com/locations/ok/tulsa
  • 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-winning 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 Overall
  • Diners' Choice WinnerBest Food
  • Diners' Choice WinnerBest Service
Diner Reviews
  • "Unfriendly service, small portions, lukewarm food, and simply not as good a value as many other "less prestigious" restaurants."
    Dined on 7/12/2014
  • "As always flemming did not disappoint. My filet was perfectly cooked and seasoned. I will definitely return!"
    Dined on 7/1/2014
  • "My Husband, daughter and I came from Oklahoma City to see the play Wicked for our wedding anniversary and I forgot, on the night before that I had not chosen a place for dinner. I went out to Open Table and found Fleming's, read the menu, made the reservations and hoped for the best! Well, was I more than pleasantly surprised! The place was very nice, but not so nice that it was not comfortable, the waiter that we had was very nice and knowledgeable, the wine app on their IPad is great! There was an anniversary card waiting for us on the table and our waiter greeted us by name. Everything from the bread to the dessert was cooked perfectly and tasted amazing! They gave me a gift of chocolate as well as a gift card for later! Excellent!"
    Dined on 6/21/2014
  • "We brought a group for a Corporate dinner with 8 people attending. The table was set in the middle of the dining room and had lots of room around it. The service is wonderful. They were attentive and we never wanted for anything. There is a nice variety on the menu and it all tasted wonderful. We sampled the Calimari (wonderful), Baked Brie (awesome), and the Sautéed Mushrooms (very good). The atmosphere was nice. Even with our large group it was not loud or distracting at all. We will definitely come again for a special occasion."
    Dined on 6/18/2014
  • "Our waiter Robert was outstanding. Steaks were cooked to perfection and the Fleming Potatoes are a must!! "
    Dined on 5/16/2014
  • "The restaurant is beautiful, the service is good. The food for Mother's Day Brunch was just average. Unremarkable Cesear salad, salmon benedict with eggs overcooked, scant not well seasoned sauce, potatoes overfried. Bread pudding cold as if it just came from frig. Best food was the biscuits with butter and apricot jam placed on table before ordering. Cheesecake my son had was good. Just not really good enough to be $39.95 per person."
    Dined on 5/11/2014
  • "Food and service were excellent. We had a very pleasant and extremely tasty experience. Really enjoy the iron skillet sear on the steaks."
    Dined on 5/7/2014
  • "When I made reservations, I noted it was to celebrate my daughters 16th birthday. When we arrived, they treated her extra special. She felt so good about the experience. Everyone wished her a Happy Birthday and have her a gift at the end of our evening. What they did for her was exceptional! I highly recommend going there!"
    Dined on 4/15/2014
  • "Flemings is becoming our favorite restaurant. We went this time for the steak and lobster special, both were excellent. Our waiter Neal was terrific - attentive, fun, comfortable. I'm sure we'll be back."
    Dined on 4/9/2014
  • "You can expect great service, great atmosphere and consistently high quality food! Great for special occasions!"
    Dined on 4/5/2014
  • "I am a university student in town and went with another student to the restaurant as a special occasion. We took it as a night to dress up and enjoy nice things such as the glorious Prime Rib Roast Special, which seemed like a steal. It served as a reminder we should both stay in school so we can afford to return more often in the future."
    Dined on 3/30/2014
  • "Definitely worth the trip and the money. Service is top tier, and many great wine choices."
    Dined on 3/30/2014
  • "The food was great overall. The steaks were perfect. The salmon in the trifecta special was a bit past its prime, however. The wine was extensive, and we were not disappointed with selections. The waiter, Neil B. was outstanding, personable, and was proactive in our needs. We took a friend for her birthday, and had a card and a present for her to open. We did not tell Neil that it was her birthday, but when we ordered dessert, it had two lighted candles it her creme brulee. He also presented her with a box of truffles when we left. We live in OKC, but have tried Flemings twice now when in town, and will be back again."
    Dined on 3/28/2014
  • "The only problem with the food was the lobster could have been a little more done...but overall...it was divine..."
    Dined on 3/25/2014
  • "I know when I go the food and the service will be perfect. It's expensive by Tulsa standards, but well worth it. When I do go out to eat I want no unpleasant surprises. Flemings delivers the perfect steak, wine and service every time."
    Dined on 3/20/2014
  • "I visited this place during a business dinner. The ambiance was that of a place such as Kirby's in San Antonio or Ruth's Chris. After eating at many restaurants like this one I would give it a 3.5/5, however it has been the best steakhouse I've been to in Oklahoma. I made the unfortunate mistake of eating a rib-eye, which I regretted almost as soon as I ordered it. I would recommend the petite fillet as it is always a safe choice. There were two waiters who worked the table and each were as accommodating as expected for such an upper end restaurant. The timeliness of drink service was a bit lacking. All in all one of the nicest places to visit in Tulsa."
    Dined on 3/12/2014
  • "The noise level and music made my group feel like they were at a rock concert instead of a fine steakhouse."
    Dined on 3/10/2014
  • "This was our third visit in the past few months. The food is always 5 Stars and if by chance they miss somethng it will be taken care of within minutes. What we really enjoy is their "Small Plates" section. A great and varied choice. Fish, Beef and Lamb Chops etc. Please pace yourself and leave room for their Warm chocolate cake with whip cream and a bit of ice cream. I you plan to try it just give your serve 10-15 minutes heads up.... they will make one just for you. Enjoy!"
    Dined on 3/8/2014
  • "Love to come here each time I am in Tulsa. Always ggod!"
    Dined on 3/8/2014
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "Took a group of ten people everyone ordered many different items and everyone loved there meal"
    Dined on 1/18/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
  • "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
  • "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