Fleming’s Prime Steakhouse & Wine Bar Menu

600 Grand Blvd Suite M105, Sandestin, FL 32550
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Fleming's Potatoes

      potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
      $18.69
      Fleming's Potatoes
    • Wedge Salad

      bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
      $18.69
      Wedge Salad
    • Mashed Potatoes

      butter, kosher salt, cracked black pepper
      $17.59
      Mashed Potatoes
    • Fleming's Prime Steakhouse Burger

      signature beef blend, Wisconsin cheddar cheese, bacon, red onion confit, Campari tomato, iceberg lettuce, Fleming’s butter pickles
      $23.09
      Fleming's Prime Steakhouse Burger
    • Petite Filet Mignon

      8 oz
      $61.59
      Petite Filet Mignon
    • Filet Mignon Sandwich

      thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette
      $30.79
      Filet Mignon Sandwich
    • Roasted Asparagus

      herb butter
      $19.79
      Roasted Asparagus
    • Main Filet Mignon

      11 oz
      $67.09
      Main Filet Mignon
    • Carrot Cake

      three-layer cake with cream cheese frosting, drizzle of caramel
      $17.59
      Carrot Cake
    • Crispy Brussels Sprouts & Bacon

      flash-fried, bacon vinaigrette, diced bacon
      $18.69
      Crispy Brussels Sprouts & Bacon
    • Chipotle Cheddar Mac & Cheese

      cavatappi, smoked cheddar, chipotle panko breadcrumbs
      $17.59
      Chipotle Cheddar Mac & Cheese
    • Caesar Salad

      romaine, parmesan, fried capers, crispy prosciutto
      $17.59
      Caesar Salad
  • Land & Sea Prix Fixe

    Enjoy our three-course curated menu that includes your choice of Fleming's Salad or Caesar Salad and Bananas Foster Bread Pudding
    • Filet Mignon & Crab Stuffed Shrimp

      sautéed spinach, parmesan crusted campari tomato, port wine demi-glace
      $86.89+
      Filet Mignon & Crab Stuffed Shrimp
  • Exclusive Entrée

    • Newport Filet Mignon

      6 oz Filet Mignon with a personal portion of Fleming's Potatoes
      $52.49
      Newport Filet Mignon
  • Signature Sandwiches

    • Fleming's Prime Steakhouse Burger

      signature beef blend, Wisconsin cheddar cheese, bacon, red onion confit, Campari tomato, iceberg lettuce, Fleming’s butter pickles
      $20.89
      Fleming's Prime Steakhouse Burger
  • Starters

    • Crab Cakes

      roasted red pepper and lime butter sauce
      $31.89
      Crab Cakes
    • Burrata with Prosciutto

      charred tomatoes, prosciutto, wild arugula, toasted garlic crostini
      $20.89
      Burrata with Prosciutto
  • Burgers & Sandwiches

    • Fleming's Prime Steakhouse Burger

      signature beef blend, Wisconsin cheddar cheese, bacon, red onion confit, Campari tomato, iceberg lettuce, Fleming’s butter pickles
      $23.09
      Fleming's Prime Steakhouse Burger
    • Filet Mignon Sandwich

      thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette
      $30.79
      Filet Mignon Sandwich
  • Market Salads

    • Caesar Salad

      romaine, parmesan, fried capers, crispy prosciutto
      $17.59
      Caesar Salad
    • Wedge Salad

      bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
      $18.69
      Wedge Salad
    • Fleming's Salad

      walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette
      $17.59
      Fleming's Salad
  • Classic Cuts

    • Certified Angus Beef Ribeye

      14 oz
      $66.09
      Certified Angus Beef Ribeye
    • Bone-In Filet

      14 oz
      $78.09
      Bone-In Filet
    • Main Filet Mignon

      11 oz
      $67.09
      Main Filet Mignon
    • Petite Filet Mignon

      8 oz
      $61.59
      Petite Filet Mignon
  • USDA Prime Cuts

    • Prime Bone-In Ribeye

      20 oz
      $77.09
      Prime Bone-In Ribeye
    • Prime Dry-Aged Ribeye

      16 oz
      $79.19
      Prime Dry-Aged Ribeye
    • Prime New York Strip

      16 oz
      $71.49
      Prime New York Strip
  • Entrées

    • Double Breast of Chicken

      all-natural, roasted, white wine, mushroom, leek, and thyme sauce
      $42.89
      Double Breast of Chicken
    • Double-Thick Pork Rib Chop

      julienne of apples, jicama, creole-mustard glaze
      $48.39
      Double-Thick Pork Rib Chop
    • Farro Power Bowl

      mushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado
      $15.39
      Farro Power Bowl
    • Barbecue Salmon Fillet

      mushrooms, barbecue glaze
      $52.79
      Barbecue Salmon Fillet
  • Sides

    • Mashed Potatoes

      butter, kosher salt, cracked black pepper
      $17.59
      Mashed Potatoes
    • Chipotle Cheddar Mac & Cheese

      cavatappi, smoked cheddar, chipotle panko breadcrumbs
      $17.59
      Chipotle Cheddar Mac & Cheese
    • Crispy Brussels Sprouts & Bacon

      flash-fried, bacon vinaigrette, diced bacon
      $18.69
      Crispy Brussels Sprouts & Bacon
    • Roasted Asparagus

      herb butter
      $19.79
      Roasted Asparagus
    • North Atlantic Lobster Mac & Cheese

      tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
      $28.59
      North Atlantic Lobster Mac & Cheese
    • Fleming's Potatoes

      potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
      $18.69
      Fleming's Potatoes
    • North Atlantic Lobster Mashed Potatoes

      tender lobster, butter, kosher salt, and cracked black pepper
      $28.59
      North Atlantic Lobster Mashed Potatoes
  • Desserts

    • New York Cheesecake

      classic preparation, strawberry red wine sauce & fresh mint
      $17.59
      New York Cheesecake
    • Carrot Cake

      three-layer cake with cream cheese frosting, drizzle of caramel
      $17.59
      Carrot Cake
    • Box Truffles

      $7.69
      Box Truffles
    • Chocolate Gooey Brownie

      honeycomb brittle, chocolate sauce & caramel
      $16.49
      Chocolate Gooey Brownie
    • Fresh Fruit & Chantilly Cream

      mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille
      $16.49
      Fresh Fruit & Chantilly Cream
  • White Wines

    **Food order required with any alcohol purchase, and quantity of alcohol may be limited. Alcohol pickup/carryout is not available in all states or at all Fleming’s locations, please contact your local restaurant for specific details. All purchases of alcoholic beverages MUST be signed for by an individual capable of proving he or she is 21 years of age or older. The order signee must provide a valid form of photo identification at time of purchase
    • BARONE FINI, Pinot Grigio, Valdadige DOC, Italy

      $36.00
      BARONE FINI, Pinot Grigio, Valdadige DOC, Italy
    • CAPOSALDO, Moscato, Provincia di Pavia IGT, Italy

      $44.00
      CAPOSALDO, Moscato, Provincia di Pavia IGT, Italy
    • RAEBURN, Chardonnay, Sonoma County

      $44.00
      RAEBURN, Chardonnay, Sonoma County
    • CHÂTEAU D'ESTOUBLON, Roseblood Rosé, Provence, France

      $60.00
      CHÂTEAU D'ESTOUBLON, Roseblood Rosé, Provence, France
    • Giesen Estate, Sauvignon Blanc Marlborough

      $44.00
      Giesen Estate, Sauvignon Blanc Marlborough
    • Mionetto, Prosecco Avantgarde Treviso, NV

      $44.00
      Mionetto, Prosecco Avantgarde Treviso, NV
  • Red Wines

    **Food order required with any alcohol purchase, and quantity of alcohol may be limited. Alcohol pickup/carryout is not available in all states or at all Fleming’s locations, please contact your local restaurant for specific details. All purchases of alcoholic beverages MUST be signed for by an individual capable of proving he or she is 21 years of age or older. The order signee must provide a valid form of photo identification at time of purchase
    • QUILT, Cabernet Sauvignon, Napa Valley

      $88.00
      QUILT, Cabernet Sauvignon, Napa Valley
    • RIDGE, Three Valleys, Sonoma County

      $88.00
      RIDGE, Three Valleys, Sonoma County
    • SALDO, Zinfandel, California

      $68.00
      SALDO, Zinfandel, California
    • VILLA ANTINORI, Rosso Super Tuscan IGT, Tuscany, Italy

      $64.00
      VILLA ANTINORI, Rosso Super Tuscan IGT, Tuscany, Italy
    • CALERA by DUCKHORN, Central Coast

      $64.00
      CALERA by DUCKHORN, Central Coast
    • FRANCISCAN, Cabernet Sauvignon, California

      $48.00
      FRANCISCAN, Cabernet Sauvignon, California
  • Non-Alcoholic Beverages

    • TÖST

      250ml
      $14.29
      TÖST
    • San Pellegrino

      750ML
      $9.49
      San Pellegrino
    • Acqua Panna

      750ML
      $9.49
      Acqua Panna
  • Children's Menu

    • Chicken Tenders

      crispy chicken breast tenders, french fries, ketchup
      $17.59
      Chicken Tenders
    • Mac & Cheese

      a Fleming's favorite, topped with crisp bacon
      $19.79
      Mac & Cheese
    • Cheese Steak Sandwich

      mushrooms, caramelized onions, Wisconsin cheddar cheese, potato bread and served with a side of french fries
      $32.99
      Cheese Steak Sandwich
    • Classically Grilled Chicken Breast

      served with a choice of steamed spinach or asparagus
      $21.99
      Classically Grilled Chicken Breast
    • Classically Grilled Salmon

      served with a choice of steamed spinach or asparagus
      $23.09
      Classically Grilled Salmon
    • 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
      $19.79
      Fleming's Prime Steakhouse Sliders
  • Add to Your Order

    • Include Utensils

      Include Utensils
  • Features

    • Sliced Porterhouse For Two

      28 oz Prime Bone-In New York Strip, 6 oz Filet Mignon sliced & served with trio of artisan finishing salts, includes choice of two salads, two sides, & two desserts- removed from the bone and packaged separately
      $159.49
      Sliced Porterhouse For Two

Know a great happy hour or special for this location?

People Also Viewed

P.F. Chang's
P.F. Chang's
4.1
(1,560 Reviews)
Chinese, Asian, Dim sum
Cantina Laredo
Cantina Laredo
4.3
(1,753 Reviews)
Mexican
Everkrisp
Everkrisp
4.6
(299 Reviews)
Health food, Restaurant
Tommy Bahama Restaurant, Bar & Store
Tommy Bahama Restaurant, Bar & Store
4.5
(1,217 Reviews)
Restaurant
Grimaldi's Pizzeria
Grimaldi's Pizzeria
4.1
(1,737 Reviews)
Pizza, Family, Italian
Vintij Food & Wine
Vintij Food & Wine
4.6
(599 Reviews)
Bistro, Restaurant, Seafood
Jimmy John's
Jimmy John's
3.1
(150 Reviews)
Sandwich shop
Starbucks
Starbucks
4.1
(598 Reviews)
Coffee shop, Breakfast, Cafe
Ocean Club Restaurant
Ocean Club Restaurant
4.4
(695 Reviews)
Restaurant, Bar & grill, Seafood
Blue Dunes Grille
Blue Dunes Grille
3.7
(39 Reviews)
Bar & grill

© 2025 Checkle, Inc

Privacy

Terms