Fleming’s Prime Steakhouse & Wine Bar

Reviews

• BO

  Bess Ogden

  4 days ago
  5.0
  We had a fabulous server team, Adolfo and Xiana, at Fleming’s Steakhouse in Palo Alto last Thursday. They were so attentive, and anticipated all our needs and wants. Both were warm, kind, and very professional. The food was delicious and the atmosphere was pleasant. We’ll definitely be back, and hope to see Adolfo and Xiana again. Excellent experience from start to finish!
• AM

  Alexander Medina

  4 days ago
  1.0
  **Extremely Disappointing Experience** I visited on September 22, 2026, for a 6:30 PM reservation with colleagues. I paid a $500 deposit for a private dining area and dedicated server, but we opted for the main dining area. Despite spending nearly $1,500, this was one of the worst restaurant experiences we have had. My Artisanal Margarita was excellent (9/10). However, when I ordered the Ultra-Violet Ube with tequila instead of gin, the drink tasted like gin. I politely asked our server to verify the substitution with the bartender, but he repeatedly insisted it was tequila. I asked three times before he finally checked, wasting approximately 8–10 minutes. Two colleagues also thought the drink tasted like gin. I eventually exchanged it for my original margarita. Service deteriorated from there. Despite having a dedicated server, we repeatedly had to call him over for basic attention and water refills. This was unacceptable for a dinner of this price. **The most unacceptable incident occurred when we ordered takeout.** After packaging our meals in individual bags, our server placed them directly on the carpeted floor where customers and staff walk. I was shocked that anyone would consider this appropriate. I was no longer comfortable taking the food home and eating it due to concerns about hygiene. Even worse, nothing meaningful was done to resolve the situation, and I was still expected to pay. I expected an apology and an appropriate resolution, not for the incident to be disregarded. I have photos and receipts and intend to contact corporate management. I hope management addresses the employee's conduct and reinforces proper food-handling procedures so this does not happen to anyone else. **Food Ratings:** * Australian Carrara Wagyu Strip: 9/10 — Tender, well-marbled, and the highlight. * Brussels sprouts: 9/10 — Extremely flavorful. * Crème brûlée: 9/10 — Creamy and perfectly toasted. * Artisanal Margarita: 9/10 — Excellent. * Crab cakes: 7/10 — Good crab, needed seasoning. * Lobster: 7/10 — Average. * Oysters: 6/10 — Not as fresh-tasting as expected. * Green beans: 5/10 — Underwhelming. The ambiance was pleasant, with dim lighting and a clean-looking interior. Unfortunately, the service and handling of our takeout food overshadowed the good dishes. I spent nearly $1,500 expecting professional service and left extremely disappointed. I would appreciate contact from management to discuss an appropriate resolution, particularly regarding the takeout meals I could no longer comfortably consume. I would have difficulty recommending this restaurant for a business dinner or special occasion.
• GC

  Guardian Training & Consulting

  Oct 5, 2026
  5.0
  ★★★★★ Fleming’s delivered exactly what you expect from a premier steakhouse: outstanding food, polished service, and a great atmosphere. The steak was cooked perfectly, the sides were excellent, and everything came out with the attention to detail you would expect at this level. The wine and cocktail selection was equally impressive. What really stood out was the service. Professional, attentive, knowledgeable, and personable without ever being overbearing. As someone who travels extensively for business and eats at restaurants across the country, I pay close attention to professionalism and customer service. Fleming’s absolutely got it right. From the moment we walked in until we left, the entire experience was first class. Great food, great people, and an atmosphere that works equally well for a business dinner or a night out. Five stars across the board for food, service, and atmosphere. I will absolutely be back.
• KM

  kiara mendoza

  Sep 30, 2026
  2.0
  I recently visited Fleming's Steakhouse for my anniversary dinner, and unfortunately, what was supposed to be a special night ended up being a really disappointing experience. We had a reservation and arrived about 15 minutes early. We were seated right away, and I will say the initial experience was great. Our table was beautifully decorated with a "Happy Anniversary" sign, and we were even given complimentary champagne, which was such a thoughtful touch and made us really excited for the evening. Unfortunately, things went downhill after we placed our order. We noticed that our server seemed to disappear while other tables that had been seated 10-15 minutes after us were already receiving their food. We waited about 45 minutes before realizing something was clearly wrong. Eventually, we had been sitting in the restaurant for a full hour with nothing to eat besides the complimentary bread. At that point, we decided to leave and spoke with the manager. The manager apologized and offered to give us our food to go, which was also comped. We appreciated the attempt to make things right, but unfortunately, even the takeout order wasn't correct. We had specifically requested no scallions on the baked potato, and it still came with scallions. By that point, we honestly didn't even want the food anymore. The issue wasn't about getting a free meal--it was that this was supposed to be our anniversary dinner, and the lack of communication and service completely ruined the experience. I do want to acknowledge that the manager was apologetic and tried to address the situation, and the anniversary setup and complimentary champagne were lovely touches. However, those positives were unfortunately overshadowed by the overall service we received. I hope this was just an isolated experience, because we were really looking forward to celebrating our anniversary at Fleming's. It was our first visit and our last unfortunately.
• KC

  Kim Chi

  Sep 27, 2026
  5.0
  I cant believe this actually happened!! I live in a foreign county and im back im the US visiting family. We decide to go to this steakhouse and while sitting, we are having fun talk at the table about how good the customer service is in America. One of our appetizers was forgotten, and they gladly took it off our bill. My family and I were totally fine with it, even making some clean jokes about it. Not even five minutes later, a manager came to apologize to us (after the server had done so earlier) and offered a variety of desserts on the house. I think this type of customer service is hard to find! Thanks so much! Reviews about the food: The steaks were great. Perfectly cooked and juicy. All the appetizers were so delicious! The price was definitely well worth the food. The atmosphere of the restaurant gave a friendly and warm vibe. Overall: Food - 5 stars Atmosphere - 5 stars Cleanliness - 5 stars Staff - 6 stars Thank you and will absolutely come back here!😃🥩🧁🫶👍

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