Fleming’s Prime Steakhouse & Wine Bar
1976 Utica Square, Tulsa
(918) 712-7500
Customers' Favorites
Fleming's Prime Steakhouse Sliders
Chocolate Thunder from Down Under
Bone in Ribeye with Lobster Tail
Lobster Mac and Cheese
Steak and Lobster Tail
Signature Onion Rings
Chilled Seafood Tower
Petite Filet Mignon
Chocolate Lava Cake
New York Cheesecake
Order Online
Recent Reviews
Server was outstanding, food was very good, and easy location to find parking. Great place for celebrating wedding anniversary (they gave my wife little chocolate candy and a rose - as well as took a picture and put in a little frame).
Requested a booth in main room and staff initially tried to seat us in side room. Reminded them of my booth request, and was then sat appropriately waiter was lovely but obviously very busy. Did the best he could. Food was wonderful.
Food was outstanding but server was inattentive and appeared to want us to eat and leave quickly. It was New Year's Eve so totally understand her wanting to turn over several tables. However, we still tipped well but moved to the bar where the other waitress made almost as much in tips serving us drinks and desserts.