Fleming’s Prime Steakhouse & Wine Bar Menu
20 S 400 W #2020, Salt Lake City, UT 84101
StartersMarket Salads & Classic SoupsSignature Steaks; Classic CutsSignature Steaks; USDA Prime CutsEnhance Your Steak ExperienceBeyond SteaksShareable SidesDessertsStartersBurgers & SandwichesMarket SaladsSignature Steaks; Classic CutsSignature Steaks; Specialty CutsEntréesSidesDessertsBottles of Wine & WaterOnly available on TuesdaysStarter - choose twoEntrée - choice ofSides To Share - choose twoDessert - choose twoAvailable nightly for a limited time.SaladEntréeDessertRecommended Sides to ShareHand-Crafted CocktailsBar Bites
Starters
- Sweet Chili Calamarilightly breaded, tossed with sweet chili sauce$21.00
- Ahi Tuna Poke Stackavocado, cucumber, caviar, lavash crackers, soy ginger$25.00
- Signature Onion Ringspanko-crusted, smoked jalapeño aioli$14.00
- Colossal Shrimp Cocktailhorseradish cocktail sauce$23.00
- Burrata With Prosciuttocharred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini$17.00
- Seared Pork Bellypan seared, creamy goat cheese grits, fig demi glace$19.00
- Beef Carpacciocaper-creole mustard sauce & red onion$22.00
- Crab Cakesroasted red pepper & lime butter sauce$26.00
- Chilled Shellfish Towernorth atlantic lobster, colossal shrimp, alaskan golden king crab legs, fresh oysters
- Fresh Oystersharvested by hand, flown in daily, freshly shucked and served with house-made mignonette
- Crispy Maitake Mushroomlightly breaded, tossed in juniper salt with tarragon aioli & fried basil$16.00
Market Salads & Classic Soups
- Wedge Saladbacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze$16.00
- Caesar Saladromaine, parmesan, fried capers, crispy prosciutto$15.00
- Fleming's Saladwalnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette$15.00
- Lobster Bisquenorth atlantic lobster, spiced sherry cream$18.00
- French Onion Soupbaked with gruyère & parmesan cheeses$17.00
Signature Steaks; Classic Cuts
- Main Filet Mignon11 OZ$58.00
- Petite Filet Mignon8 OZ$52.00
- Certified Angus Beef Ribeye14 OZ$56.00
- Bone-In Filet14 OZ$68.00
Signature Steaks; USDA Prime Cuts
- Prime Dry-Aged Ribeye16 OZ$69.00
- Prime Bone-In Ribeye20 OZ$67.00
- Prime Tomahawk35 OZ$99.00
- Prime New York Strip16 OZ$62.00
Enhance Your Steak Experience
- Diablo Shrimp$17.00
- Crispy Maitake Mushroom$13.00
- Oscar-Style Jumbo Lump Crabmeat$16.00
- Truffle-Poached Lobster$20.00
- Steamed Lobster Tail$31.00
- Seared Scallops$18.00
- Alaskan Golden King Crab Legs$34.00
- Seared Colossal Shrimp$15.00
Beyond Steaks
- Seared Scallopsmiso butter, shitake, scallions, ginger salsa verde$45.00
- Barbecue Salmon Filletmushrooms, barbecue glaze$48.00
- Miso Glazed Chilean Sea Basssautéed with sesame-orange spinach & arugula, pickled red onion$50.00
- Double Breast Of Chickenall-natural, roasted, white wine, mushroom, leek & thyme sauce$39.00
- North Atlantic Lobster Tailswith drawn butter$61.00
- Roasted Portobello & Cauliflower Steakcrispy potato marrow with chimichurri & farro, asparagus and pickled onions with mushroom demi-glace$41.00
- Double-Thick Pork Rib Chopjulienne of apples, jicama, creole-mustard glaze$43.00
- Alaskan Golden King Crab Legswith drawn butter$82.00
Shareable Sides
- Crispy Brussels Sprouts & Bacon$15.00
- Roasted Asparagus$16.00
- Creamed Spinach$14.00
- Fleming's Potatoes$16.00
- Baked Potato Plain Or Loaded$13.00
- Mashed Potatoesadd lobster +10$14.00
- Chipotle Cheddar Mac & Cheeseadd lobster +10$14.00
- Sauteed Mushrooms$14.00
Desserts
- New York Cheesecake$15.00
- Carrot Cake$15.00
- Crème Brulee$15.00
- Fresh Fruit & Chantilly Cream$14.00
- Signature Olive Oil Cake$13.00
- Chocolate Gooey Butter Cake$14.00
- Chocolate Lava Cake$17.00
Starters
- Burrata With Prosciuttocharred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini$17.00
- Crab Cakesroasted red pepper & lime butter sauce$26.00
Burgers & Sandwiches
- The Prime Burgerour steakhouse burger, Wisconsin cheddar cheese, peppered bacon$14.00
- California Burgerour steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli$16.00
- Crispy Chickpea & Eggplant Burgerhousemade chickpea & roasted eggplant veggie patty, arugula, campari tomatoes & romesco sauce$13.00
- Filet Mignon Sandwichthinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough$26.00
Market Salads
- Fleming's Saladwalnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette$15.00
- Wedge Saladbacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze$16.00
- Seasonal Pickled Nectarine & Smoky Corn Saladfresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette$15.00
- Caesar Saladhearts of romaine, parmesan, fried capers, crispy prosciutto$15.00
Signature Steaks; Classic Cuts
- Main Filet Mignon11 OZ$58.00
- Petite Filet Mignon8 OZ$52.00
- Certified Angus Beef Ribeye14 OZ$56.00
Signature Steaks; Specialty Cuts
- Prime Bone-In Ribeye20 OZ$67.00
- Prime Dry-Aged Ribeye16 OZ$69.00
- Prime Tomahawk35 OZ | removed from the bone and packaged separately$99.00
- Prime New York Strip16 OZ$62.00
Entrées
- Double Breast Of Chickenall-natural, roasted, white wine, mushroom, leek & thyme sauce$39.00
- Seared Scallopsmiso butter, shitake, scallions, ginger salsa verde$45.00
- Barbecue Salmon Filletmushrooms, barbecue glaze$48.00
- Miso Glazed Chilean Sea Basssautéed with sesame-orange spinach & arugula, pickled red onion$50.00
- North Atlantic Lobster Tailswith drawn butter$61.00
- Bacon-Wrapped Filet Medallions8 oz, peppercorn sauce$34.00
- Farro Power Bowlmushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado$14.00
- Chickpea & Eggplant Croquettehousemade chickpea & roasted eggplant veggie patty, roasted cauliflower steak, arugula, campari tomatoes & romesco sauce$33.00
- Double-Thick Pork Rib Chopjulienne of apples, jicama, creole-mustard glaze$43.00
Sides
- Fleming's Potatoespotatoes au gratin, creamy cheddar & monterey jack cheese blend, leek, jalapeño$16.00
- Seasonal Pecorino Creamed Cornfresh sautéed corn, pecorino cream sauce, fresno chile jam$15.00
- Mashed Potatoesbutter, kosher salt, cracked black pepper | add lobster +10$14.00
- Chipotle Cheddar Mac & Cheesecavatappi, smoked cheddar, chipotle panko breadcrumbs | add lobster +10$14.00
- Crispy Brussels Sprouts & Baconflash-fried, bacon vinaigrette, diced bacon$15.00
- Roasted Asparagusherb butter$16.00
- Cauliflower Mashcilantro oil$14.00
- Sauteed Mushroomsbutton, shiitake & portobello mushrooms, fresh garlic$14.00
- Creamed Spinachblended with parmesan, cream, spices$14.00
Desserts
- New York Cheesecakeclassic preparation, topped with caramel & fresh citrus$15.00
- Chocolate Gooey Butter Cakehoneycomb brittle, chocolate sauce & caramel$14.00
- Carrot Cakethree-layer cake with cream cheese frosting, drizzle of caramel$15.00
- Signature Olive Oil Cakeorange-infused with strawberry wine sauce, balsamic seasonal berries & fresh mint$13.00
- Fresh Fruit & Chantilly Creammixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille$14.00
Bottles of Wine & Water
- Bottle Of Winelocal selections available for carry out | ASK FOR DETAILS
- Acqua Panna Or San PellegrinoN/A$8.00
Only available on Tuesdays
- $140 For Two Guests
Starter - choose two
- Caesar Salad
- Fleming's Salad
- Wedge Salad
Entrée - choice of
- 35oz Prime Tomahawk To Shareserved with a choice of our signature butters: bearnaise, smoked chili, herbed horseradish
- Chef's Reserve To Share28oz Prime Bone-In New York Strip, 6oz Filet Mignon sliced & served with trio of artisan finishing salts
Sides To Share - choose two
- Baked Potato Plain Or Loaded
- Chipotle Cheddar Mac & Cheeseadd lobster +10
- Creamed Spinach
- Crispy Brussels Sprouts & Becon
- Fleming's Potatoes
- Mashed Potatoesadd lobster +10
- Roasted Asparagus
- Sautéed Mushrooms
Dessert - choose two
- Chocolate Gooey Butter Cake
- New York Cheesecake
- Carrot Cake
- Crème Brûlée
- Chocolate Lava Cake
- Fresh Fruit & Chantilly Cream
Available nightly for a limited time.
- All Entrees Include Choice Of Salad & Dessert. Starting At $75 Per Guest
Salad
- Fleming's Saladwalnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
- Caesar Saladromaine, parmesan, fried capers, crispy prosciutto
Entrée
- Petite Filet Mignon & North Atlantic Lobster Tail
- Main Filet Mignon & North Atlantic Lobster Tail
- Petite Filet Mignon & Alaskan Golden King Crab Legs
- Main Filet Mignon & Alaskan Golden King Crab Legs
Dessert
- New York Cheesecakeclassic preparation, strawberry red wine sauce & fresh mint
- Chocolate Gooey Butter Cakehoneycomb brittle, chocolate sauce & caramel
Recommended Sides to Share
- Fleming's Potatoespotatoes au gratin, creamy cheddar & monterey jack cheese blend, leeks, jalapeño
- Crispy Brussels Sprouts & Baconflash-fried, bacon vinaigrette, diced bacon
- Creamed Spinachblended with parmesan, cream, spices
Hand-Crafted Cocktails
- Time Is HoneyMaker’s Mark Bourbon, lemon, honey syrup, luxardo cherry$9.00
- Keep Your Gin UpGray Whale gin, Jack Rudy tonic, lime & cucumber ribbon$9.00
- Tequila Me SoftlySauza Silver tequila, Cointreau, grenadine, lemon & Rosé$9.00
- Olive A MartiniTito’s vodka or Aviation gin with a splash of dry vermouth$9.00
Bar Bites
- Fleming's Prime Steakhouse SlidersWisconsin cheddar cheese, red onion confit, campari tomato, black garlic aioli, Fleming’s butter pickles$16.00
- Tempura Shrimpapricot horseradish & shaved green onion$15.00
- Bourbon & Apricot Glazed MeatballsFresno chili jam$14.00
- Spicy Tuna Wontonavocado, seaweed caviar, passionfruit gel$16.00
- Couscous Fritterhousemade cashew cheese, picked red onions, pea shoots$13.00
- Whipped Burrata Crostinigarlic toast, campari tomato, mint pesto$15.00
- Crab Cake Citesred pepper & lime butter sauce$18.00
- Crispy Chicken Bitesmiso, lemon, hot pepper aioli$14.00
Menu Gallery
Menu Gallery
Menus may not be up to date.