Fleming’s Prime Steakhouse & Wine Bar

Changing my previous review.

We've come here the last few years for valentine's day, and its been great. This year, 2+ months after making the reservation, the hostess sat us at a 2' x 2' table, less than a 1' on either side from other couples. We couldn't have a private conversation, much less any conversation at all due to the noise. I couldn't hear anything my husband was saying, but I could hear the entire conversations of the couples on either side of us who, understandably, had to yell at each other to be heard. And then they kept making comments to us, and on our food, etc. We came for a private meal. And I guess I was expected to put my purse on the floor? Since there was no where else to put it. How in the world are you going to charge $200+ for a bottle of wine, $120+ for a steak, AND EXEPCT YOUR GUESTS TO PUT THEIR STUFF ON THE FLOOR?

I'm never dropping $500 on a meal with you again. Shame on you Flemings, and shame on your hostess. If you really really want to cram more tables in, try not to screw your local returns while doing it, and offer those tables a discount menu, so you can weed out the people you clearly don't want to come back. We got the picture.

Atmosphere: 1

Food: 4

Service: 1

Staffs are so kind and nice. Food is amazing as well

Atmosphere: 3

Food: 5

Service: 5

We had a great experience. Mat the guy that kept refilling our water and boxed our food was extremely attentive. He definitely deserves to be promoted. He elevated our experience, my husband is tuff to please and he's the one that commented on it. Tomahawk was delicious.

Atmosphere: 4

Food: 5

Service: 4

A true 5* dining experience! From the moment we checked in, every communication and service was carefully arranged. The food is mouthwatering, steak is perfect. I had the best steak here. All other places served me chewy steak when I asked for rare, but for the first time, I got a rare melting in the mouth. Complimentary bread comes with two special butters, sun-dried tomatoes and champagne infused. They are very uniquely flavorful. Food is pricey but no disappointment.
They have a huge wine selection and creative cocktails. Valet parking is available, but plenty of self parking spaces are there.

Atmosphere: 5

Food: 5

Service: 5

Great food and service. Enjoyed everything we ordered. Steak cooked perfectly. Server was friendly and helpful. Have been the Flemming's in years but will return.

I had a very disappointing experience. I ordered two bottles of Ornellaia from Italy. On the menu, the price was clearly shown as USD 175 per bottle. However, when the bill arrived, I was charged USD 880 for the two bottles.

I asked the manager for an explanation. He claimed the wine was USD 440 per bottle. When I showed him the menu, he admitted there were two different bottles with the same name but different producers and prices. The problem is: they served me the USD 440 bottle, which is not what I ordered, and nobody informed me there were two different versions.

The manager was rude, refused to take responsibility, and insisted I had to pay for their error. I will not return and I do not recommend this place.

Service: 1

Our server was phenomenal! Request Pablo! Overall the food was really good, however my lobster was way overcooked. I didn't say anything, but probably should have. Otherwise it was a wonderful meal

fantastic experience.

Atmosphere: 5

Food: 5

Service: 5

One of the best steakhouse in Tucson.

Atmosphere: 5

Food: 5

Service: 5

Private event and the food was fantastic but the service was really off. Certainly not the A team. Slow to respond, items brought out in incorrect sequence, etc.

Atmosphere: 4

Food: 5

Service: 2

A little expensive but the food was great. Will come again.

Atmosphere: 5

Food: 5

Service: 5

On January 29, 2026, I had dinner with a large group celebrating a birthday. I ordered the scallops and risotto. My dish contained 4 scallops the size of a quarter and the risotto was thick -- obviously overcooked without enough liquid. I did not want to embarrass the guest of honor as her family was paying for the meal. However, it was one of the worst meals I have had and the price of this particular meal was outrageous considering the quality.

Atmosphere: 4

Food: 2

Service: 4

Steaks are great. Service can be a little slow and atmosphere can be a little loud. But the food is wonderful!

Atmosphere: 3

Food: 5

Service: 4

Gorgeous restaurant. My meal was cooked to perfection! The service was outsta dong without being smothering! I'll definitely be back.

Atmosphere: 5

Food: 5

Service: 5

Filet cooked perfectly medium rare. You could cut it with a fork. Mixed vegies and mashed potatoes accompanied the meal nicely. Chocolate brownie was scrumptious. Lots of parking, easy entrance and exit from parking lot

Atmosphere: 5

Food: 5

Service: 5