Fleming’s Prime Steakhouse & Wine Bar

$$$$ • Fine Dining, Wine Bars, Seafood

Hours:
1976 Utica Square, Tulsa
(918) 712-7500

About Fleming's Prime Steakhouse

Fleming’s Prime Steakhouse & Wine Bar provides a memorable dining experience with attentive service. The restaurant is known for its exceptional food, including Prime aged ribeye, oysters, and Japanese A5 Wagu. On Tuesdays, the Tomohawk steak for two is a must-try, served with salad, side, and dessert. Guests have enjoyed sides like macaroni and cheese and baked potato, adding to the satisfying meal. The staff, from hostesses to busboys, are well-trained and make guests feel special, celebrating occasions with complimentary wine and taking pictures to mark the moment. The atmosphere offers a warm and inviting ambiance, perfect for celebrating or enjoying a special night out. While service can sometimes be slow, especially during busy times, the overall experience remains excellent, highlighted by delicious food and incredible service. Many guests have found Fleming’s to be their favorite restaurant, appreciating the consistent quality and attention from the staff. The setting is designed to be romantic, although some feel that the music selection could enhance the ambiance. It is a popular place for those seeking a great steak dinner done right, making it a go-to destination for special celebrations.

Customers' Favorites

Fleming's Prime Steakhouse Reviews

4.2
488 ratings
Restaurantji Rating
5
63%
4
15%
3
8%
2
6%
1
8%
Food
4.4
Atmosphere
4.4
Service
4.5

Share your opinion about Fleming’s Prime Steakhouse & Wine Bar

Restaurantji Rating

The burrata is delicious, steak is perfect every time

I took my husband to celebrate his birthday. During the entire service, our waiter was rude. We tried to make the best of the evening, but we will not be back.

Absolutely amazing! Went for my birthday and they treated us very well and they have little surprises in store for you after your meal if you’re celebrating a birthday or anniversary! ❤️
The food is pricey but absolutely so worth it.

Read All Reviews(488)

Ratings

Menu

Add a Menu
Fleming’s Prime Steakhouse & Wine Bar Menu
Fleming’s Prime Steakhouse & Wine Bar Menu

Photos

Add a Photo
Fleming’s Prime Steakhouse & Wine Bar
Fleming’s Prime Steakhouse & Wine Bar
View All Photos

Hours

Monday 4 - 10PM
Tuesday 4 - 10PM
Wednesday 4 - 10PM
Thursday 11AM - 10PM
Friday 11AM - 10PM
Saturday 11AM - 10PM
Sunday 11AM - 9PM
Updated on: