Expertly cooked prime steaks, including signature cuts like the Tomahawk, filet mignon, and ribeye, prepared to perfection.
An extensive wine list with curated selections available by the glass or bottle, perfect for pairing with meals.
Upscale, elegant setting ideal for special occasions, business dinners, and romantic date nights.
Fresh seafood dishes, calamari, oysters, and gourmet appetizers like French onion soup and roasted asparagus.
Tailored services for birthdays, anniversaries, and group events, including special deals and attentive hosting.
Affordable happy hour offerings on apps and wine, plus weekly specials like Tuesday two-person deals.

Where prime steaks meet an award-winning wine bar for an unforgettable fine dining experience.
No photos available
Fleming’s Prime Steakhouse & Wine Bar in Memphis offers a luxurious fine dining experience centered around expertly prepared prime steaks and an extensive wine selection. Perfect for special occasions, date nights, and business dinners, our upscale atmosphere combines elegant decor with attentive, professional service. We pride ourselves on delivering exceptional quality, from our signature cuts like the Tomahawk steak to fresh seafood and decadent desserts, ensuring every visit is memorable and worth the indulgence.
French onion soup was delicious. Perfect in every way. Roasted asparagus was cooked with a slight crunch still very tasty. Scallops were baely warm, almost cold. They were undercooked as you can see in the picture, they were not seared properly. The mushroom risotto was also undercooked. Risotto was a little crunchy. Service and atmosphere of the restaurant was great. The wait staff was very polite and professional.
Went there on a date night for the first time in a while. Happy hour was good for more affordable apps/wine. Service was great. It was Tuesday and they have a special for two that is a really good deal. Amazing time and exactly what we wanted.
Got the got the Tomahawk... ive never had one before. It was definitely a great experience. It was cooked perfectly. Often times you eat a steak, and the first bite is great, but then the excitement fades as you eat it. Not this thing, it actually got increasingly good as I worked my way to the bone. Oh yeah, we were there for my wife's birthday, not for my steak. She got Sea bass i think.. said it was really good... looked tiny to me. The calamari was actually pretty good, but you know my childlike pallet wanted French fries with my steak.. they were obviously frozen fries, but not terrible. While Porch and Parlor have a better flavored, as their most basic ribeye, Fleming still makes a good one. Noah, our server was quite interactive and we had a great time. We definitely recommend him as your server if you go. My wife said it was the best Memphis area dining experience she's had in a while, and told me my steak was every bit as good as Porch and Parlor.. so I guess it was. She had a few drinks, I had 1 margarita.. and our total bill was $439.. we dont do it often.. but we felt like the dining experience was worth it, and didn't feel wounded by the cost as we left. Granted, it'll be another year before we can afford to go back, but a moment we will talk about until then.
Went for our anniversary dinner. Our server was good. The food was okay. Nothing to write home about. I actually had to send my brussel sprouts back because they burnt them to practically ash. Why in the world did that ash make it to my table???!? The server said that maybe the kitchen was overwhelmed because they had a party of 35 there. Honestly... for what we paid overall .... not my problem!! The drinks were weak and way overpriced. The oysters were what you would expect for being landlocked. Nothing impressive. The steaks were good but not worth what we paid overall. Other steakhouses are more affordable and have the same steak. Honestly, we've knocked it off our bucket list. I will not be back. Tapping out at $384 for two people is extremely ridiculous. I was not impressed at all. Not worth the amount paid.
Wonderful experience. Excellent food, service and atmosphere! The filet mignon with the lobster tail was spectacular. Carrot Cake (not pictured) for dessert is a must.
Claim Fleming’s Prime Steakhouse & Wine Bar to update business info, respond to reviews, and access analytics.