Mitchell's Fish Market - Sandestin
Mitchell's Fish Market - Sandestin

Mitchell's Fish Market - Sandestin

  • Dining Style: Casual Elegant
  • Website: http://www.mitchellsfishmarket.com/
  • Phone: 8506502484
  • Hours of Operation:
    Lunch: Monday - Saturday: 11:30am - 4:00pm, Sunday: 11:30am - 3:00pm; Dinner: Monday - Thursday: 4:00pm - 11:00pm, Friday - Saturday: 4:00pm - Midnight, Sunday: 3:00pm - 10:00pm
  • Payment Options: AMEX,Diners Club,Discover,MasterCard,Visa
  • Cuisine: Steak, Seafood
  • Executive Chef: Josh Daughtery
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Counter Seating, Full Bar, Happy Hour, Late Night, Non-Smoking Area, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine
  • Private Party Facilities: Mitchell's Fish Market private rooms are available for any occasion! Work one-on-one with your Private Event Manager to create a truly customized affair. Then allow us to bring your event to life, so on the day of the event you’ll be able to relax with your guests, knowing we’ve given every detail the same attention we give our signature seafood. To host your event in one of our private dining rooms, contact us today!
  • Private Party Contact: Frank Hess, General Manager 8506502484

Getting there

  • Parking: Public Lot
  • Parking Details: A public lot, provided by Grand Boulevard, is available for our guests during lunch and dinner service.
A word from Mitchell's Fish Market - Sandestin
We invite you to discover our fresh seafood obsession at Mitchell's Fish Market where the fish is off the boat fresh, the drinks are made with fresh-squeezed juice & the atmosphere is as warm and inviting as a day on the water. At Mitchell's Fish Market we are obsessed with fresh seafood. Our mantra is a commitment & passion for freshness as a way of life - a pledge that our fish is 100% fresh or it isn't good enough. With more than 80 items, the chef inspired menu includes items such as Cedar Roasted Atlantic Salmon & Shang Hai Sea Bass. Come experience what an obsession with freshness tastes like at Mitchell's Fish Market...fish any fresher would still be in the ocean! View of menus online at www.mitchellsfishmarket.com!
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerBest Food
Mitchell's Fish Market - Sandestin reviews from OpenTable diners
107 reviews since May 22, 2014
Overall Rating4.2
  • Food4.3
    Service4.1
  • Ambiance4.2
    Noise LevelModerate
91% of reviewers would recommend this restaurant to a friend.
special occasion (42)neighborhood gem (33)fit for foodies (30)romantic (28)good for groups (28)great for outdoor dining (23)kid-friendly (18)great for lunch (12)notable wine list (12)vibrant bar scene (11)hot spot (10)late-night find (4)great for brunch (2)scenic view (2)Show More
  • Dissapointed
    Gegger
    Dined on 9/10/2014
    I was served hot house tomatoes far from ripe very chilled covered in a runny dressing. I have had other meals this week with heirlooms at other restaurants so I know they are available. The bacon wrapped shrimp very good. Snapper very good, vegetables overcooked an limp. My guest ordered the best cut of meat recommended by the waiter. She was unsure but thought she wanted med well, but liked them juicy I suggested med, the waiter convinced her they could butterfly it and it would be perfect. A piece of shoe leather could not have been any tougher or dried out. Blackberries for dessert were no better than the tomatoes. This restaurant is capable of better fare I've had it but not sure I will gamble going back
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • TJHHVIP
    Dined on 9/2/2014
    Five of us went to Mitchell's for dinner ... All of us had different entrees and each of us commented on how great each was...we had a great time and I highly recommend
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Not the same
    Out4dinner
    Dined on 9/1/2014
    Something was off this time at Mitchell's, or at least I hope that is not the new level of food. Soups served were at room temperature, the presentation of Seafood American was akin to slop on a plate, the scampi was severely lacking in taste, the special of lobster tails were almost chared and after a long day at the beach waiting 20 minutes for a water refill will just not work.
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • Would come again!
    FoodDrs
    Dined on 8/31/2014
    Had an excellent experience. Food was good and service was excellent. Great selection of fish and preparations...would take a lifetime to try them all. Amongst our party we ordered 6 different fish dishes all of which were good. Only thing that made it less than perfect was one of the snapper dishes got way over cooked. Sad to see it have go to waste. We were more than adequately taken care of though. Dish was comped and we got a free dessert. Tried the sharkfin pie...would get it again too. Reminded me of a fancy drumstick ice cream treat. Can't wait for our next trip to Destin to come back.
    Special Features:
    fit for foodies, good for groups, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • poor service, good food
    Malissa
    Dined on 8/31/2014
    food was very tasty and well plated. service was exceptionally slow and poor/
    Special Features:
    scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Pleasant surprise
    Nate
    Dined on 8/30/2014
    Excellent food, wonderfully quiet noise level, which is most unusual. Relaxing, upscale, great service.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • great find!
    ronandkimVIP
    Dined on 8/30/2014
    my wife and i were in Sandestin for Labor Day weekend and i wanted to book a nice dinner close by. every review i read was great about Mitchell's they were all right! the seafood and steak were so well prepared and we had one of the best tuna appetizers ever! Tyler was a great waiter and the whole experience was so good we went back the next night, there were too many things we wanted that we didn't get to try. we did order the tuna again though because it was fantastic. Victoria was a waitress the next night. she made the experience just as awesome as the first. i highly recommend Mitchell's if you are in Destin.
    Special Features:
    fit for foodies, good for groups, great for lunch, great for outdoor dining, hot spot, kid-friendly, late-night find, neighborhood gem, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Consistently good
    KatCanDo
    Dined on 8/30/2014
    I have been to this restaurant on four different occasions when visiting Destin. It has never disappointed. The wait staff is very friendly, the food is delicious and prepared well. The ambience is not subdued but I like that you can have a conversation without yelling to be heard. I like the way it's decorated...not too trendy or pretentious but comfortable and inviting. Last year, my friend and I were given an appetizer because our food wasn't out as soon as they thought it should be! We hadn't noticed.
    Special Features:
    fit for foodies, great for outdoor dining, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Neighborhood gem!
    Luvthesouth
    Dined on 8/30/2014
    We go here every time we are in the area and they never disappoint. Great food and even have a great kids menu.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, kid-friendly, neighborhood gem, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Very nice folks
    OTPDinerVIP
    Dined on 8/27/2014
    We weren't in the mood for anything too fancy but we wanted good cocktails with better-quality bourbon and vodka than you find at casual crab-shack type restaurants right on the beach. This was a good mid-range option. The service is extremely attentive. They were out of the shrimp and scallops ceviche which must mean it's pretty good. We had lobster tails and the Seafood Americana. The lobster, flown in from Maine, was good but the other dish was overly salty and swimming in sauce. We also had the spicy Asian shrimp appetizer which also was swimming in sauce. The kitchen could use a lighter hand with sauce, especially given how the restaurant boasts how fresh their fish is.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • OpenTable Diner Since 2010
    Dined on 8/23/2014
    Great restaurant! Calamari appetizer was the best we've ever had; stuffed cod was delicious and service was very good! Will definitely go back to try more.
    Special Features:
    fit for foodies, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great choice
    Becky
    Dined on 8/19/2014
    Nice evening, good food. Attractive decor. So glad we chose this for our first night of vacation!
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Disapointed
    KeithC
    Dined on 8/16/2014
    Our family has dined at Mitchell's several times the past 3 years when visiting Destin and have always had excellent meals and service. However this time was very poor. We had 3 seafood meals and one steak meal in our party. 2 seafood meals were poor as far as taste. The other seabass (Specialty dinner) was so bad that the person became ill. Whatever the reason I will not be returning in the near future. Maybe it was just bad preparation, but it will just take time before I will try it again. The only meal that was not messed up was the Steak.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Terrific
    Ktcpiano
    Dined on 8/14/2014
    Overall, we had an excellent evening here. The kitchen was extremely slow, but otherwise, the service was extremely attentive. The food was also exceptionally well prepared. Nice atmosphere. Highly recommended.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Warm atmosphere and fine food
    Berry
    Dined on 8/13/2014
    Mitchell's Fish Market has become one of our favorite restaurants in the Sandestin area. We have had dinner a couple of times this vacation and found it totally satisfactory. It is not over the top, but they really service you well and have a good understanding of better wines too.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Ran out of special
    FLTravelsVIP
    Dined on 8/6/2014
    Great restaurant with very tasty food. Service was wonderful. Ambience beautiful . I am determined to remove one star at every restaurant that runs out of the special they offer. The Bairdi Crab sounded wonderful but alas was all gone. Seems to happen a lot
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Always Fantastic
    MSTL
    Dined on 8/4/2014
    Always can count on a wonderful meal. It's our go to restaurant whenever we are on vacation where we know will have wonderful food and great service! Lucked out this time with wonderful Monday special of 2 lobster tails plus enjoyed yummy Blackberry Margarita. Great for kids also, our server went out of his way to entertain our son - Happy child = Happy Parents!
    Special Features:
    kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Lucious Lobsters
    Dining1
    Dined on 8/4/2014
    We all really enjoyed the twin lobster tails special on Monday night
    Special Features:
    great for brunch, fit for foodies, great for outdoor dining, special occasion, great for lunch, late-night find, neighborhood gem, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Awesome restaurant
    CFL00
    Dined on 7/31/2014
    Love the Sandestin Martini! Menu changes daily. Fresh fish and seafood choices, cooked to your preference. Great selection on kids menu.
    Special Features:
    kid-friendly, good for groups, great for outdoor dining, special occasion, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Native
    Dined on 7/31/2014
    Food was good but overpriced for the quality. Ordered pan sauteed fish and got heavily breaded fried.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Did not disappoint again!!!
    Gooser67
    Dined on 7/30/2014
    Came to Mitchell's twice during vacation last year because of the great food and service. Looked forward to coming back a year. They did not disappoint!!! From the seating arrangement they provided for our 8 top (private room), to the menu knowledge of our server (Brian), to local seafood, ending with the awesome food itself! Apps were great, get the BBQ shrimp or spicey Asian shrimp, entrees were cooked perfectly, I recommend anything local, and the desert you have to share, shark-fin pie. Kids loved it and so did our guests from Dallas. I work in the business and realize how hard it is day to day to provide top notch consistency, but Mitchell's has done it again. Hope to be back again tonight for a second round before we leave!
    Special Features:
    kid-friendly, fit for foodies, good for groups, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Beach Time
    CowboyVIP
    Dined on 7/24/2014
    We have vacationed in Destin a couple of times a year for may years. Mitchell's is always on our to do list. The happy hour is fun and special. We had supper and had a problem with one of the dishes. Scott the manager and Brenda our server made everything perfect. Our satisfaction was all that was on their mind. Mitchell's is the ultimate in customer service. Do yourself a favor and pay them a visit.
    Special Features:
    hot spot, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great Experience
    Stuy
    Dined on 7/23/2014
    Waiter was great explained menu perfectly, food was very good, just a great experience
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Poor service but great food
    Sevillachica
    Dined on 7/21/2014
    We all enjoyed our food when it arrived but the service was neglectful. At the price you pay for an entree at this restaurant you expect a high level of service with the waiter anticipating your requests. We had to constantly ask for refills and our waiter was slow to fill them. We had to ask for bread multiple times before we received it. Some of the other tables around us seemed to have more attentive waiters. Our waiter did not appear to have any other tables in the room except ours so I don't think he was overwhelmed. He did tell us that he was new and we would have cut him some slack but he did not seem to be making any effort.
    Special Features:
    kid-friendly, good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Not the best service...
    Angelica
    Dined on 7/17/2014
    Our food took very long, poor service outdoor table. Drinks order never came out...I reminded the server not to charge me for the drink. She had the nerve to say "I checked twice guess they forgot"... But don't worry I took them off the check! Well I hope so since I never got them... Needles to say no tip was left.!
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Very pleased
    CPKs
    Dined on 7/17/2014
    We wanted a special spot to celebrate our anniversary and found it! The food was awesome, our waiter was charming and helpful, and the atmosphere was what you'd expect in a quality restaurant. We will look for Mitchell's in other locations.
    Special Features:
    kid-friendly, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Awesome!
    Beauzer
    Dined on 7/13/2014
    We had eaten at Mitchell's Fish Market some years ago and loved it. We decided to see if it still was great and it was! The service was great by everyone, the food was awesome and the atmosphere was very relaxed. We will definitely be back!!
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great fish!
    LynchpinVIP
    Dined on 7/11/2014
    Located in the beach town of Sandestin, Mitchell's is a great find because it's a step above the local Florida beach fish house.
    Special Features:
    great for outdoor dining, special occasion, great for lunch, neighborhood gem, hot spot, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Embarrassed
    Businessdiner
    Dined on 7/10/2014
    Invited several clients to join me for dinner in their private dining room. Room needed cleaning, food was marginal at best and service was slow. Would not return or recommend.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Our family's new dinner tradition!!
    OpenTable Diner Since 2014
    Dined on 7/9/2014
    Our family has been vacationing in Destin for almost 20 years and we were looking for a new dinner restaurant this year. We have found our new place hands down!! Wonderful service with a very knowledgeable server and the food and specialty drinks were amazing! Even the kids menu was unlike any other restaurant we've been to with fresh green beans and strawberries as side items. We are already looking forward to going back next year! Thanks Mitchell's!!
    Special Features:
    kid-friendly, fit for foodies, good for groups, great for outdoor dining, romantic, special occasion, neighborhood gem, hot spot, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Food for a King
    DGDFW23
    Dined on 7/8/2014
    I needed a special place for my anniversary that served good food and was someplace different and Boy did we hit the Jackpot. This was truly a great experience and choice of wonderful food.We will definately return on our next visit.
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Best fish dish ever!
    cpas28
    Dined on 7/5/2014
    All around fabulous meal for my boyfriend and I, who were enjoying a relaxing weekend at the beach. The Chilean sea bass blackened with Shang hi preparation was the best fish dish it have ever had!
    Special Features:
    fit for foodies, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • One of our regulars
    Harry
    Dined on 7/5/2014
    Mitchell's is one of the places we go every tiime we visit the Gulf. It is consistently good and they make reservations. That's a great combination for a beach restaurant.
    Special Features:
    kid-friendly, fit for foodies, great for outdoor dining, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Question
    OpenTable Diner Since 2014
    Dined on 6/30/2014
    We made a dinner reservation and after being seated, determined that "happy hour" drink prices did not apply to the restaurant side. We moved to the bar and ordered our dinner there, not as relaxing or comfortable sitting at the bar. We will probably use Mitchell's for happy hour or lunch from this point forward.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OK, but pricey
    Rich14
    Dined on 6/29/2014
    As one new to Destin, the restaurant was a bit hard to find, but it was very pleasant once we got inside. My wife's lobster tail was over cooked and a bit crispy. She should have sent it back, but didn't. I had an excellent red snapper dish. With appetizers, entrees, and iced tea it came to $120 with tip and tax.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Just what we needed
    McMagic
    Dined on 6/28/2014
    We dined here our first night in Sandestin. We have teenagers and they loved the calamari, fish and chips and shrimp. The adults liked the wine choices and fresh fish including awesome lobster. Shark fin desert was fun to share and really good.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great night out with the family
    taboj21
    Dined on 6/24/2014
    We had a party of 8. Upon arrival I was told they had a private room set up for us! Since we have 3 little ones that was a plus. Food was great especially the spinach lobster dip! Service was good as well the guy kinda tried to oversell it a not bit all in all a great restaurant .
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great Meal
    TKOII
    Dined on 6/21/2014
    We had a friend in from Atlanta who wanted fresh fish. Mitchell's more than filled the request with fresh sea bass, tuna and cobia for the group. All were prepared to order, and came out hot with nice veggies. Our server was very attentive, and knew the fish on the menu, and how they were prepared. It is a little pricey, but worth it for what you get. The place has a nice bar area, and outside eating and drinking area in the Grand Blvd. Shops of Destin. Plenty of free parking.
    Special Features:
    fit for foodies, great for outdoor dining, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • We brought friends along.
    FranFoodie
    Dined on 6/20/2014
    They loved just as much as we always do. We'll see you next time.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great Find
    OpenTable Diner Since 2014
    Dined on 6/20/2014
    Looking for some good seafood, and Mitchell's fit the bill perfectly. I highly recommend you try Mitchell's when your in the Destin area!
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.