Fleming's Prime Steakhouse & Wine Bar

(801) 355-3704 | View Website

20 4th, Salt Lake City, UT | Directions   84101

40.768914 -111.903575

Open Hours

M-Th 5pm-10pm, F-Sa 5pm-10:30pm, Su 5pm-9pm

 
Steakhouse, Fine Dining, Restaurants  more

More Categories: Wine Bars

Neighborhoods: Rio Grande

less
 
Owner verified business
 
 
 
Fleming's Prime Steakhouse & Wine Bar
Fleming's Prime Steakhouse & Wine Bar
Fleming's Prime Steakhouse & Wine Bar
Fleming's Prime Steakhouse & Wine Bar

From The Owners of Fleming's Prime Steakhouse & Wine Bar

Click here for more information


Menu
Manhattan, Vintage Vodka Martini, Ruby Slipper,, Clear Cosmo,, Stoli Bombshell,, Chardonnay, Pinot Noir, Red Blend, Shiraz, Cabernet... more

Reviews for Fleming's Prime Steakhouse & Wine Bar

Recommends
5.0
over a year ago

I love this place! – I arrived at Fleming's a little late for our reservation and they were very gracious and sat us promptly. Our service was outstanding and the food was incredible. We had a visit from the manager Susan and she was absolutely wonderful and friendly. She sent over a complimentary dessert for our visit which was a decadent chocolate Lava cake. Yum! This has been one of the best experiences we have had in a long time!

Recommends
4.0
over a year ago

Great Food, Questionable Service – I have been to Flemings a few times and the first time was absolutely delicious. Wonderful food, wine, and service. The second and third time we went with family and the service was absolutely terrible. There were times where we didn't see our server for 20 minutes, some of our orders were wrong, and when we'd ask for the right order, the server looked at us like we were being so inconvenient. I have since been to Spencer's and Ruth's Chris and have decided that I'm sticking with those two (especially R.C.) from here on out. The prices are all pretty comparable and ordering is A La Carte at each place, so if you are going to spend the money, you might as well get the best service and steaks that you can!

Doesn't Recommend
1.0
over a year ago

Flemingsrocks must work for Flemings – I do not appreciate being called a liar. I have worked in the restaurant industry in the past but never at Flemings. Of course Susan would be great to a VIP of her restaurant, if I dined at Flemings enough to be a VIP I'm sure she would kiss up to me as well. Unfortunately, I am not a frequent diner and she was very rude to my wife and I. I never said she was mean, I said she was rude. Maybe we caught her on a bad night, to us she was rude and the server made it apparent that she did not treat her employees very well. As a manager of a service related business you should always treat your guests well even if you are having a bad day, Susan treated us very poorly and we will never return to her restaurant.

I am leaving my original review below so people can read about our bad experience at Flemings.

We showed up for our fourth anniversary and were greeted by very nice and informative hostesses. Our waiter showed up and offered us wine and appetizers. The server was great and very helpful. We ordered steaks and they came out late and very overcooked. The server was helpful and apologetic. Then the manager came over. We had been to Flemings in the past and the General Manager, Michael, I believe, was very nice and helpful. This time they had a new manager, I think her name is Susan, she was really rude to us and made us feel like it was our fault that the steaks were overcooked. We could not believe how rude she was. We mentioned it to our server and he told us that the whole staff was miserable because of this new manager. We could feel it when we walked into the restaurant that the staff did not want to be there. It is too bad that they brought in a new manager because Flemings used to be a great place to dine. We have had great experiences there in the past, but we will not go back as long as this new manager is still there.

Recommends
4.0
over a year ago

Ryan is good – We are from NC and searched on the internet for a good steak restaurant. We had an excellent meal at Flemings. We loved the atmosphere, the wait staff (especially Ryan!) and the wine selection was good to excellent. The prices were reasonable for the quality of food and service. Try it out. You won't be sorry!!

Recommends
5.0
over a year ago

Impressive – I have been to Fleming's a few times with my husband, and always enjoy myself. Recently however I took an old friend to dinner there and we not only enjoyed ourselves, but were thoroughly impressed. After making an effort to make sure we got a table we liked our server was right there to help us with whatever we needed, including a great wine recommendation, something fun i hadnt tried. I could tell my friend was really impressed by the servers knowledge of wine and how amazing the food was. The night was perfect, and we felt pampered the whole time, perfect for our girls night out. After dinner we moved to the bar to finish visiting over a few more drinks and were treated equally as well. I cant wait to bring my other friends here and impress them!

Recommends
5.0
over a year ago

Finally Good Service! – We dined at Flemings for our anniversary and they made it outstanding. We get frustrated everywhere we go because it seems like no one cares about good service. When we made the reservation the girl was super nice and even asked us if it was a special occasion. I asked why she needed to know and she said it was so that we would receive a free dessert! The server was really friendly and helped us figure out a great combo of steak and wine since we are newer to drinking wine. They had so many choices by the glass so we could each get our own combination. The food was timed really well, not too fast, not too slow. We felt really special and had a great time.

Doesn't Recommend
2.0
over a year ago

Wine Lizst Brewhaha for Naught – We were excited to finally try Fleming's. We arrived the night of a playoff game and just missed the pre-game rush. The snooty & hopelessly clueless hostesses sent us to the bar (?) even though the place was nearly empty. The bonus was that they serve bleu cheese-stuffed green olives in several martinis---request if they don't come with your drink, they're THAT good. We were seated and commenced to peruse the famously huge wine list. I read & read & read & read....where were the GREAT wines? I asked our attentive waitress if they had a sommelier? She took the wine list form my hands and began perusing it??? It dawned on me she hadn't a clue as to what a sommelier was, so I asked for the wine steward. Yikes! We're off to a flying start! The manager came over, informed us he had put the wine list together, had a billion years experience with the Market Street Group (what does that say?). He was so pleasant. I told him what I wanted in a wine. He offered a 3 glass tasting. They arrived and I tasted. One red needed another 5 years in the bottle, another was 2 seconds away from being vinegar, the third was OK, but nothing better than Gallo Hearty Burgundy, which, BTW. is a great table wine. I was astounded that a place this high-falutin' has such a krapoola wine list. The champagnes are uniformly uninspired and non-vintage at top vintage prices. Very few great vintage wines by the bottle, let alone the glass. The food was great steakhouse fare. Our steaks were perfectly cooked, and the sides were big enough for four to share. You could get a steak and 2 sides and be done with it as the steaks are big and perfectly aged. They taste like you think a steak should, none of the awful cottony texture. I'd love them to get a great wine list, and yes, it IS possible in Utah, dump the snotty twits at the front desk, and drop the prices a tad. You'd still keep out the screaming kids and 'boofay' fans, but have a place more of us could regularly patronize.

Recommends
3.0
over a year ago

Too Pricey ... – I think the environment was nice, the waitor and waitress are nice too but the thing is the food is too PRICEEY but not worth the money. The portion was too small and the pricey is too expensive, I felt regret when I came there. I prefer go to other cheaper places. Should not recommended for people who was poor :D

Recommends
5.0
over a year ago

True "melt in your mouth" steak – We just had our anniversary dinner at Flemmings. The entire wait staff was professional, and took amazing care of our every need. We sat near the wait station, so it was a little noisey, but that was easily overlooked. I had the fillet (perfectly med-rare), and my first bite made me close my eyes and moan. It was truly a melt in your mouth steak. My wife had the scallops, and said that they may have been the best she has ever eaten. The wine I chose wasn't the absoulute best that it could have been... but that was probably just my selection. (I didn't say anything about it.) After dinner, the chef sent over a creme brulett (sp?) because of our anniversary, which was a diet killer. We had an excellent evening. One that will be remembered.

Recommends
4.0
over a year ago

worth the wait...and the price tag – The first time I went to Fleming's was for an anniversary, and I was suitably impressed. The hostessess could certainly be improved upon, as they seem to forget that they are the ones serving the customers, and not the other way around, but the waiter made up for it. Although it was a busy night close to Valentine's Day, our waiter was attentive and helpful. The food took a while to get to our table, but when it arrived it was worth the wait. The steak was cooked exactly to our specifications, and the buttery, slightly garlicky taste was perfect. Neither of us could finish our steaks, though, so we still have not tried dessert.

View more Reviews for Fleming's Prime Steakhouse & Wine Bar

Write a Review for

Fleming's Prime Steakhouse…

79% 100 48 48 Votes

Best of Citysearch

Won for:
Steak (2005)
Nominations Nominated for:
Martini (2007)
Romantic Restaurant (2007)
Steak (2007)
Fine Dining (2006)
Steak (2006)
Wine List (2006)
Bar Scene (2005)
Fine Dining (2005)
Romantic Restaurant (2005)
Wine List (2005)
Get Directions
Your Friends

Sign in with Facebook Sign in with Facebook to see what your friends are up to!

Add Blog Post

Add your blog review of Fleming's Prime Steakhouse & Wine Bar to Citysearch

Do you have a review of Fleming's Prime Steakhouse & Wine Bar on your blog? If you include the Citysearch image link (shown below) in your post, we'll automatically link to your review from the business profile page. Here's how our Linkback system works:

  • 1. Include our image link in your Fleming's Prime Steakhouse & Wine Bar review blog post.
  • 2. Citysearch will notice that you're linking to one of our pages. We'll scan your blog.
  • 3. We'll show a link to your blog post from the Fleming's Prime Steakhouse & Wine Bar page on Citysearch.

The Linkback system is free and automatic. It's really that easy.

Read our FAQ for details.

Image Link

To link to our business profile page, copy the html below to your web page.

Fleming's Prime Steakhouse & Wine Bar on Citysearch