Fleming’s Prime Steakhouse & Wine Bar Menu – Sandestin, FL

Type : Fine dining restaurant

Location : Sandestin, FL

Your Sandestin Fleming’s is located on Grand Boulevard off Highway 98, between Destin and Route 30A, only a short distance from Sandestin’s Hilton Hotel and Baytowne Wharf Conference Center. Fleming’s in Sandestin is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out – we will create a safe and memorable evening in our Dining Room or Outdoor Patio. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.

High-end steakhouse chain with aged prime beef & classics such as lobster tails. Based on 707 reviews, the restaurant has received a rating of 4.5 stars. Price $$$$

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

Fleming’s Prime Steakhouse & Wine Bar 32550

Address:
600 Grand Blvd Suite M105, Sandestin, FL 32550

Phone: (850) 269-0830

Website:

Hours

Saturday 4–10 PM
Sunday 4–9 PM
Monday

(Labor Day)
4–10 PM

Hours might differ
Tuesday 4–10 PM
Wednesday 4–10 PM
Thursday 4–10 PM
Friday 4–10 PM

Menu

Dinner Menu
Sweet Chili Calamari
lightly breaded, tossed with sweet chili sauce
$21.00
Ahi Tuna Poke Stack
avocado, cucumber, caviar, lavash crackers, soy ginger
$25.00
Signature Onion Rings
panko-crusted, smoked jalapeño aioli
$14.00
Colossal Shrimp Cocktail
horseradish cocktail sauce
$23.00
Burrata With Prosciutto
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
$17.00
Seared Pork Belly
pan seared, creamy goat cheese grits, fig demi glace
$19.00
Beef Carpaccio
caper-creole mustard sauce & red onion
$22.00
Crab Cakes
roasted red pepper & lime butter sauce
$26.00
Small Chilled Seafood Tower
ahi tuna poke, shrimp cocktail, north atlantic lobster tails, claws, and knuckle | serves 1-2
$65.00
Large Chilled Seafood Tower
ahi tuna poke, shrimp cocktail, north atlantic lobster tails, claws, and knuckle | serves 4-6
$125.00
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
$16.00
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
$15.00
Seasonal Pickled Nectarine & Smoky Corn Salad
fresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette
$15.00
Fleming’s Salad
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
$15.00
Lobster Bisque
north atlantic lobster, spiced sherry cream
$18.00
French Onion Soup
baked with gruyère & parmesan cheeses
$17.00
Main Filet Mignon
11 OZ
$58.00
Petite Filet Mignon
8 OZ
$52.00
Certified Angus Beef Ribeye
14 OZ
$56.00
Prime Dry-Aged Ribeye
16 OZ
$69.00
Prime Bone-In Ribeye
20 OZ
$67.00
Prime Tomahawk
35 OZ
$99.00
Prime New York Strip
16 OZ
$62.00
Diablo Shrimp
spicy barbecue butter sauce
$16.00
Crispy Maitake Mushroom
tarragon aioli
$13.00
Jumbo Lump Crabmeat
oscar style with béarnaise sauce
$15.00
Truffle-Poached Lobster
béarnaise sauce & caviar
$19.00
Seared Scallops
miso butter, shitake, scallions, ginger salsa verde
$45.00
Barbecue Salmon Fillet
mushrooms, barbecue glaze
$48.00
Miso Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
$50.00
Double Breast Of Chicken
all-natural, roasted, white wine, mushroom, leek & thyme sauce
$39.00
North Atlantic Lobster Tails
with drawn butter
$61.00
Roasted Portobello & Cauliflower Steak
crispy potato marrow with chimichurri & farro, asparagus and pickled onions with mushroom demi-glace
$41.00
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
$43.00
Crispy Brussels Sprouts & Bacon
flash-fried,bacon vinaigrette, diced bacon
$15.00
Roasted Asparagus
herb butter
$16.00
Cauliflower Mash
cilantro oil
$14.00
Creamed Spinach
blended with parmesan, cream, spices
$14.00
Fleming’s Potatoes
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leeks, jalapeño
$16.00
Baked Potato Plain Or Loaded
cheddar, sour cream, bacon, butter, scallions
$13.00
Mashed Potatoes
butter, kosher salt, cracked black pepper | add lobster +10
$14.00
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs | add lobster +10
$14.00
Sauteed Mushrooms
button, shiitake & portobello mushrooms, fresh garlic
$14.00
Seasonal Pecorino Creamed Corn
fresh sautéed corn, pecorino cream sauce, fresno chile jam
$15.00
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
Seasonal Summer Berry Mousse Cake $15.00
Carry Out Menu
Burrata With Prosciutto
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
$17.00
Crab Cakes
roasted red pepper & lime butter sauce
$26.00
The Prime Burger
our steakhouse burger, Wisconsin cheddar cheese, peppered bacon
$14.00
California Burger
our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli
$16.00
Crispy Chickpea & Eggplant Burger
housemade chickpea & roasted eggplant veggie patty, arugula, campari tomatoes & romesco sauce
$13.00
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough
$26.00
Fleming’s Salad
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
$15.00
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
$16.00
Seasonal Pickled Nectarine & Smoky Corn Salad
fresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette
$15.00
Caesar Salad
hearts of romaine, parmesan, fried capers, crispy prosciutto
$15.00
Main Filet Mignon
11 OZ
$58.00
Petite Filet Mignon
8 OZ
$52.00
Certified Angus Beef Ribeye
14 OZ
$56.00
Prime Bone-In Ribeye
20 OZ
$67.00
Prime Dry-Aged Ribeye
16 OZ
$69.00
Prime Tomahawk
35 OZ | removed from the bone and packaged separately
$99.00
Prime New York Strip
16 OZ
$62.00
Double Breast Of Chicken
all-natural, roasted, white wine, mushroom, leek & thyme sauce
$39.00
Seared Scallops
miso butter, shitake, scallions, ginger salsa verde
$45.00
Barbecue Salmon Fillet
mushrooms, barbecue glaze
$48.00
Miso Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
$50.00
North Atlantic Lobster Tails
with drawn butter
$61.00
Bacon-Wrapped Filet Medallions
8 oz, peppercorn sauce
$34.00
Farro Power Bowl
mushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado
$14.00
Chickpea & Eggplant Croquette
housemade chickpea & roasted eggplant veggie patty, roasted cauliflower steak, arugula, campari tomatoes & romesco sauce
$33.00
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
$43.00
Fleming’s Potatoes
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leek, jalapeño
$16.00
Seasonal Pecorino Creamed Corn
fresh sautéed corn, pecorino cream sauce, fresno chile jam
$15.00
Mashed Potatoes
butter, kosher salt, cracked black pepper | add lobster +10
$14.00
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs | add lobster +10
$14.00
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
$15.00
Roasted Asparagus
herb butter
$16.00
Cauliflower Mash
cilantro oil
$14.00
Sauteed Mushrooms
button, shiitake & portobello mushrooms, fresh garlic
$14.00
Creamed Spinach
blended with parmesan, cream, spices
$14.00
New York Cheesecake
classic preparation, topped with caramel & fresh citrus
$15.00
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
$14.00
Carrot Cake
three-layer cake with cream cheese frosting, drizzle of caramel
$15.00
Signature Olive Oil Cake
orange-infused with strawberry wine sauce, balsamic seasonal berries & fresh mint
$13.00
Fresh Fruit & Chantilly Cream
mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille
$14.00
Bottle Of Wine
local selections available for carry out | ASK FOR DETAILS
Acqua Panna Or San Pellegrino
N/A
$8.00
A Taste for Twosday 3-Course
$140 For Two Guests
Caesar Salad
Fleming’s Salad
Wedge Salad
35oz Prime Tomahawk To Share
served with a choice of our signature butters: bearnaise, smoked chili, herbed horseradish
Chef’s Reserve To Share
28oz Prime Bone-In New York Strip, 6oz Filet Mignon sliced & served with trio of artisan finishing salts
Baked Potato Plain Or Loaded
Chipotle Cheddar Mac & Cheese
add lobster +10
Creamed Spinach
Crispy Brussels Sprouts & Becon
Fleming’s Potatoes
Mashed Potatoes
add lobster +10
Roasted Asparagus
Sautéed Mushrooms
Chocolate Gooey Butter Cake
New York Cheesecake
Carrot Cake
Crème Brûlée
Chocolate Lava Cake
Fresh Fruit & Chantilly Cream
Filet & Lobster 3-Course
All Entrees Include Choice Of Salad & Dessert. Starting At $75 Per Guest
Fleming’s Salad
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
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
New York Cheesecake
classic preparation, strawberry red wine sauce & fresh mint
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
Fleming’s Potatoes
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leeks, jalapeño
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
Creamed Spinach
blended with parmesan, cream, spices
Social Hour
Time Is Honey
Maker’s Mark Bourbon, lemon, honey syrup, luxardo cherry
$9.00
Keep Your Gin Up
Gray Whale gin, Jack Rudy tonic, lime & cucumber ribbon
$9.00
Tequila Me Softly
Sauza Silver tequila, Cointreau, grenadine, lemon & Rosé
$9.00
Olive A Martini
Tito’s vodka or Aviation gin with a splash of dry vermouth
$9.00
Fleming’s Prime Steakhouse Sliders
Wisconsin cheddar cheese, red onion confit, campari tomato, black garlic aioli, Fleming’s butter pickles
$16.00
Tempura Shrimp
apricot horseradish & shaved green onion
$15.00
Bourbon & Apricot Glazed Meatballs
Fresno chili jam
$14.00
Spicy Tuna Wonton
avocado, seaweed caviar, passionfruit gel
$16.00
Couscous Fritter
housemade cashew cheese, picked red onions, pea shoots
$13.00
Whipped Burrata Crostini
garlic toast, campari tomato, mint pesto
$15.00
Crab Cake Cites
red pepper & lime butter sauce
$18.00
Crispy Chicken Bites
miso, lemon, hot pepper aioli
$14.00

… View more

Menu Photos

Photo Gallery

Order and Reservations

Reservations: flemingssteakhouse.com

Reviews

elle n
One of fine dining places I will highly recommend despite the negatives I will mention. Food is pricey but worth it. While I understand that they want to maximize profit by charging everything even the sides, it compromises the presentation of their dish making it look dull and making the experience tacky despite the place exuding “money*. Your food is good so people who can afford it will patronize you. Servicewise, I feel like I am rushed unnecessary. I can understand if there’s a wait, but the place is not full so leave the dishes alone specially if there is still something on it. The server really waited for me to get the last broccoli in the dish.

… more

Mark H
Fantastic steakhouse. It was a toss-up between this Steakhouse and another that is nationally known. I’m glad we went with this choice. Selected the shrimp cocktail as an appetizer, and it was rated 10/10 by my wife and son. My wife got the caeser salad to start and wished she had a little more dressing. Otherwise, she liked it. I got the wedge salad and was not disappointed. Wife and son both went with the Main Filet Mignon, and both were cooked to perfection. I myself went with the Bone in Ribeye, which was a first, and would highly recommend. Polished off the night with the chocolate gooey butter cake, which was just the perfect size to round out the evening. Fantastic experience, would recommend, and after 23 years of years coming to Destin, my wife and I agree this will be our new goto. See you in the future.

… more

D D
Fabulous!! We had the most amazing dinner ever: Bone in Ribeye, Center Cut Filet Mignon, Blue Cheese Wedge Salad, Caesar Salad, Loaded Potatoes, Mac N Cheese and fantastic wine and a perfectly crafted old fashioned. The steaks were high quality and the food in general was an absolute flavor explosion. I highly recommend dining here.

… more

BatmansShadow
Atmosphere: AMAZING and Romantic

… more

Devon Piatt
I recently dined at Flemings Steakhouse and had an exceptional culinary adventure. The food was nothing short of amazing! From the succulent steaks that were cooked to perfection to the innovative and amazing sides, each bite was more delicious than the last.

… more

Gabrielle Richardson
Our server was Sarah! She was so attentive, and made our anniversary dinner perfect. We’ll definitely be back again!

… more

Judy Allison
First time to Flemings and it will not be our last. Our waiter Dan was famoninal and made our evening wonderful! I highly recommend this steakhouse to all!

… more

J B
I wanted to celebrate my 50th birthday with a beautiful, relaxing, delicious meal in an elegant setting. I at least got the setting.

… more

A D
What can I say… the best part of our evening was a random waiter spotting us taking photos, offering to take some for us, and ending up having some professional looking pictures to keep as mementos from our date night! The second best part was the food. Excellently executed and thank goodness for the seasoning. We were a little apprehensive about another steak house just using salt, pepper, and butter but not this place! They seared the steak perfectly and the temperature was spot on. Lastly, the friendliness of all the staff except for one Divo who clearly needed to be elsewhere. All in all a good steak restaurant.

… more

Zanzoun
We ate here Saturday night. Our server Ethan was kind, attentive & professional through out the evening. He gave us time to make decisions without being pushy.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions