• Wisconsin
  • Madison
  • Fleming's Prime Steakhouse & Wine Bar

Fleming's Prime Steakhouse & Wine Bar

(608) 233-9550
  • 750 N Midvale Blvd, Madison, WI 53705
  • Website
  • Own this business? Learn more about offering online ordering to your diners.

  • American ,  Steak
  • $$$$$
(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

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

    • Oysters on the Half Shell* $32

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

  • Winter Salad/Soup
    • Cobb Salad $14

      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

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

    • Snake River Farms Filet Mignon* $62

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

  • Starters
    • Chilled Seafood Tower* $60

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

    • Burrata with Prosciutto $15

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

    • Shrimp Cocktail $21

      horseradish cocktail sauce

    • Beef Carpaccio* $19

      caper-creole mustard sauce & red onion

    • Seared Pork Belly $15

      pan seared, creamy goat cheese grits, fig demi glace

    • Crab Cakes $21

      roasted red pepper & lime butter sauce

    • Sweet Chili Calamari $17

      lightly breaded, tossed with sweet chili sauce

    • Ahi Tuna Poke Stack* $21

      avocado, cucumber, caviar, lavash crackers, soy ginger

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

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

    • Wedge Salad $13

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

    • Caesar Salad $12

      hearts of romaine, parmesan, fried capers, crispy prosciutto

    • French Onion Soup $14

      baked with gruyère & parmesan cheeses

    • Lobster Bisque $15

      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

    • Petite Filet Mignon* $45

    • Prime New York Strip* $57

    • Certified Angus Beef Ribeye* $50

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

    • Prime Dry-Aged Ribeye* $63

    • Prime Tomahawk* $89

  • Over the Top
    • Diablo Shrimp $13

      baked with a spicy barbeque butter sauce

    • Jumbo Lump Crabmeat $12

      oscar style with béarnaise sauce

    • Truffle-Poached Lobster* $17

      with béarnaise sauce & caviar

  • Beyond Steaks
    • Pork Tomahawk* $44

      choice of signature butter

    • Double Breast of Chicken $38

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

    • Barbecue Scottish Salmon Fillet* $44

      mushrooms, barbecue glaze

    • Miso Glazed Chilean Sea Bass* $46

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

    • Colossal Cold Water King Crab Legs $86

      with crab nectar

    • Seasonal Featured Lobster Tails $56

      with drawn butter

  • Sides
    • Fleming's Potatoes $12

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

    • Baked Potato Plain or Loaded $11

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

    • Mashed Potatoes $11

      butter, kosher salt, cracked black pepper

    • Sautéed Mushrooms $12

      button, shiitake & portobello mushrooms, fresh garlic

    • Creamed Spinach $11

      blended with parmesan, cream, spices

    • Crispy Brussels Sprouts & Bacon $13

      flash-fried, bacon vinaigrette, diced bacon

    • Sweet Potato Gnocchi $13

      sautéed red onion & sage

    • Roasted Acorn Squash $11

      maple mint glaze, pickled red onions

    • Signature Onion Rings $10

      panko-crusted, smoked jalapeño aioli

    • Chipotle Cheddar Macaroni & Cheese $11

      cavatappi, smoked cheddar, chipotle panko breadcrumbs

    • Fresh Roasted Asparagus $13

      herb butter

    • North Atlantic Lobster Macaroni & Cheese $20

      tender lobster, cavatappi, smoked cheddar, chipotle panko breadcrumbs

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

      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

      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

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.