Fleming’s Prime Steakhouse & Wine Bar

20 S 400 W #2020, Salt Lake City - 84101
420 reviews
Fine Dining Wine Bar Seafood
(801) 355-3704

Wonderful dining experience! Could be the best restaurant in Utah!

Excellent service all around. High marks for Derek.

The service was impeccable. The food was excellent. Best mac n cheese and au gratin potatoes. The pork belly appetizer was amazing, literally melts in your mouth. The steaks were well seasoned and cooked perfectly.

We went for Father’s Day. We had a wonderful time. I’ve had better steak house experiences food wise in other places. Brussels sprouts were far from crispy. The sprouts were too big should have been smaller and they were saturated with the sauce , making them no longer crispy. The lobster was slightly undercooked The steak was not medium rare through the entire steak Although the calamari was fantastic! Our server was delightful and breath of fresh air! She was truly a joy to have serving our table. All the host were polite and very helpful and professional. The restaurant is very beautiful. I will definitely go back

First the staff at the front door are very happy to see us they treated us like aVIP when we came in the restaurant but when we left , The head of the front desk her name is MEKINA she was there when we left and she wasn’t there when we came in she is not friendly,not approachable not smiling she dont even say a word like thank u for coming or just a smile no one of them saying thank u for coming or smile she is not a good example to her people she feel us not important costumer she is very arrogant its maybe because we are asian she is kinda racist i guess.. we been there twice but we will not go back there anymore because of the staff there they made us regret that we went there ..Me and my partner wasnt very happy that night We dont experience this at Ruth and Chris steak house people there are very friendly and smiling.. the food are very delicious of course we expect that but they serve us medium rare i request a welldone so i had to ask them to cook it again for me ..and also i recommend if u are a foreigner dont go this place people there are racist especially the head of the front desk ???

Wow! Coming from Vegas.. It can be hard to compare. These guys made our Anniversary one to remember. 100% would come back here.First, everyone was personable saying Happy Anniversary, knowing we were from Las Vegas ect.The card they made for us was a sweet touch.Our server, I forget her name -- red hair pretty blue eyes with glasses! SHE WAS WONDERFUL. Kudos to her. The wine she recommended was exactly what I like. My husband's old fashion's were aromatic & on point.The food:App--- Crab cakes, lobster bisque, wedge salad ! All delicious !!! Would get them again.Our steaks were cooked perfect, main filet and NY.Lobster Mac and cheese with soup on top was soooo good!!!Flemings potatoes and Brussels were ok! Not our favorite. The bacon in the brussels were soaked with sauce that you couldn't taste the savory touch. Easy adjustment. The potatoes were just too dense without enough cheese/sauce.We shared the lava cake to end our night. Like I said, I'll definitely be back!!!

We waited a long time for our waitress. My steak was not cooked correctly, and my husband’s 2 piece lobster dinner had one piece that was “too fishy”. Appetizers, sides, and drinks were amazing, but the most costly parts were not.

This was the fifth time in a row I have been there and the steak was terrible. I ordered the bone in ribeye each time and the quality of the cut was terrible and they overcooked it every time. I keep going back in the hopes of it improving but sadly not.

Our waiter Cameron was very attentive. I was there celebrating my anniversary with my husband, and they gave us free dessert, and a signed card from all of the employees wishing us a Happy Anniversary. The food was excellent. The Caesar salad, ribeye steak, and chocolate lava cake were all delicious. We are enjoying the leftovers.

Music was a little loud at times. Saxophone riffs can be a little much. On an unrelated note, Open Table showed no available seating, yet upon arrival there were only 4 occupied tables in the restaurant. Not sure why the disconnect.