9 Best Mexican Restaurants in Fort Walton Beach

“Grabbed some take out via my own DoorDash app(not everyone that orders via DoorDash is DoorDashing). Taco salad was legit and the food was amazing. They did miss my full bag of chips add on; but that’s ok.Ps. when I’m scooping my 3rd side of hot sauce because I didn’t get what I asked for (hot salsa on the side); don’t ask if everything is ok like I’m steal hot sauce after leaving a cash tip. It’s ok. ? the ladies working the order were hustling and were awesome! ?“

“This is a taco truck in the parking lot of Beach Weekend pontoon rental located on hwy98 across from Captain D's.I like trying "new to me" authentic dishes. I ordered the Quesabirria tacos. Very good beef and trimmings along with the stew is amazing! I got the spicy salsa and wow! I still want to try the hot as well though just to try its flavor.Please visit this truck, you will not be disappointed! Very friendly staff, accepts cash or card. I believe this is my go to and no more than two blocks from the hacienda! I definitely tip my sombrero to the family recipe and the cook that makes it happen. Well done!!“

“While visiting I try to always eat local and stay away from chain restaurants. This place is amazing. We ate inside but you can drive thru the building place your food and beer order. The burrito with beef and shrimp was very flavorful. I do feel they were stuffed just a bit too much because they exploded out the other end and I ended up eating it all with a fork because I couldn't get my mouth around it all and very messy. That being said because it was so good will definitely recommend and return. We stoped on a Thursday for lunch and they remained steady with business even after 1. Staff was very friendly.“

“Fantastic food and service. Family owned and operated. Everything made in-house. Don't go spend the same money at a chain "Mexican" restaurant that serves low-quality, americanized food. This local business needs support more than a Peppers or Pedro'“

“Went there for lunch on a whim. We’ve always struggled to find decent Mexican food around this town (we have high expectations since growing up in CA). The food here was excellent. Everything tasted great, they even offered us complimentary wine. 2 for 1 margs were well worth it and the service was great. One of the very few Mexican places in the area I will return to.“

“We went on "Taco Tuesday" and I was pleasantly surprised. This was my first time there and the food was pretty tasty. I had the special which was 2 tacos, with chips and a drink. I added a side of salsa which was okay. I definitely plan to give them another try.Parking: There's a nice size parking lot at the restaurant.Kid-friendliness: There were many kids there when we went.“

“Sorry no pictures I ordered Chipotle chicken tacos to go. Yummy tacos and their chips and salsa were also very tasty. The chips were light and crunchy! The taco's were packed with shredded chicken with a yummy sauce on them.Tasty eats for cheap!!! I definitely will go next time I'm in town!!“

“I got the chimichanga with grilled chicken and it was the best chimichanga I have ever had! The people are super friendly and accommodating without “hovering”. BONUS: There was live music and we really enjoyed that while we ate. Thank you for a wonderful evening! We will be back!“

“Paige gave us the best service we have experienced on Okaloosa Island! Very friendly & knowledgeable regarding the menu & offered great suggestions! We will be back & will recommend to our friends that vacation here! Highly recommended!“