Fleming’s Prime Steakhouse & Wine Bar

4.5
955 reviews
Fleming's Filet Mignon with Truffle

About

Fine Dining RestaurantSteak HouseWine BarRestaurantBarBar & Grill
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
955 reviews
5 stars
738
4 stars
99
3 stars
50
2 stars
31
1 star
37

What are people saying?

AI-generated from recent customer reviews

Service Quality

Overall, customers praised the attentive and friendly service, with many highlighting specific staff members who went above and beyond to enhance their dining experience.

Food Quality

While many diners enjoyed the steaks and sides, there were mixed reviews regarding the consistency of food quality, with some reporting undercooked or poorly seasoned dishes.

Atmosphere

The restaurant's ambiance was frequently described as warm and inviting, making it a popular choice for special occasions, although some noted issues with cleanliness and noise levels.

Special Occasions

Fleming's is recognized for its thoughtful touches during celebrations, such as complimentary desserts and decorations, which contributed to memorable dining experiences.

Pricing Concerns

Several customers expressed that the prices were high, with some feeling that the quality of food did not justify the cost, leading to disappointment in value.
  • AV
    Andrew Vital
    Nov 11, 2025
    5.0
    Private room for a birthday party. 13 guests. 2 servers. Fast service and great food. Filet cooked perfect and pork chops were amazing. Only ding was several checks were mixed up and took a little while to fix but everything was rectified in the end. Always a pleasure to eat there!
  • TS
    T S
    Nov 8, 2025
    2.0
    Lots of misses. 100 people working there. Takes forever to get a server and a cocktail. Nothing is garnished. Had to ask for setups at a steakhouse. Lol. Served me before her. Temp not even close. Has a tired feel inside. Nothing offered or mentioned. No desert recs. Nice guy but not much of a server. Anytime your server is also behind the bar its gonna be a challenge. Why should we have a lesser experience? Because this dude is weeded with 3 tables? Wife ordered medium and you brought her a rare steak. Then you have to wait for Mr weeds to come back. 10 minutes later. Might sound petty but get it together guys. Its all you do.
  • KG
    Karla Gillan
    Nov 6, 2025
    5.0
    Fleming’s made our birthday dinner feel even more special. What great service, delicious food and cozy atmosphere. Tara’s expertise and spot on recommendations made the experience exceptional! The best service we’ve had at the beach! Thank you for turning our night into a true celebration!
  • WM
    Will M
    Oct 30, 2025
    5.0
    Big Thanks to Flemings for an amazing anniversary dinner! We were greeted very kindly by Kim and Keith (assuming the manager) as we entered the restaurant. Kim sat us and took our photo! She also printed it out for us to keep as a memory , and also decorated the table with a rose. 10/10 service. Marissa was our server she was very kind! Great with refills and table touch-ins. All the wait staff from the bread and salad delivery were kind as well. Huge shoutout to whoever decided on Pumpkin Spice Butter! Great stuff. Me and my partner both ordered NY Strips , great temperature and quality. Got crème brûlée for dessert which never disappoints! All in all , I’ve dined many times at Flemings. I will be honest I’ve been to other competitors in the area. But I always leave here satisfied and have no issues with my meal or service. Just sit back relax and enjoy a great meal.
  • DW
    deanna woods
    Oct 22, 2025
    2.0
    Wow…I’ve been going to Flemings since it opened in Nashville (yes…for a while). Moved to Santa Rosa Beach (30A) and are now visiting Miramar Beach , Greand Blvd., Flemings. We ordered the fillet mignon Wellington bites and they were absolutely awful. Wouldn’t serve these in Chilis, Outback, Longhorn…because they would be embarrassed. REALLY? The so called “fillet” was minced meat blended with bad mushrooms. Gross. Hard to look at…worse to taste. Flemings is becoming a place to “safely” order sliders. VERY DISAPPOINTED. Avoid Miramar Beach Flemings if you want a good meal (not great…they can’t come close to that). Mattress stoned. Could not remember what we ordered, after re-ordering several times with no drinks. SAD. This is a good, reliable restaurant in other cities (like Orlando, where my son lives and we visit often). Miramar Beach Flemings…AVOID

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.