Fleming’s Prime Steakhouse & Wine Bar

20 S 400 W #2020, Salt Lake City
(801) 355-3704

Recent Reviews Order Online Reserve

Customers' Favorites

Ribeye Steak Mac and Cheese Roasted Brussel Sprouts with Bacon
Chocolate Lava Cake with Vanilla Ice Cream
Crispy Brussels Sprouts & Bacon
Chipotle Cheddar Mac & Cheese
Miso Glazed Chilean Sea Bass
Truffle-Poached Lobster
Lobster Mac and Cheese
Chilled Seafood Tower
Sweet Chili Calamari
Fleming's Potatoes

Menu

Filets of Fall
Petite Filet Mignon with Black Garlic Blueberry Reduction
8oz Filet Mignon topped with a crispy goat cheese medallion & fresh chives
Petite Filet Mignon with Crispy Maitake Mushroom
8oz Filet Mignon over rosemary demiglace & topped with tarragon aioli
Petite Filet Mignon with Garlic Roasted Colossal Shrimp
8oz Filet Mignon topped with a trio of roasted shrimp in a spicy Worcestershire sauce & green onions
Petite Filet Mignon & Alaskan Golden King Crab Leg
8oz Filet Mignon, panko-crusted with passion fruit butter & fresh chives

Starters
Burrata with Prosciutto
charred tomatoes, prosciutto, wild arugula, toasted garlic crostini
Crab Cakes
roasted red pepper and lime butter sauce

Burgers & Sandwiches
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette
The Prime Burger
our steakhouse burger, Wisconsin cheddar cheese, peppered bacon, side of french fries & ketchup
California Burger
our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli, side of french fries & ketchup.

Market Salads
Apple Cinnamon Pecan Salad
goat cheese, pickled red onion and blackberries tossed with agave lime vinaigrette
Fleming's Salad
walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto

Classic Cuts
Main Filet Mignon
11 oz
Petite Filet Mignon
8 oz
Certified Angus Beef Ribeye
14 oz
Bone-In Filet
14 oz

USDA Prime Cuts

Prime Bone-In Ribeye
20 oz
Prime Dry-Aged Ribeye
16 oz
Prime Tomahawk
35 oz, de-boned and packaged separately
Prime New York Strip
16 oz

Beyond Steaks
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Seared Atlantic Salmon
mushrooms, barbecue glaze
Alaskan Golden King Crab Legs
with drawn butter
North Atlantic Lobster Tails
with drawn butter
Miso-Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
Bacon Wrapped Filet Mignon Medallions
twin 4 oz medallions, peppercorn sauce
Farro Power Bowl
mushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze

Sides
Fleming's Potatoes
potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
Mashed Potatoes
butter, kosher salt, cracked black pepper
Roasted Sweet Potatoes
miso orange ginger caramel and green onions
North Atlantic Lobster Mashed Potatoes
tender lobster, butter, kosher salt, and cracked black pepper
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
Roasted Asparagus
herb butter
Creamed Spinach
blended with parmesan, cream, spices
Sautéed Mushrooms
button, shiitake & portobello mushrooms, fresh garlic

Desserts
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
New York Cheesecake
classic preparation, strawberry red wine sauce & fresh mint
Signature Olive Oil Cake
orange-infused with strawberry wine sauce, balsamic seasonal berries & fresh mint
Carrot Cake
three-layer cake with cream cheese frosting, drizzle of caramel
Fresh Fruit & Chantilly Cream
mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille

Non-Alcoholic Beverages
San Pellegrino
1L
Acqua Panna
1L

Children's Menu
Filet Mignon
our leanest, most tender cut of beef, french fries, ketchup
Chicken Tenders
crispy chicken breast tenders, french fries, ketchup
Mac & Cheese
a Fleming's favorite, topped with crisp bacon
Cheese Steak Sandwich
mushrooms, caramelized onions, Wisconsin cheddar cheese, potato bread and served with a side of french fries
Fleming's Prime Steakhouse Sliders
Wisconsin cheddar cheese, red onion confit, campari tomato, black garlic aioli, Fleming's butter pickles and served with a side of french fries
Classically Grilled Chicken Breast
served with a choice of steamed spinach or asparagus
Classically Grilled Salmon
served with a choice of steamed spinach or asparagus

Add to Your Order
Include Utensils

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: opentable
+69 photos
Photo credit: ubereats
+68 photos
Add a photo

Recent Reviews

Jordan our waiter was fantastic. Was very attentive to our family and the baby at our table. The food was absolutely amazing. We went on Tomahawk Tuesday and it was plenty of food for a couple to share and was a full 3 course meal. Everything was prepared to our liking and the flavor of the steaks was terrific. Chef Ric did a wonderful job and glad he was working this evening. Highly recommend and we'll definitely be back again.
August 2025
I had a surprise birthday dinner for my husband and the staff made it truly special with a decorated table, a hand written birthday card, sparklers, and treats! I had only mentioned it was for his birthday in the comment section when I booked through Open Table so I had no expectations. The service was amazing, the food was amazing. I got the Salmon and it was sooo good! Everyone else got steak and loved it! We love going to Flemings and try to go often!
July 2025
My wife and I stayed overnight in SLC and went out to Flemings, an easy walk from the hotel. We split a Caesar salad and it was great. She had the Sea Bass and myself a New York steak. Both were excellent. We learned that they get their fish flown in about every other day. So, a good thing to know when considering seafood in Utah. Along with the mean we split an order of Flemings potatoes. Overall the food was excellent. One reason for coming here was that I have Celiacs, and...
July 2025

More Reviews

You May Also Like

Seabird - 7 S Rio Grande St
Bar, Cocktail Bar
Tacos Hidalgo - 400 W S Temple St
Tacos, Mexican, Food Stands
Flanker Kitchen + Sporting Club - 6 N Rio Grande St Suite 35
Sports Bar, Karaoke, American, New American

Fleming’s Prime Steakhouse & Wine Bar

20 S 400 W #2020, Salt Lake City, UT 84101
(801) 355-3704