Back to Memphis
Fleming’s Prime Steakhouse & Wine Bar - Steakhouse in Memphis, Tennessee

Fleming’s Prime Steakhouse & Wine Bar

4.5 (1268 reviews)

6245 Poplar Ave, Memphis, TN 38119

Fine dining restaurant
Bar
Bar & grill
Restaurant
Steak house
Wine bar

About Fleming’s Prime Steakhouse & Wine Bar - steak house in Memphis, Tennessee

High-end steakhouse chain with aged prime beef & classics such as lobster tails.

Customer Review Summary

Overall experience at Fleming’s Prime Steakhouse & Wine Bar is mixed. Some reviewers noted high-quality food, with standout dishes like the Chilean Sea Bass and filet mignon praised for their preparation and flavors. However, others reported significant issues, such as undercooked and poorly seasoned steaks, inattentive service, and cleanliness problems, including bugs on the table. The ambiance is described as upscale but dark, making it difficult to read menus, and music volume was a concern for some. While many guests enjoyed helpful staff and overall attentive service, a few found their experiences disappointing, particularly given the higher price point. Despite these inconsistencies, there were glowing recommendations for the restaurant, especially for special occasions, highlighting excellent customer service and memorable dining experiences.

Key Features

From the business

  • Identifies as women-owned

Service options

  • Outdoor seating
  • Curbside pickup
  • Delivery
  • Takeout
  • Dine-in

Highlights

  • Great beer selection
  • Great cocktails
  • Great coffee
  • Great dessert
  • Great wine list
  • Rooftop seating

Popular for

  • Lunch
  • Dinner
  • Solo dining

Accessibility

  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible restroom
  • Wheelchair accessible seating

Offerings

  • Alcohol
  • Beer
  • Braille menu
  • Cocktails
  • Coffee
  • Comfort food
  • Hard liquor
  • Late-night food
  • Organic dishes
  • Small plates
  • Vegetarian options
  • Wine

Dining options

  • Brunch
  • Lunch
  • Dinner
  • Catering
  • Dessert

Amenities

  • Bar onsite
  • Restroom
  • Wi-Fi

Atmosphere

  • Cozy
  • Romantic
  • Trendy
  • Upscale

Crowd

  • Family-friendly
  • Groups
  • LGBTQ+ friendly
  • Tourists

Planning

  • Reservations required
  • Dinner reservations recommended
  • Accepts reservations

Payments

  • Debit cards

Children

  • Good for kids
  • High chairs
  • Kids' menu

Parking

  • Free parking lot
  • Free street parking
  • Valet parking

Pets

  • Dogs allowed outside

Customer Reviews

Rating Distribution

4.5 out of 5
5
904
4
192
3
78
2
44
1
50
Based on 1268 reviews

Alisa Takeuchi

3 months ago

Unfortunately, this was a miss for us. Some of it was very good, but a lot of it was not, and when you're paying that much money, it should all be excellent. For the most part, the service was good. The hostess was friendly and seated is right on time for our reservation. Our server was good at first. He was attentive for the most part until the end when he disappeared for a long while. The room is very dark, which makes for a nice ambiance, but it is very hard to read the menus. This is the 2nd high-end restaurant that did that. It must be a thing. When you have multitudes of people using the flashlight from their phones to read a menu, you may want to rethink the lighting situation. The music they pump in was unexpectedly loud. I'm not used to that in a nicer restaurant. My food was great. The pumpkin butter and champagne infused butter with the bread were delicious. I started with the pork belly, and it was amazing. I really enjoyed it. BF's wedge salad was beautifully presented, and it had generous amounts of toppings without being sloppy. It was the ideal starter. For my main, I had the Chilean Sea Bass. It was perfectly cooked, and the miso sauce was delicious, but there was too much of it. It drowned the fish. I would have preferred 1/2 the amount. The creamed spinach would have been good, but it was way under seasoned. Unfortunately, BF's aged ribeye steak was a big mistake. He asked for medium rare, and it came out rare, and it was not very good. Very tough and not seasoned well. By this time our waiter was not very attentive so we couldn't really remedy the issue, but again, with the reputation and price you pay, there shouldn't be such inexcusable mistakes as not cooking and seasoning the steak properly. This was a huge letdown. To top it off, we ended the evening with two small flies hovering over our table, which was annoying. So, what started as a fairly good evening turned out to be a disappointment. Besides our waiter, the rest of the wait staff was great. Very attententive and friendly. This should have been a better experience, but it wasn't. For the price we paid, we will probably not come back here.

Meagan Cleaver

2 months ago

Service was a little inattentive, steak was good so was the asparagus, Mac and cheese was very runny. the lemon drop martini was good. the crème brûlée was cold and the sugar was burned plus there were two dead bugs on our table overall not a good experience

HK Yang

6 months ago

Overall, Fleming's Steakhouse is a wonderful restaurant that offers high-quality food and excellent service in an upscale atmosphere. The steak was perfectly cooked, juicy, and full of flavor. Although the tomahawk steak is 35 ounces, the bone accounts for about half of the weight, so it's manageable to eat on your own without worry.

Kendalla Pearson

3 months ago

We went for my Sons 21st birthday. It was amazing, the ambiance was perfect. Customer service was great. I had filet mignon with diablo shrimp and lobster busque. That was the best lobster bisque Ive had! The filet melted in my mouth, shrimp cooked perfectly! I also had 2 blueberry lemon drops!

Ed Bedard

6 months ago

Excellent service and cozy atmosphere. Decent bourbon selection and some specialty drinks to fit most palates. Our tomahawk steak was cooked perfectly and the sautéed mushrooms were a delicious addition. Get the Flaming potatoes! They are thin layers of decadence. My only complaint was the crème brûlée was a little loose but still tasted good enough to want to lick the dish.

The Don

2 months ago

Great experience celebrating my wife's birthday. Staff was very helpful with planning & arrangements. Everything was top tier. Thank you Cornelius for putting up with us. You are amazing. Looking forward to our next visit.

Venus Goines

6 months ago

This place was recommended to us. We went to celebrate our anniversary, and everything exceeded our expectations. The food was fresh and delicious. The staff was very courteous, attentive, and professional. The ambiance was nice and inviting. We received an anniversary treat unexpectedly. Our experience was top tier. Thanks for a memorable evening!

Catherine Clark

5 months ago

Yet another great experience. If you go here frequently, they know you by name & treat you as family. It's the perfect combination of upscale ambience with a welcoming & relaxing atmosphere. The servers, bartenders & managers are all very attentive & service is top notch. I just simply adore a great steak & they have so many varieties to choose from. I have enjoyed them all thus far! I am a huge fan of the creamed spinach & the onion rings~ both always delicious too. When in the mood for a treat, we like to indulge in their decadent desserts & wines. Whether it's a business dinner, family gathering or celebration among friends, I highly recommend this Fleming's location.

Location

Contact Information

Hours of Operation

Friday 4–10 PM
Monday 4–10 PM
Saturday 4–10 PM
Sunday 4–9 PM
Thursday 4–10 PM
Tuesday 4–10 PM
Wednesday 4–10 PM

Price Range

$100+