About
Fleming’s Prime Steakhouse & Wine Bar in Palo Alto, California is a fine dining restaurant, bar and grill that offers its guests a premium steakhouse and wine bar experience. The restaurant offers hand-cut steaks, USDA prime beef, fresh seafood, and an extensive collection of wines. The full bar features a wide variety of beer, craft cocktails, and other exotic drinks. The restaurant also features a private dining room and a lounge area for an elegant atmosphere. Guests of Fleming’s Prime Steakhouse & Wine Bar can expect an elevated dining experience in a modern and chic atmosphere, making it a wonderful cultural escape.
Restaurant Features
Facilities & Amenities
Restroom
Bar- Wifi Available
Kid Friendly
Kid Menu
Kid High Chair
Alcohol
Wheelchair Access
Parking
- Free Parking Lot
Must Try Dishes
At Fleming’s Prime Steakhouse & Wine Bar in Palo Alto, California, you must try their Prime Dry-Aged Ribeye that is seasoned and cooked to perfection. Another must-try entry is their Porcini Mushroom Ravioli, an excellent vegetarian option that is packed with flavor. For seafood lovers, their Chilean Sea Bass served with a fragrant herb salad is not to miss. Don't forget to try their mouthwatering Chocolate Lava Cake for dessert. Even their wine list is superb with carefully selected wines catering to all tastes.
Ratings for Fleming’s Prime Steakhouse & Wine Bar
Boosted accuracy with combined honest ratings!
- Overall Rating
google
doordash
opentable
yelp
facebook
foursquare
tripadvisor
postmates
zomato
Reviews for Fleming’s Prime Steakhouse & Wine Bar
We only show the 3 most relevant reviews to save you time.
Been going to this Fleming's since it was in it's original location at Stanford shopping center. Stopped by recently for social hour at the bar and had a glass of wine and shrimp tempura followed by the prime burger which is pretty thick & very good! It also comes with tasty fries. Allen and Kim were behind the bar. Both of them are the "Best" imo as we always have a great time with them.
Food was just okay. Meat cooked incorrectly, asked for medium rare and got medium. The meat quality tasted a little on the old side, marbling was none existing for my tomahawk. Mash potatoes were a little dry. Cream of spinach was watery, but the sauté mushrooms were delicious. Dessert was pretty good. We had the lava cake. Service was nice, provided suggestions which we took, and filled our drinks constantly. Why 3 stars??? The price. It had the food quality like Outback, with a Michelin star price. If it's atmosphere you're after, then this is a lovely spot, but really you're after the food in the end and the price doesn't justify it.
The steak is really super 'prime' ???? Yummy! Good range of mains and desserts ???????????? I had a wonderful gastronomically satisfying dinner ???????????????? Friendly and attentive staff. … More
Photos

Business Hours
| Sunday: | 4:00 PM - 9:00 PM |
| Monday: | 4:00 PM - 10:00 PM |
| Tuesday: | 4:00 PM - 10:00 PM |
| Wednesday: | 4:00 PM - 10:00 PM |
| Thursday: | 4:00 PM - 10:00 PM |
| Friday: | 4:00 PM - 10:00 PM |
| Saturday: | 4:00 PM - 10:00 PM |
