11 Best Mexican Restaurants in Destin

“My team and I have had the opportunity to dine at Dat Burrito Place multiple times over the past month, and each visit was a delightful experience from start to finish. I can confidently say that their commitment to friendly and prompt service is unmatched. From hearty burritos and flavorful rolled quesadillas to mouthwatering Mexican street corn, rich and savory birria, and light and crispy fish tacos, there's something to please every palate on their menu. Treat yourself and support local by giving Dat Burrito a try!“

“First time coming here and it won’t be my last. I ordered Birria, Chicken, Barbacoa, and Al Pastor tacos. 🌮 All of them were delicious however the Pastor and Chicken are off the hook! Check em out!“

“Use the Destin Harbor haulers app to request free rides to this location!“

“Great experience. Excellent service and food. Owner very friendly. He made us feel very special. Greatly recommended.“

“Hands down one of the best dining experiences we’ve had! We sat at the bar and were lucky enough to be taken care of by Ricky and Sheyla, both of whom were so warm, friendly, and genuinely accommodating. They made us feel right at home from the moment we sat down. I don’t personally drink, and they didn’t make it awkward or treat it like a hassle at all. Instead, they brought out an ice-cold Heineken 0.0, poured it into a chilled mug, and even added a lime wedge without me asking. It was such a thoughtful touch that made me feel included and taken care of. Ricky and Sheyla also gave us amazing food recommendations. I ordered the mahi mahi tacos with charro beans, and let me just say, I’m still thinking about those beans. They were loaded with tender pieces of brisket that added such depth of flavor. The tacos came topped with a fresh mango pineapple salsa that had actual chunks of pineapple and mango, so juicy, sweet, and perfectly balanced with the fish. The queso was also super fresh and flavorful, and they made sure our chips were always topped off. The attention to detail really made the whole experience feel elevated without being pretentious. On top of all that, they took the time to chat with us and even gave us some awesome local recommendations for things to do after dinner. It’s rare to find staff who are not only great at their jobs but also so down-to-earth and genuinely kind. Highly recommend sitting at the bar if you can, Ricky and Sheyla are a dream team! We’ll definitely be coming back the next time we’re in town. An all-around fantastic vibe, incredible service, and delicious food!“

“Shrimp tacos Baja style were fantastic! My husband enjoyed the ground beef tacos southwest style! Great lunch on our last day in Destin!“

“Our Valentines Day dinner was amazing!!“

“Our Valentines Day dinner was amazing!!“

“I’ve honestly been thinking about my last visit to La Paz for days! Guacamole and top shelf margarita was delicious! My husband had steak fajitas and loved them. I had the surf and turf (snapper taco and bacon wrapped tamarind shrimp) it was awesome! Both the black beans and the refried beans tasted rich and homemade. I look forward to trying many things on the menu our next visit.“

“we came in for a quick lunch and split a plate of grilled chicken enchiladas. the meal was delicious. chicken was tender and juicy.

i’m knocking down one star because the menu was a little sticky as well as the table, despite looking clean. our server was friendly and great though. the restaurant itself was very open and welcoming.

my experience wouldn’t deter me from coming back though.“

“True authentic Mexican . friendly staff and great soda pops . Ole'“