16 Best Mexican Restaurants in Fort Walton Beach

Plan your Mexican food adventure in Fort Walton Beach with our picks. Savor the city's best with dishes like Burritos, Taco Salad, Tamales, and more.

Phantom Tacos Mexican • $
8 Miracle Strip Pkwy SW, Fort Walton Beach

Customers` Favorites

3 Quesabirria's
Birria Plate
Ramen Birria
Green Salsa
Burritos

“I'm from the taco capitol of Texas and I was surprised at how good the tacos were. They are amazing and the salsa is super spicy. It has tables by the water. Good place for kids too. Loved the street tacos and they are super friendly there.“

4.5 Superb87 Reviews
Taco Town Mexican • $
303 Racetrack Rd NE # B, Fort Walton Beach

Customers` Favorites

2 Soft and 2 Crunchy Tacos
Colossal Burrito Single
Beef and Cheese Burrito
Colossal Beef Burrito
Maxi Burrito Special
Breakfast Burrito
Smothered Burrito
Chicken Enchilada
Side of Guacamole
Nachos Supremos

“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! ?“

4.6 Superb64 Reviews
Robinson's Cruse Thru Fast Food • $
104 Ferry Rd SE, Fort Walton Beach

Customers` Favorites

Chips and Guacamole
Ground Beef Taco
Burrito Supreme
Chicken Burrito
Soft Shell Taco
Burrito & Taco
Chips & Queso
Chips & Salsa
Shrimp Taco
Street Tacos

“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.“

4.5 Superb78 Reviews
Burrito del Sol Mexican • $
201 Miracle Strip Pkwy SE B, Fort Walton Beach

Customers` Favorites

Chicken Quesadilla Southwest Style
Press Your Burrito
Shrimp Quesadilla
Pineapple Salsa
Chipotle Sauce
Chicken Burrito
Shrimp Nachos
Chips & Queso
Tempeh Tacos
Fish Tacos

“The Baja shrimp burrito is one of my favorite burritos I have ever had. Everything is super fresh and perfectly portioned to where you don’t feel gross after you finish eating it.They make their own hot sauce in house so if you like some spice, make sure to ask for some.Their guacamole was also super fresh and delicious.“

4.4 Superb107 Reviews
El Torreonense Mexican • $
298 Eglin Pkwy NE, Fort Walton Beach

Customers` Favorites

Tacos De Barbacoa Barbeque Tacos
Gordita Y Burrito
Carne Asada
Extra Salsa
Pork Skin
Burritos
Gorditas

“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'“

4.7 Superb48 Reviews
Sabor A Mexico Mexican • $
13 Eglin Pkwy SE, Fort Walton Beach

Customers` Favorites

Chips and Salsa and Queso
Kids Grilled Chicken
Fish Tacos Al Pastor
California Burrito
Chicken Quesadilla
Mini Chimichangas
Burrito Supreme
Shrimp Fajitas
Caldo 7 Mares
Steak Burrito

“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.“

4.5 Superb70 Reviews
Tijuana Flats Tacos • $
39 Eglin Pkwy NE, Fort Walton Beach

Customers` Favorites

Cheesy Steak Flautas
Chicken Chimichanga
Fajita Quesadilla
Chips and Queso
Chips and Salsa
Chips and Guac
Rice and Beans
Steak Burrito
Mexican Pizza
Hot Sauce Bar

“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.“

4.4 Superb90 Reviews
Tacos angel Mexican •
230 Eglin Pkwy SE, Fort Walton Beach

Customers` Favorites

Al Pastor Taco with Toreados
Street Tacos Al Pastor
Carne Asada Fries
Small Quesadilla
Steak Burrito
Shrimp Tacos
Ceviche

“Absolutely amazing. The best tacos I've had in about 20 states and Canada and Mexico!!! Has the birria tacos, both with and without cheese. Words do not do these tacos justice in describing the explosion of flavor in each and every bite. It's clear that the owner takes great pride and joy in his craft and he is a master at this cuisine. Ate here 3 out of the four days of my trip, and only didn't hit it 4/4 because they were closed on the last day I had to leave. I am so looking forward to my next trip to Destin/ft. Walton just for this food. 10/10 highly recommend“

4.5 Superb54 Reviews
Pepito's Mexican Restaurant - Fort Walton Beach Mexican • $
67 Eglin Pkwy NE, Fort Walton Beach

Customers` Favorites

Seafood Enchiladas En Salsa Blanca
Chips with Side of Queso
Orden De Ceviche Shrimp
Enchiladas Potosinas
Lunch Carne Asada
Enchiladas Rojas
Arroz Con Pollo
Fiesta Calamari
King Burrito
Chimichanga

“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!“

4.3 Superb78 Reviews
Rockin' Tacos Mexican • $$
1450 Miracle Strip Pkwy SE, Fort Walton Beach

Customers` Favorites

Blackened Shrimp Burrito
Rockin Nachos Appetizer
Housemade Chips & Salsa
Mexican Street Corn
Chicken Quesadilla
Cheese Quesadilla
Chips and Queso
Baja Fish Tacos
Avocado Fries
Shrimp Tacos

“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!“

4 Good231 Reviews
Pedro's Tacos & Tequila Bar (Fort Walton Beach, Florida) Mexican • $
300 Eglin Pkwy, Fort Walton Beach

Customers` Favorites

Chicken Fajita Salad
Cocktail De Camaron
Steak Fajita Salad
Fajitas Three Meat
Shrimp Quesadilla
Fried Ice Cream
Chimichanga
Taco Salad
Tortilla
Burrito

“Great dinner, friendly service with a smile. Sat at the bar and ordered fajitas combo steak and shrimp. Chips and salsa were excellent. Margarita was very good so I had to have another. Fajitas were yummy. Unlimited chips. Pretty cool atmosphere. Server was excellent, I wish I grab her name.“

3.9 Good68 Reviews
Little Jalisco Market Mexican • $
109b Racetrack Rd NE, Fort Walton Beach

Customers` Favorites

Chicharron

“The staff is friendly. They speak Spanish and some don't always speak English. Their food is good! Usually get caldo and chicharrones. The only place in know in Fort Walton Beach that has fresh chicharrones! They get them in on Fridays and sell out fast!“

3.7 Good7 Reviews
Fuego Cafe & Grill Latin American • $
226 Racetrack Rd NE, Fort Walton Beach

Customers` Favorites

Breakfast Burrito
Beef Empanada
French Fries
Asada Fries
Steak Taco

“Great music, staff was friendly and great at sharing info on the menu and made some good recommendations. Food was absolutely amazing and just so flavorful and fresh !! Had some Barbacoa tacos, a chorizo taco all was amazing. If you like good tacos and authentic get your butt here. Definitely worth the trip!!“

3.7 Good54 Reviews
Pepper's Taqueria and Cantina Mexican • $
560 Mary Esther Cut Off NW, Fort Walton Beach

Customers` Favorites

Steak Burrito and Queso
Chicken Chimichanga
Carne Asada Fries
Carne Asada Plate
Coctel De Camaron
Taco Fajita Salad
Chips and Salsa
Tacos De Lengua
Classic Nachos
Birria Tacos

“Visiting from new York and was looking for authentic Mexican food plus atmosphere.. 10/10 highly recommend.. bartender was great .. happy hour great deal ! The aguachile was so good Vicente Fernandez would approve and would make bad bunny wish he was Mexican.“

3.7 Good99 Reviews
Moe's Southwest Grill Mexican • $
423 Mary Esther Cut Off NW, Fort Walton Beach

Customers` Favorites

Homewrecker Burrito Supreme
Joey Bag of Donuts
Moe's Famous Queso
White Meat Chicken
Homewrecker Bowl
Burrito Bowl
Adobo Chicken
Guacamole
Nachos
Salsas

“Went over the weekend, their credit card system was “down” the moment my husband paid. They claimed it didn’t go through and told us that we would have to pay again once it was back up. Now I have two charges on my account for the one meal.Cashier doesn’t make eye contact when she talks to you, seems pretty sketchy to meFood was great and the people on the line were great, but the cashier that shift wasn’t great at all“

3.6 Good53 Reviews
Taqueria Mi Gente Mexican • $
699 Beal Pkwy NW, Fort Walton Beach

Customers` Favorites

Tacos De Birria Con Queso
Berria Taco Platter
California Burrito
Tacos Carne Asada
Chips and Salsa
Burrito Grande
Shrimp Tacos
Lengua Taco
Al Pastor

“Visiting from TX and this is legit & delicious. Great options for everyone and the salsas are fantastic. The regular burrito is pretty big - be hungry if you want super. Tamales, pollo asado, micro burrito, tacos de cameron, birria tacos all amazing, chips fresh. I’ll come back for the pupusas!Vegetarian options: Plenty of vegetarian options, but not on a separate menu that I sawParking: Easy parkingKid-friendliness: Seems kid friendly“

3.6 Good64 Reviews
Loading...
map Map