Fleming’s Prime Steakhouse & Wine Bar

Reviews

• NS

  Natalie Stewart

  1 day ago
  3.0
  Service was friendly, attentive and great. We were there for a birthday and the photo printing was a nice touch. The milk bread was offered seemingly complimentary, but ended up being charged, which was never mentioned until the bill came and felt slightly deceptive. The sides were great, we got the creamed corn brûlée, crispy Brussels and Chipotle Mac and cheese. Portions were much smaller compared to other comparable restaurants with shareable sides. Our ribeyes were ordered medium-rare but they came out medium-well. The server asked if it was cooked properly and we politely told him it was overcooked. I’ve never in my life complained about a meal or mentioned an issue to a serve, but this was too overcooked to not mention. He said he’d tell the manager. The manager came to the table toward the end of the night and we mentioned it again. No apology or accommodation made. For $100 per steak, it was the worse steak we’ve had in both flavor, thin cut and being overcooked. We’ve been to every steakhouse in Nashville and we wouldn’t return here again.
• AP

  Adem pol

  2 days ago
  5.0
  We had a fantastic dining experience from beginning to end. The staff checked in regularly and provided friendly, efficient service without being intrusive. My steak was prepared exactly as requested, full of flavor and cooked perfectly. The drinks were well crafted, nicely balanced, and made with care. Everything came together for an enjoyable evening, and the overall quality exceeded our expectations. We'd definitely recommend this restaurant and look forward to returning.
• DB

  Don B

  6 days ago
  5.0
  Top notch service on my recent visit and first experience at this restaurant! The staff provided a great experience, as we were celebrating a birthday. We took advantage of the Tomahawk Tuesday offering and enjoyed delicious cuts of Filet Mignon and Porterhouse! The bread pudding for dessert was great, though the creme brulee was just okay. Next time we'll try the carrot cake. 😋
• TM

  Tracy MCCLAREN

  Jun 22, 2026
  1.0
  The food was not that great at all, especially for the price. The server was so busy we had to wait longer than we should have to be served. If this restaurant is charging the prices they do, then give that high quality service as well to your customers. We went for our anniversary and there was nice plaque they sat on the table. A different waiter came over and asked if he could use it and took it to another table and didn't bring it back. We will never go to this restaurant again. Spending $500 was definitely not worth it. The steak had tons of char on it and it wasn't med-well, it was med-rare and the wedge salad (as they call it) was welted. The wedge salad I'm familiar with has blue cheese in it. This only had balsamic vinegar. The only thing was good was the calamari. Longhorn here we come!!
• SM

  Sarah McCarter

  Jun 14, 2026
  5.0
  Went here for my birthday and had a few small hiccups, but everyone was so amazing and accommodating it overcame anything anyone would complain about. The steak was very tender and the sides were very good. The shrimp in the shrimp cocktail were HUGE. Definitely will come back!

Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar