Skip to content
Postmates Home
    Sign in
    In a New York Strip state of mind. Tag a fellow steak lover you would dine with.
    Our best kept secret: Signature Onion Rings.
    The duo your week needs: Our classic Filet Mignon topped with Truffle-Poached Lobster.
    Rich, smooth and full of flavor. Top our Prime Bone-In Ribeye with Diablo Shrimp for a little spice. 📸: @Lisaeatseverything
    Spice up your evening with our Sweet Chili Calamari and Blueberry Lemon Drop. 📸: @cuisineandtravel
    See All 100+
    Too far to deliver

    Location and hours

    20 South 400 West #2020, Salt Lake City, UT 84101
    Sunday
    12:30 PM - 08:30 PM
    Monday - Saturday
    12:30 PM - 09:30 PM

    Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City)

    4.6 (43 ratings) • Steak • $$$
      •  More info
    20 South 400 West #2020, Salt Lake City, UT 84101
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $$$ • Steak • Salads • Family Meals • Burgers • Healthy • American • Sandwiches • Seafood
    • Picked for you
      • Fleming's Potatoes
      • The Prime Burger
      • Crispy Brussels Sprouts & Bacon
      • Roasted Asparagus
      • Mac & Cheese
        A Fleming's favorite, topped with crisp bacon
    • Earth, Wine & Fire
      • Smoked Chili Artichoke Salad
      • Smoked Chili Shrimp Salad
      • Roasted Vegetable Wellington
      • Hand-Cut Cabernet Petite Filet
      • Brown Butter Peach Olive Oil Cake
    • Starters
      • Burrata with Prosciutto
      • Crab Cakes
    • Burgers & Sandwiches
      • Crispy Chickpea & Eggplant Sandwich
      • Filet Mignon Sandwich
      • The Prime Burger
      • California Burger
    • Market Salads
      • Fleming's Salad
      • Wedge Salad
      • Caesar Salad
    • Classic Cuts
      • Main Filet Mignon
      • Petite Filet Mignon
      • Prime New York Strip
      • Certified Angus Beef Ribeye
    • Specialty Cuts
      • Prime Bone-In Ribeye
      • Prime Dry Aged Ribeye
      • Prime Tomahawk
    • Beyond Steaks
      • Double Breast of Chicken
      • Barbecue Scottish Salmon Fillet
      • Seasonal Featured Lobster Tails
      • Miso Glazed Chilean Sea Bass
      • Bacon Wrapped Filet Mignon Medallions
      • California Power Bowl
      • Chickpea & Eggplant Croquette
    • Sides
      • Fleming's Potatoes
      • Mashed Potatoes
      • North Atlantic Lobster Mashed Potatoes
      • North Atlantic Lobster Mac & Cheese
      • Chipotle Cheddar Mac & Cheese
      • Cauliflower Mash
      • Crispy Brussels Sprouts & Bacon
      • Roasted Asparagus
      • Creamed Spinach
      • Sautéed Mushrooms
    • Desserts
      • Chocolate Gooey Butter Cake
      • New York Cheesecake
      • Key Lime Pie
      • Carrot Cake
      • Fresh Fruit & Chantilly Cream
    • Non-Alcoholic Beverages
      • San Pellegrino
      • Acqua Panna
    • 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
        • Filet Mignon Sandwich
          Thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough
      • Add to Your Order
          • Include Utensils
            Priced by add-ons
          • Complimentary Bread Course
            Priced by add-ons
            Served with seasonal housemade spreads.
        Frequently asked questions

        What is the address of Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) in Salt Lake City?

        Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) is located at: 20 South 400 West #2020 , Salt Lake City

        Is the menu for Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) available online?

        Yes, you can access the menu for Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) online on Postmates. Follow the link to see the full menu available for delivery and pickup.

        What are the most popular items on the Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) menu?

        The most ordered items from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) are: Creamed Spinach, Children Menu, Prime Dry Aged Ribeye.

        Does Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) offer delivery in Salt Lake City?

        Yes, Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) offers delivery in Salt Lake City via Postmates. Enter your delivery address to see if you are within the Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) delivery radius, then place your order.

        Can I get free delivery from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City)?

        Delivery fees for Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City) with Postmates Unlimited.

        Can I pick up my order from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City)?

        Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City), add items to your cart and look for the ‘pickup’ option at checkout.

        Can I schedule a delivery order from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City)?

        Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Fleming’s Prime Steakhouse & Wine Bar (Salt Lake City).