Fleming's Steakhouse - Sandestin
Dining Room: Sun 4PM-9PM & Mon-Sat 4PM-10PM
Curbside Pickup: Sun 12PM-9PM & Mon-Sat 12PM-10PM
Delivery: Sun 12:30PM-8:30PM & Mon-Sat 12:30PM-9:30PM
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. Whether you’re celebrating, dining with clients or want a night out with friends, we've created the perfect ambiance with a menu filled with your favorites and a local chef’s table that changes with the season, or whenever we feel inspired by our ingredients. Our bar is always open and our wine manager has curated a wide selection of locally selected wines, hand-crafted cocktails and spirits. Need a more private space? Our Private Dining Director is at your service.
Book your next event with us
our leanest, most tender cut of beef
north atlantic lobster, spiced sherry cream
hearts of romaine, parmesan, fried capers, crispy prosciutto
It was our weeding anniversary and they had it all set up for us. My wife and I were highly impressed with the service.
Great service. Excellent food.
Great meal! The service was 1st class.
Beautiful presentation. Great food.
great food and fantastic service as always! we loved it!
Great service and food
They made our anniversary so special. We love this location!
Solid experience as always. Service was outstanding.
A hit every time we visit. Although I prefer the rib-eye over the fillet, it was still a fine meal served by a very competent staff.
Steakhouse that doesn’t have a good steak or lamb chops? The best dish that we had was lobster. Not something we expected from a steakhouse.
Pears in the salad were tasteless as well as caviar in the appetizer.
Chocolate cake described by the server turned out to be a chocolate flavored pecan pie (that’s be a more accurate description).
We will not be back.
Food was excellent, service was a little slow, but overall a good dining experience.
Great food as always. Excellent service by our waiter Michael Farmer. Overall enjoyable dinner.
The food was fabulous, cooked perfectly to order (filet). Sides were delicious (asparagus, brussel sprouts, salad). Service was exceptional.
The food was excellent and it is a beautiful restaurant. Service was a little slow, but our servers were very polite and helpful.
Birthday and staff was kind and helpful and Accommodating
Service was great, food could have been better
Service and ambience were excellent. The King crab legs were disappointing in that they were smaller and fewer than expected particularly at the $86 price
Outstanding as usual! One of our favorite places.
Service by Ethan was impressive,very attentive to the tables needs,knew his menu and wine recommendations
Love this place! The servers are great and the food is as consistent as gravity!
We had the filet , it was very flavorful, and cooked properly.
Our waiter, Noam, was excellent and we tipped accordingly. He also provided us with an excellent alternative choice in wine when my preference was not available by the glass. Good information on entre choice - we could not have had a better waiter. The food was tremendous, as we have come to expect at Fleming’s, but they continue to up their game. A little bit noisier than I prefer, but there were a lot of customers on this night. Love this place!
The food and service is always excellent
I’m used to big name, high end steak houses like Hyde Park and Jeff Ruby’s..... thought we’d give Fleming’s a go for New Years Eve. We had a 6 pm reservation... not too busy...our food took over an hour to arrive and then the steaks were not prepared as we ordered. Spent over $200 and it was just “ok” ..... beautiful restaurant but they need to step up their game.
They were very polite and quick with the food. The setting was very nice and quiet.
Very good as usual best place for dinner
The Tomahawk Steak was pretty expensive but but big enough for two people to share with leftovers. It was probably the best steak I have ever eaten.
65th birthday dinner. Great service and food.
Exceptional dinner. My husband and I shared small dishes and were delighted. A lovely fresh salad and an order of fried green tomatoes were enjoyable with our cocktails. We followed that with with and order od tuna Poke and an order of lobster cheese and mac. So full we skipped dssert and took home some leftovers. Our server was knowledgeable and very competent. It was a lovely evening out.
You cannot get a better steak anywhere. The French onion soup is outstanding. Great service and everyone is extremely friendly. We had six people at our table and they all raved about their meal. One person had lobster tail and really enjoyed it.
We enjoyed the Thanksgiving dinner with fried green tomatoes for our appetizer followed by Crab bisque with large bites of fresh crab in a delightful creme. The filet was perfection, so tender a knife wasn’t even needed. The creamed spinach was decadent and the buttery mashed potatoes melted in our mouth. I highly recommend the pumpkin cheese cake for dessert, it wasn’t overly sweet and I was sad when I was finished. This was our first experience at Fleming’s and it will certainly not be our last. At the end of our Dinner we both had enough left to take home and enjoy again later. Service was impeccable our server made sure we were attended too at all time, his name slips my memory, but from what I was observing all servers were equally as efficient. The kitchen staff was great to watch as the kitchen stayed clean and all chefs were on task. I can’t wait to dine here again. 10+ out of 10
Thanksgiving dinner was not good. Food was overcooked. Server checked too late to do anything about it. The soup and dessert were good. Would not recommend for Thanksgiving holiday meal.
Family Thanksgiving Dinner. All aspects excellent: reservation time honored; food wonderfully prepared; temperature and texture perfect. All guests at our table agreed that our dinner was perfect.
The service was amazing here! My husband had the filet mignon with lobster special and he loved it. I had the salmon and it was also delicious. We ordered the mac n cheese side and each had a couple bites but we were fairly full with just bread and dinner so that was a delicious left over snack!
This is our go to steak restaurant. Excellent food and service. Nice wine list.
The very best experience all around, food, service, everything!
Awesome meal. Service was excellent and wine was outstanding.
Two steak were over cooked. One was perfect. Waiter was all over the board! Not our usual Fleming’s experience!
Fleming's Steakhouse - Sandestin offers takeout which you can order by calling the restaurant at (850) 269-0830.
Fleming's Steakhouse - Sandestin is rated 4.7 stars by 704 OpenTable diners.
Fleming's Steakhouse - Sandestin does offer gift cards which you can purchase here https://www.flemingssteakhouse.com/gift-cards?utm_source=opentable&utm_medium=local_search&utm_campaign=purchas.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.