Allmenus.com
  • Wisconsin
  • Madison
  • Fleming's Prime Steakhouse & Wine Bar

Fleming's Prime Steakhouse & Wine Bar

(608) 233-9550

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 750 N Midvale Blvd, Madison, WI 53705
  • Restaurant website
  • American ,  Steak
  • $$$$$
  • Fleming's Prime Steakhouse & Wine Bar

  • (608) 233-9550
  • Dinner
  • Seasonal Appetizers
    Welcome to Chef Jose's Table: Chef Joselino loves food above everything, and enjoys curating a truly local experience. Fusions of flavor, hearty recipes, and local ingredients are at the core of his Chef's Table menu
    • Wagyu Steak Tartare* $28.00

      fresh shallots, chives, cornichons, sourdough crostinis, egg yolk, creole mustard sauce

    • Oysters on the Half Shell* $32.00

      pink peppercorn mignonette, cocktail sauce, seaweed salad, lemon wedges

  • Winter Salad/Soup
    • Cobb Salad $14.00

      chopped salad, campari tomatoes, hard-boiled eggs, crispy bacon, avocado, danish blue cheese crumbles, cobb dressing

  • Chef's Favorite Entrées
    • Snake River Farms New York Strip* $74.00

      12 oz Wagyu New York Strip, bone marrow butter, winter grilled vegetables

    • Snake River Farms Filet Mignon* $62.00

      8 oz Wagyu Filet Mignon, roasted black garlic butter, garlic mashed potatoes, beef au jus

  • Starters
    • Chilled Seafood Tower* $60.00+

      colossal cold water king crab, ahi tuna poke, shrimp cocktail, north atlantic lobster tails

    • Burrata with Prosciutto $15.00

      charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini

    • Shrimp Cocktail $21.00

      horseradish cocktail sauce

    • Beef Carpaccio* $19.00

      caper-creole mustard sauce & red onion

    • Seared Pork Belly $15.00

      pan seared, creamy goat cheese grits, fig demi glace

    • Crab Cakes $21.00

      roasted red pepper & lime butter sauce

    • Sweet Chili Calamari $17.00

      lightly breaded, tossed with sweet chili sauce

    • Ahi Tuna Poke Stack* $21.00

      avocado, cucumber, caviar, lavash crackers, soy ginger

  • Market Salads & Classic Soups
    • Fleming's Salad $12.00

      walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette

    • Wedge Salad $13.00

      bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze

    • Caesar Salad $12.00

      hearts of romaine, parmesan, fried capers, crispy prosciutto

    • French Onion Soup $14.00

      baked with gruyère & parmesan cheeses

    • Lobster Bisque $15.00

      north atlantic lobster, spiced sherry cream

  • Signature Steaks
    Served with a choice of our signature butters: béarnaise (160 cal); smoked chili (160 cal); herbed horseradish (130 cal)
  • Classic Cuts
    • Main Filet Mignon* $52.00

    • Petite Filet Mignon* $45.00

    • Prime New York Strip* $57.00

    • Certified Angus Beef Ribeye* $50.00

  • Specialty Cuts
    • Prime Bone-In Ribeye* $58.00

    • Prime Dry-Aged Ribeye* $63.00

    • Prime Tomahawk* $89.00

  • Over the Top
    • Diablo Shrimp $13.00

      baked with a spicy barbeque butter sauce

    • Jumbo Lump Crabmeat $12.00

      oscar style with béarnaise sauce

    • Truffle-Poached Lobster* $17.00

      with béarnaise sauce & caviar

  • Beyond Steaks
    • Pork Tomahawk* $44.00

      choice of signature butter

    • Double Breast of Chicken $38.00

      all-natural, roasted, white wine, mushroom, leek & thyme sauce

    • Barbecue Scottish Salmon Fillet* $44.00

      mushrooms, barbecue glaze

    • Miso Glazed Chilean Sea Bass* $46.00

      sautéed with sesame-orange spinach & arugula, pickled red onion

    • Colossal Cold Water King Crab Legs $86.00

      with crab nectar

    • Seasonal Featured Lobster Tails $56.00

      with drawn butter

  • Sides
    • Fleming's Potatoes $12.00

      potatoes au gratin, creamy cheddar & monterey jack cheese blend, leek, jalapeño

    • Baked Potato Plain or Loaded $11.00

      Cheddar, sour cream, bacon, butter, scallions. (370/270 cal)

    • Mashed Potatoes $11.00

      butter, kosher salt, cracked black pepper

    • Sautéed Mushrooms $12.00

      button, shiitake & portobello mushrooms, fresh garlic

    • Creamed Spinach $11.00

      blended with parmesan, cream, spices

    • Crispy Brussels Sprouts & Bacon $13.00

      flash-fried, bacon vinaigrette, diced bacon

    • Sweet Potato Gnocchi $13.00

      sautéed red onion & sage

    • Roasted Acorn Squash $11.00

      maple mint glaze, pickled red onions

    • Signature Onion Rings $10.00

      panko-crusted, smoked jalapeño aioli

    • Chipotle Cheddar Macaroni & Cheese $11.00

      cavatappi, smoked cheddar, chipotle panko breadcrumbs

    • Fresh Roasted Asparagus $13.00

      herb butter

    • North Atlantic Lobster Macaroni & Cheese $20.00

      tender lobster, cavatappi, smoked cheddar, chipotle panko breadcrumbs

  • Have any plans this week?
    • Sundays at Fleming's $55.00

      Join us every Sunday for our three-course Filet & Lobster menu featuring buttery Filet Mignon and sweet cold-water lobster. Choice of Caesar or Fleming's Salad to start and Carrot Cake or Key Lime Pie to finish

    • Tomahawk Tuesday for 2 $125.00

      Enjoy any two salads followed by either our 35 oz Prime Tomahawk to share or two 18 oz Pork Tomahawks, any two sides, and then round out your dinner with your choice of two signature desserts

    • Private Dining Available

      Let us help make the most of your all-day meeting, lunch or dinner event. Your personal Private Dining Director, will take care of every detail

Menu for Fleming's Prime Steakhouse & Wine Bar provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.