Fleming’s Prime Steakhouse & Wine Bar

Reviews

• DR

  David Rosensaft

  2 days ago
  4.0
  Great atmosphere. Well trained and highly attentive, friendly staff. Good food. Prices as expected; a touch on the high side but not unreasonable. Steaks quite good, sides also tasty and shareable. Good wine list, server knew proper way to serve and decant a red, most unusual in this day and age. Good for groups as well as an intimate meal nice view of the Hudson River and beyond. Free parking in the complex.
• DO

  Dennis Ortiz

  5 days ago
  5.0
  Dining at this restaurant was an incredible experience, and a huge part of that was thanks to our server, Darren. From the moment we sat down, he was attentive, welcoming, and genuinely enthusiastic about making our evening enjoyable. Darren had a natural ability to connect with us in a relatable and professional way that made the experience feel personal rather than transactional. He was extremely accommodating throughout the meal, making sure every detail was taken care of while never making us feel rushed. His recommendations were thoughtful and spot-on — you could tell he truly knew the menu and took pride in helping guests find dishes they would enjoy. Beyond his knowledge and attentiveness, what stood out most was his positive energy and enthusiasm during every interaction. Exceptional service like Darren’s leaves a lasting impression, and he elevated our entire dining experience. We will absolutely be returning, and it’s employees like him that turn a great restaurant into a memorable one.
• JA

  joseph aviles

  May 13, 2026
  5.0
  This was my first time dining at this location, and everything about this experience was perfect! Our server Adrian was incredible! From his greeting until the end of his service, he was friendly, attentive, knowledgeable, and really made us feel at home. The food of course was amazing, no surprise with a restaurant of this caliber. Toughest part was deciding what to eat because everything looked so good!! By the end of the meal, we were stuffed so we ended up taking the carrot cake dessert to go (you don't say no to that) but really, many thanks to Adrian, our server, the manager that evening, Serena and the entire staff for making our night so special with their world class hospitality.
• NM

  Nicole Marie

  May 9, 2026
  2.0
  The steak and lobster was good. but Service was horrible ! The waiter never came back to ask if we needed drinks or anything ! He disappeared and was so unprofessional when he finally resurfaced . he was one of the worst and didn’t even know the menu! My Mother’s Day dinner was a waste, wish we chose another place and I’d never come back. Place looks like a diner with cheap feel. No one cares about customers. And not top it off, we waited over an hour for my dinner, please go somewhere else
• DG

  Dennis Gallo

  Apr 25, 2026
  2.0
  I've been here several times but its been a while. From start to finish it just wasn't a good experience. When we 1st walked in on this Tuesday night we barely got a greeting from the hostess she had 0 personality. She shouldn't be a hostess. She sat us at a table for 4 and we were 2 which is fine but left the table set for 4. Instead of removing the setting so I put the extra settings at the end of the table. Our server Jane was amazing thank God for her. The seafood tower was very good but it was down hill from there. The tomahawk steak needed salt and had no flavor.(not sure its prime) We ordered it Medium and it came medium well very surprising for such a large steak. The wedge salad was swimming in dressing. The lobster bisque was very good. The corn brulee side was inedible had more granular sugar then corn. The flemings potatos was average at best. Then the dessert disaster! We ordered the 30 mins lava cake which came out cold how is that possible. The 2nd dessert banana fosters they were out of. After letting Jane know the the dessert was cold she apologized and she would bring us another one. When the 2nd one came you could tell it was fresh from the microwave spongey. So now we had 2 inedible desserts on the table. Jane told her manager they took of a couple drinks off the bill which was a nice but he should have made a appearance at the table. Not sure what the nights issues were and why but at there price point we won't be back. It's was a waste of my hard earned money. Thanks Jane for at least making our night fun. She was a great server.

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