Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.

Fleming's Prime Steakhouse & Wine Bar

8721 W. Charleston Blvd. (Fort Apache Rd. & Meralda Ln.) Send to Phone
Fleming's serves prime beef plus more adventurous creations along with fine wines in a gracious atmosphere that moves beyond the steakhouse realm.
Your Opinion
Add your own review

Local Deals: 120 * 90

Dinner nightly

* Click here for rating key

  • 4.5 star rating
4.5 rating over 3 reviews

Fleming's Prime Steakhouse & Wine Bar Restaurant Review

: Fleming’s proclaims that “food and wine become partners every night of the week” in its stylish 260-seat steakhouse. Supporting the wine end of that promise is a massive wine cellar that emphasizes boutique vineyards from around the world as well as the big names, plus a reserve list, an extensive selection of dessert wines and 100 wines available by the glass. The grilled Prime steaks are hand-cut daily. For starters, we like the wicked Cajun barbecue shrimp marinated with garlic and spices, and the lobster tempura, served with red jalapeño and soy ginger sauces for dipping. Top meat choices include eight- and 12-ounce filet mignons, 16-ounce rib-eyes and New York strips, and a light breaded veal chop with tomatoes and basil. The tuna mignon is seared rare with poppy seed au poivre and tomato-sherry vinaigrette; the lobster "en fuego" is heated by sriracha chili soy sauce and is served atop a bed of orzo. Among sides are the house special of scalloped potato with cream, jalapeño and cheddar cheese. For dessert, indulge in the rich caramel of the walnut turtle pie or simple fresh berries with chantilly cream.

User Ratings & Reviews for Fleming's Prime Steakhouse & Wine Bar
Las Vegas Top 10 Restaurant Lists

Discover the top restaurants in Las Vegas for various cuisines and categories like sushi, steakhouses, pizza, happy hours and romantic dining. Find the best restaurants in Vegas here!

Find the best restaurants in Las Vegas with Gayot's top 10 lists


Check out the 2014 edition of GAYOT's Annual Restaurant Issue, which features the Top 40 Restaurants in the U.S., Rising Chefs and more.