Fleming’s Prime Steakhouse & Wine Bar, located at 6245 Poplar Ave, Memphis, TN, embodies the elegance of fine dining. As a haven for steak lovers, it offers an array of signature steaks, including the impressive Bone-In Filet and the Certified Angus Beef Ribeye, alongside delectable seafood options like Miso-Glazed Chilean Sea Bass and Barbecue Salmon Fillet. Patrons rave about the expertly prepared dishes that are bursting with flavor, with many noting the juicy texture of the steaks, which seem to melt in the mouth. The ambiance is warm and inviting, paired with top-notch service that enhances the dining experience. Guests frequently mention the attentive staff, who go above and beyond—treating couples celebrating anniversaries or birthdays to thoughtful surprises. Standout dishes such as the Flaming Potatoes and Lobster Bisque have garnered positive remarks for their deliciousness and presentation. Multiple reviews highlight the cozy atmosphere and a commendable bourbon selection, making it a perfect spot for both traditional celebrations and casual dinners. Overall, Fleming’s provides an exceptional dining experience that lingers long after the meal, promising to keep culinary enthusiasts returning for more. It’s not just a restaurant; it’s an experience worth savoring.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
From the business
Identifies as women-owned
Service options
Has outdoor seating
Offers kerbside pickup
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has great beer selection
Serves great cocktails
Serves great coffee
Serves great dessert
Has great wine list
Has rooftop seating
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Has braille menu
Serves cocktails
Serves coffee
Serves comfort food
Serves late-night food
Serves organic dishes
Serves small plates
Serves spirits
Serves vegetarian dishes
Serves wine
Dining options
Serves brunch
Serves lunch
Serves dinner
Has catering
Serves dessert
Amenities
Has bar on site
Has toilet
Has Wi-Fi
Free Wi-Fi
Atmosphere
Cosy
Romantic
Trendy
Upmarket
Crowd
Family friendly
Good for groups
LGBTQ+ friendly
Popular with tourists
Planning
Brunch reservations recommended
Reservations required
Dinner reservations recommended
Accepts reservations
Payments
Accepts debit cards
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Valet parking
Pets
Dogs allowed outside
Photos
Reviews For Fleming’s Prime Steakhouse & Wine Bar
Venus Goines
Jun 1,2025
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!
Ed Bedard
May 11,2025
Excellent service and cozy atmosphere. Decent bourbon selection and some specialty drinks to fit most palates. Our tomahawk steak was cooked perfectly and the sauteed mushrooms were a delicious addition. Get the Flaming potatoes! They are thin layers of decadence. My only complaint was the creme brulee was a little loose but still tasted good enough to want to lick the dish.
The Don
May 4,2025
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.
HK Yang
May 2,2025
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.
David Scott Morton
Apr 1,2025
Thoroughly enjoyed the entire dining experience. Was my first time to eat there... certainly won’t be my last! There was not anything food wise that I didn’t enjoy. Kimberly, our server was a definite delight!! The meat literally seemed to melt in my mouth!! Making plans for our next time to visit!! Thanks!! Kimberly! Thanks Flemings!
Tyrece Smith
Mar 30,2025
Service was immaculate, but somehow, the Tomahawk, mashed potatoes and asparagus was better. I enjoyed seeing so many people celebrate whatever they were celebrating and overall was a very welcoming experience. The manager (Jackie?) checked on us to make sure everything was going great and I appreciated that, as it seems most places fail to provide that managerial touch. You’re gonna spend money, but it was worth it for me. Great Job. Not sure we hear enough of that these days so I thought I’d say it.
Kendalla Pearson
Mar 23,2025
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!
Ashleigh Bates
Mar 19,2025
Fabulous place to eat!! From the drinks to the salads, to the steaks/sides then dessert, you couldn't ask for better food. Tyler our waiter was Fantastic!! He'd recommend things and give his opinion of wines, desserts, etc. He has a great taste and an excellent palette. We would definitely eat here again!! They also valet your car when you arrive.
Reviews For Fleming’s Prime Steakhouse & Wine Bar