Fleming's Prime Steakhouse & Wine Bar

Note: The owner or a representative of this business has not yet completed the verification process

See more Terms of Service

Local 600 Grand Blvd Suite M105, Sandestin, FL 32550, United States Local +1 8502-690-830
Wheree.com
Fleming's Prime Steakhouse & Wine Bar is a renowned brand that offers an exceptional dining experience. With their focus on prime steaks and an extensive wine selection, Fleming's has established itself as a premier destination for steak lovers and wine enthusiasts. The brand prides itself on providing high-quality, perfectly cooked steaks, sourced from the finest cuts of beef. Their commitment to excellence extends to their wine selection, which boasts an extensive array of both domestic and international varietals. Whether you're celebrating a special occasion or simply looking for a memorable dining experience, Fleming's Prime Steakhouse & Wine Bar offers a sophisticated and inviting ambiance, impeccable service, and a menu that is sure to satisfy even the most discerning palate.

Amenities and More


  • Delivery
  • Late-night food
  • Accepts reservations
  • Credit cards
  • Small plates
  • Free parking lot
  • Plenty of parking
  • Outdoor seating
  • Bar on site
  • LGBTQ+ friendly
  • Fireplace
  • Identifies as women-owned
  • Reservations required
  • Comfort food
  • Dinner reservations recommended
  • Braille menu

Reviews

4.5/5
16 reviews
5 stars
4 stars
3 stars
2 stars
1 stars
Desmond Chow
Desmond chow
March 22, 2024
Great place ! Incredible customer care. I will not even use customer service but customer care because how much they actually care for their customers. I will not lie, I am picky. And I am particular but they accommodated me with a great attitude. I would recommend everything on the menu. The steak was excellent but I would recommend to have it cook in the classic way and not the Memphis way if you are sensitive to salt. The crab was excellent and I loved the banana foster. We got the honing wine. It was great. The cocktails were great. The manager worked in Vegas as bartender and everyone around the table were very happy with their drinks. We are cocktails drinkers. I highly recommend this restaurant. The same standard as Eddie V’s, Ruth Chris, capital grill, etc.
Betsy Borchard
Betsy borchard
March 22, 2024
Tara was wonderful! Make sure to ask for her. She was very attentive and knowledgeable of the menu/drinks. She made sure that her guests have the best time possible. Some errors did occur with our food such as an over cooked steak and not receiving our side with our steaks. However these issues were solved in a timely manner.
Chris Friis
Chris friis
March 22, 2024
This was my first time dining at Fleming’s. My husband had a business dinner & my son & I tagged along & dined separately. My son got the chicken & chocolate butter cake & thoroughly enjoyed it. I don’t eat beef, pork or chicken & I have food allergies & there were still plenty of options for me. I got the wedge salad with no bacon, the cauliflower steak & crème brûlée. We also ordered a bottle of wine & a martini. I asked my husband about his experience. He got the sea bass & enjoyed it. $50 for a small piece of fish, but that’s just how it is with sea bass. He said someone ordered the seafood tower to share & it was not good, so a miss there. Bread & butter was good & they bring all you want. Our server was very friendly & helpful. Atmosphere was nice & fairly quiet. Bathrooms were clean. It’s definitely expensive but if the food & service is excellent then it is worth it to me. Overall a pleasant experience. I would eat here again.
Marcelo Kociuba
Marcelo kociuba
March 22, 2024
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.
Xiuqi XU
Xiuqi xu
March 22, 2024
I am gonna be controversial and give this 3 stars. Service was 5 stars and I felt that they made the evening special for sure as we were celebrating a special occasion. My steak… disappointed. My filet was under seasoned. Cooked to correct temp but lacked flavor. Everyone was underwhelmed for the price we paid. Side were good but pricey. They are affiliated with outback and I would be interested to have an outback steak vs a Flemings steak side by side because I do not think I would notice the difference. Pricey disappointment.
JIN WEI WU
Jin wei wu
March 22, 2024
Omg what an awesome experience!! I have NEVER seen or received such amazing service and details ! They received me with a rose and a happy birthday card and let’s not talk about a chocolate sample box!!! Food was amazing Drinks were great! There was nothing that I would say was not on Point!! If in Destin YOU NEED TO EXPERIENCE Flemings! And please ask for Sarah! She was outstanding!! Filet Mignon was the best! The best ever with the flemings potato!!!😍♥️
Angela Webb
Angela webb
March 22, 2024
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.
single father lyfe
Single father lyfe
March 22, 2024
First experience, eating at this Flemings, let alone any Flemings confident to say that this is the best meal we’ve had anywhere in the area. Food, service everything was absolutely on point. Our meal was fantastic!! The Steak the lobster crab salad desert all of it was really amazing. Our waiter was also fantastic Noam really is good and was training new waiter also wonderful !. They are lucky to have him. The manager also came around numerous times to check if everything was good probably one of the best run restaurants anywhere in the area. We will definitely be back again. I have eaten all over the world, and this place did everything above and beyond very impressed. Happy this is 4 miles from our home in Destin. Thanks !!!
Jeronimo Aguilar Gutierrez
Jeronimo aguilar gutierrez
March 22, 2024
Great place ! Incredible customer care. I will not even use customer service but customer care because how much they actually care for their customers. I will not lie, I am picky. And I am particular but they accommodated me with a great attitude. I would recommend everything on the menu. The steak was excellent but I would recommend to have it cook in the classic way and not the Memphis way if you are sensitive to salt. The crab was excellent and I loved the banana foster. We got the honing wine. It was great. The cocktails were great. The manager worked in Vegas as bartender and everyone around the table were very happy with their drinks. We are cocktails drinkers. I highly recommend this restaurant. The same standard as Eddie V’s, Ruth Chris, capital grill, etc.
Pam Arnold
Pam arnold
March 22, 2024
Tara was wonderful! Make sure to ask for her. She was very attentive and knowledgeable of the menu/drinks. She made sure that her guests have the best time possible. Some errors did occur with our food such as an over cooked steak and not receiving our side with our steaks. However these issues were solved in a timely manner.
1 of 2

Location

600 Grand Blvd Suite M105, Sandestin, FL 32550, United States

Hours

    Updating...

Liked by Others

Florida Keys Brewing Co
Florida Keys Brewing Co

81611 Old Hwy, Islamorada, FL 33036, United States

8 reviews
Flan Factory
Flan Factory

1718 N Nebraska Ave, Tampa, FL 33602, United States

8 reviews
Jeremiah's Italian Ice
Jeremiah's Italian Ice

1024 Lockwood Blvd, Oviedo, FL 32765, United States

8 reviews
Giselle Miami
Giselle Miami

15 NE 11th St, Miami, FL 33132, United States

16 reviews
Jeremiah's Italian Ice
Jeremiah's Italian Ice

4355 W Lake Mary Blvd, Lake Mary, FL 32746, United States

8 reviews
Buccan
Buccan

350 S County Rd, Palm Beach, FL 33480, United States

10 reviews
Poke Hana
Poke Hana

1225A E Colonial Dr, Orlando, FL 32803, United States

8 reviews
Seaside Cafe At The Mansion
Seaside Cafe At The Mansion

1400 Duval St, Key West, FL 33040, United States

8 reviews
Le Petit Paris Cafe Mandarin
Le Petit Paris Cafe Mandarin

9965 San Jose Blvd Suite 46, Jacksonville, FL 32257, United States

8 reviews
Wellington International
Wellington International

3400 Equestrian Club Dr, Wellington, FL 33414, United States

16 reviews
Vegan Cuban Cuisine
Vegan Cuban Cuisine

9640 SW 72nd St, Miami, FL 33173, United States

8 reviews
Chris' Taverna
Chris' Taverna

4774 N Congress Ave, Boynton Beach, FL 33426, United States

10 reviews
Athenian Owl
Athenian Owl

9551 Baymeadows Rd suite #21-23, Jacksonville, FL 32256, United States

8 reviews
Bake Chop
Bake Chop

110 Artisan Alley, DeLand, FL 32720, United States

8 reviews
The Hyppo Gourmet Ice Pops
The Hyppo Gourmet Ice Pops

48 Charlotte St, St. Augustine, FL 32084, United States

8 reviews
Izakaya Tori
Izakaya Tori

310 S Dale Mabry Hwy #160, Tampa, FL 33609, United States

8 reviews
The Pizza Joint Wood Fire Pies
The Pizza Joint Wood Fire Pies

7973 W Dunnellon Rd, Dunnellon, FL 34433, United States

8 reviews
Pie Hole Wood Pizza
Pie Hole Wood Pizza

2510 S Ocean Dr, Fort Pierce, FL 34949, United States

10 reviews
Paris Banh Mi
Paris Banh Mi

1021 E Colonial Dr, Orlando, FL 32803, United States

8 reviews
Scarpa's Italian Restaurant
Scarpa's Italian Restaurant

1833 E Edgewood Dr, Lakeland, FL 33803, United States

8 reviews