Location.com logo
Fleming's Filet Mignon with Truffle
Brand Certified

Fleming’s Prime Steakhouse & Wine Bar

4.5
(971 reviews)

Business Details

600 Grand Blvd, Sandestin, FL
32550, United States
(850) 269-0830
https://www.flemingssteakhouse.com/Locations/FL/Sandestin

About

Fine Dining RestaurantSteak HouseWine BarRestaurantBarBar & GrillFleming's
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.

Details

  • Dine-inAvailable
  • DeliveryAvailable
  • TakeoutAvailable
  • Accepts reservationsAvailable

Location

Fleming’s Prime Steakhouse & Wine Bar
600 Grand Blvd, Sandestin, FL
32550, United States

Hours

Reviews

4.5
971 reviews
5 stars
750
4 stars
101
3 stars
52
2 stars
29
1 star
39
  • BM
    blake morris
    Feb 17, 2026
    5.0
    Easily one of the best steaks I've had. Steaks were perfect, sides were delicious, and everything was piping hot. My wife and I had a fantastic Valentines Day dinner. Made me look good. We will be back!
  • CJ
    Claire Joseph
    Feb 15, 2026
    1.0
    The worst service ever and I got food poisoning. We were rushed out with in the hour (mind you it Valentine’s Day). Got a medium steak and this came out……very disappointing.
  • BM
    Bill Magyar
    Feb 11, 2026
    5.0
    Great happy hour!!!
  • JD
    Janette Daley
    Feb 1, 2026
    5.0
    They have one of the best happy hours around (you need to be seated in the bar area). The staff is always so friendly, talkative and accommodating. The food is always on point.
  • JG
    Jonathan Green
    Jan 4, 2026
    3.0
    This restaurant is a solid 3 by American rating habits. It would be a 1.9-2.3 in European or Eastern styles of rating. We were a party of four with very good friends and we had a great time. Good company and good wine. We had a bottle of Syrah that they charged $175 for but is about $50 in reality and we had a St Emillion for $94 that retails for about $30, so the mark up is a lot higher than a standard 2.5 times. The appetizers were good and the reason for the 3 star. They were also very marked up and averaged $25 each, probably worth about $18-$20 each. We had the yellow tail crudo, nicely done, the carpaccio which had very good flavor and was done very well, as well as, the burrata, which was just the basic ingredients and naturally good since you really can’t screw it up other than by how you store it. All apps were great, just marked up a bit much. The steaks, which are the point of being there, are very mediocre. It’s very hard to find anyone that can cook a steak in a restaurant and especially hard to find anyone on a grill that understands what rare is. I got the Australian Wagyu for $110 and it is the main reason I took the time to write this…do NOT order it. It was served just under medium even though I ordered it rare, it had very little flavor and was nothing like any wagyu I’ve had of any grade. My friend got a bone in ribeye and it was so thin that it looked like a fish. All the hotline had to do was just sear the steaks quickly with how thin they were to get the right temp, but it’s nearly impossible to find anyone in the panhandle of Florida that can cook a steak. (There are some that are great at it though). My wife got the petite filet for $65 and it was fine. Basically, I have the money to spend and I knew what to expect and it doesn’t matter, and if $500 is play money for you and you eat around the world, you should know what you’re going to get and it is what it is, but for people going for a special occasion and that’s a lot of money to you, then seriously just get the cheapest glass of wine and cheapest steak because you won’t be able to tell the difference from the premium steaks. And just realize that you are paying a significant mark up to pay for their lease expense in grand boulevard, which I’m sure is very high. For those of you with the money to spend and you know what you’re going to get, then the message is that the wine list is pretty well thought out, just very marked up and for goodness sake do not get the wagyu as it is just insulting lol. Get a filet or a standard ribeye. The family style potatoes and corn flan were pretty good. The Brussel sprouts looked like they got caught off guard in Dresden during WWII. Completely scorched to an unrecognizable char. But we had a great time with good friends and good wine. What’s messed up is that I’m sure I will end up there again but will probably just get some apps.

Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar

Does Fleming’s Prime Steakhouse & Wine Bar in Sandestin accept reservations?

Yes, Fleming’s Prime Steakhouse & Wine Bar in Sandestin accepts and requires reservations, which can be made online at their reservations page.

What are the regular opening hours for Fleming’s Prime Steakhouse & Wine Bar in Sandestin?

The restaurant is open Monday through Saturday from 4:00 PM to 10:00 PM, and Sunday from 4:00 PM to 9:00 PM.

Brand Certified Facts from Fleming’s Prime Steakhouse & Wine Bar

This information is certified by Fleming’s Prime Steakhouse & Wine Bar and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified March 01, 2026Yext Knowledge Graph
  • Address
  • Categories
  • Geo coordinates
  • Legal business name
  • Hours of operation
  • Phone number
  • Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: