Mexican Restaurants near Eglin Afb

Hot Head Burritos Tex-Mex •
1757 Memorial Trail, Eglin AFB
0 Na0 Reviews
Dat Burrito Place Mexican • $
4419 Commons Dr E Suite 101, Destin - 8.98 miles

Customers` Favorites

Beef Fries with Cheese
Mexican Street Corn
Chicken Taco Salad
Breakfast Burrito
Shrimp Quesadilla
Cheese Quesadilla
El Pastor Burrito
Rolled Quesadilla
Quesabirria Taco
Steak Carne Asada

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

4.9 Superb277 Reviews
Chapala Authentic Mexican Restaurant and Grill Niceville Mexican • $
1027 E John Sims Pkwy, Niceville - 6.07 miles

Customers` Favorites

Burrito with Rice and Beans
Taco and Rice with Beans
Fajita Bowl with Steak
Enchiladas Rancheras
Chicken Quesadilla
Spinach Quesadilla
Carne Asada Fries
Chips and Salsa
Chicken Fajitas
Side Guacamole

“After going a few times it felt like home. The staff is great and very friendly.. One waiter will see us coming and have our drinks on the table in just a few minutes. The food is always freshly made and delicious. Hands down the best Mexican restaurant within 50 miles or more!“

4.7 Superb307 Reviews
Taqueria El Rinconcito Mexican • $
307 Mountain Dr, Destin - 5.53 miles

Customers` Favorites

Shrimp Tacos Mexican Style
Tacos Al Pastor Taco
Birria Taco
Salsa Bar
Pozole
Menudo

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

4.8 Superb183 Reviews
Azul Mexican Fusion Mexican • $$
2 Harbor Blvd, Destin - 5.32 miles

Customers` Favorites

Burger and Fries with Cheese
Tacos De Pescado Fish Tacos
Grilled Chicken Quesadilla
Bowl with Grilled Chicken
Grilled Shrimp Quesadilla
Chicken Shawarma Tacos
Taquitos Appetizer
Moroccan Meatballs
Chicken Taquitos
Chips and Salsa

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

4.6 Superb233 Reviews
Que Pasa Mex - Destin Mexican • $
985 US-98, Destin - 6.92 miles

Customers` Favorites

Carnitas with Salsa Verde or Roja
Gringo Style Dinner Plate
Steak & Shrimp Fajitas
California Burrito
Shrimp Quesadilla
Chicken Taco Salad
Quesadilla Cancun
Chips and Salsa
Chicken Fajitas
Tacos de Asada

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

4.5 Superb336 Reviews
Taco Town Mexican • $
303 Racetrack Rd NE # B, Fort Walton Beach - 3.33 miles

Customers` Favorites

2 Soft and 2 Crunchy Tacos
Nachos Supreme Beef Salads
Beef and Cheese Burrito
Colossal Burrito Single
Maxi Chicken Enchilada
Colossal Beef Burrito
Maxi Burrito Special
Chicken Dinner Taco
Chicken Taco Salad
Smothered Burrito

“Cheapest best American style tacos in town...I Love the food here. The only thing I would say is use just a little bit more taco seasoning...But still I love this place and will keep coming back. I really enjoy the game shows are always on. Great staff and just a really humbly place ❤️❤️“

4.7 Superb145 Reviews
Sabor A Mexico Mexican • $
13 Eglin Pkwy SE, Fort Walton Beach - 4.72 miles

Customers` Favorites

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

“Best Mexican restaurant in FWB imo. Truly authentic! Do not let the outside fool you - the inside is very nice and stylish. Food is amazing and not too salty. Service is great as well. I love their homemade chips - some of the best that I have ever had - light and not greasy. Salsa is just right as well. This restaurant puts all of the others to shame!“

4.7 Superb133 Reviews
Pedro’s Tacos & Tequila Bar (Mary Esther) Mexican • $
315 Mary Esther Blvd, Mary Esther - 6.79 miles

Customers` Favorites

One Guacamole Tostada & One Beef Enchilada Combination with Rice and Refried Beans
Asada Taco Carnitas Taco Chicharron Taco
Pedros Quesadillas House Favorite
Refried Beans & Spainish Rice
Special 21 Fajitas Texanas
Pescado and Cameron Plate
Queso and Chips and Salsa
A12 Nachos de Queso
Chicken Quesadilla
Fried Ice Cream

“Yum! Enjoyed my fajitas and margaritas 😋“

4.6 Superb169 Reviews
Pepitos Mexican Restaurant Mexican • $
4585 FL-20 #100, Niceville - 8.39 miles

Customers` Favorites

Enchiladas de Camaron
House Enchiladas
Fajitas Texanas
Chicken Fajitas
Chips and Salsa
Pescado Frito
Big S Burrito
King Burrito
Carne Asada
Taco Salad

“We try to go at least twice a month 👍🏻“

4.6 Superb133 Reviews
GUACO TACO Mexican • $
260 Chicago Ave, Valparaiso - 4.89 miles

Customers` Favorites

Carne Asada Steak Street Taco Plate
Slow Smoked Pulled Pork Sandwich
Vegan Street Tacos Plate
Queso Poblano Tiny 4 Oz
Chicken Street Tacos
Chicken Burrito
Puerco Burrito
Chicken Soup
Tortilla Soup
Quesadilla

“Holy Guacamole — This Place Is Nacho Average Mexican Spot! To get to the main event: the quesadilla. Oh. My. Guac. This wasn’t just the best quesadilla I’ve ever had — it was quite possibly the pinnacle of human culinary achievement. The tortilla was golden, crisped to perfection with just the right amount of buttery char. And inside? A molten lava flow of cheese so rich and gooey it could’ve been declared a national treasure. Add to that the perfectly seasoned meat (I went with the chicken, but I suspect any option would be un-burrito-ble) and a side of their homemade salsa that added just the right kick — I was completely cheesed off… in the best way possible. I was also thoroughly impressed by the attention to detail — the tortillas tasted freshly made, the toppings were thoughtfully layered, and even the slaw had crunch and flavor that made each bite nacho run-of-the-mill. Service? Absolutely en-taco-ging. Friendly, fast, and full of great recommendations! If you’re looking for a place that delivers on authenticity, flavor, and an all-around good time, this restaurant really tortilla new one! In short: • Best quesadilla ever? Check. • Amazing tacos? Check. • Left in a state of blissful food coma? Absolutely. • Would I go back? You bet your guac I would. Do yourself a favor and get your taco-loving self to this place. It’s nacho something you want to miss.“

4.6 Superb119 Reviews
Tacos angel Mexican • $
230 Eglin Pkwy SE, Fort Walton Beach - 5.27 miles

Customers` Favorites

Tacos Al Pastor Y De Chicharrón Apresado
Al Pastor Taco with Toreados
Street Tacos Al Pastor
Three Tacos Al Pastor
Carne Asada Fries
Birria Quesadilla
Tandoori Chicken
Small Quesadilla
Tacos De Birria
Steak Burrito

“The best tacos in Fort Walton Beach! I highly recommend visiting this place.“

4.5 Superb151 Reviews
Burrito del Sol- Destin Mexican • $
517 Harbor Blvd, Destin - 5.89 miles

Customers` Favorites

Chips with Queso and Guacamole
Shrimp Nachos Southwest Style
Chipotle Style Shrimp Tacos
Steak Burrito Southwest
Shrimp Tacos Baja Style
Chipotle Chicken Bowl
Chips and Queso Togo
Chicken Quesadilla
Tempeh Baja Nachos
Chicken Taco Salad

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

4.4 Superb188 Reviews
Phantom Tacos Mexican • $
101 W Miracle Strip Pkwy, Mary Esther - 7.7 miles

Customers` Favorites

3 Quesabirria's
3 Street Taco's
Extra Salsa's
Phantom Fries
Phantom Sauce
Ramen Birria
Green Salsa
Birria Plate
Quesadilla
Red Salsa

“Love the salsas they are spicy and the burritos are huge and they’re wrapped so I can eat while driving.“

4.5 Superb125 Reviews
Burrito del Sol Mexican • $
201 Miracle Strip Pkwy SE B, Fort Walton Beach - 5.15 miles

Customers` Favorites

Chicken Quesadilla Southwest Style
Southwest Style Chicken Tacos
Southwest Style Taco Salad
Chips and Queso Togo
Press Your Burrito
Shrimp Quesadilla
Pineapple Salsa
Chicken Burrito
Chipotle Sauce
Shrimp Nachos

“Amazing Tex mex . Definitely worth it ! Pineapple salsa is to die for !“

4.4 Superb179 Reviews
Pepito's Mexican Restaurant - Fort Walton Beach Mexican • $
67 Eglin Pkwy NE, Fort Walton Beach - 4.54 miles

Customers` Favorites

Seafood Enchiladas En Salsa Blanca
Orden De Ceviche Shrimp
Mar Y Tierra Surf & Turf
Chips with Side of Queso
Enchiladas Potosinas
Handmade Quesadilla
Lunch Carne Asada
Los Dorados Tacos
Enchiladas Rojas
Lunch Beef Tacos

“we love this place, it's close to our house, they make a delish paloma, food is good but golly gosh darnit ~ please teach the cooks how to fry and egg for the huevos rancheros dish!!! they simply ruin this dish when serving it with an over cooked brown (yes that is how hard they fry it) eggs ~ it ruins the dish; do not serve this dish, huevos rancheros if you cannot make it correctly, thank you“

4.3 Superb189 Reviews
Pepper’s Mexican Grill and Cantina Mexican • $
14073 Emerald Coast Pkwy, Destin - 7.75 miles

“We come to Destin every year with a large group (about 20) and like to have food brought to the house so we don't take over the restaurant. We tried Pepper's this year and everyone loved it, even our pickiest eaters. The staff was kind and delivery was on time. We will definitely order from them again next year.“

4.5 Superb72 Reviews
El Torreonense Mexican • $
298 Eglin Pkwy NE, Fort Walton Beach - 3.64 miles

Customers` Favorites

Tacos De Barbacoa Barbeque Tacos
Sausage with Potatoes
Frijoles Con Queso
Papas Con Chorizo
Gordita Y Burrito
Chips and Salsa
Menudo Grande
Carne Asada
Extra Salsa
Guacamole

“I had an incredible experience here. Maria was so kind and informative. I ordered a barbacoa taco and a beef Gordita. Both were delicious. The barbacoa transported me somewhere… I got another to go. The Gordita, it comes with potato. Perhaps if you aren’t used to this it takes a few bites to adjust, but I say take this as the unique and lovely food it is! I have already invited some friends to come with me again. Do give it a try! It tastes real, it tastes like home and love.“

4.4 Superb92 Reviews
Peppers Mexican Grill & Cantina Mexican • $
510 W John Sims Pkwy Unit 104, Niceville - 5.08 miles

Customers` Favorites

Mozzarella Chile Relleno Plate Lunch
Burrito Suprimo and Chimichanga
Fajita Quesadilla Steak
Fajita Chicken for One
Enchiladas Supremas
Side Rice & Beans
Carne Asada Torta
Carne Asada Fries
Sizzling Fajitas
Taco Salad Fajita

“Thanks so much for hosting the NHS Offensive Line today!! The food, atmosphere and attention to the group was amazing!!!“

4.3 Superb130 Reviews
Mi Casita Mexican • $
1124 E John Sims Pkwy, Niceville - 6.35 miles

Customers` Favorites

Chicken Quesadilla 2 for 1 Margarita Very Small 2 in 1 Glass
3 Steak Tacos and a Ground Beef Taco
Chile Relleno and Tamale Plate
Shrimp Diablo Rice and Beans
Beef Shrimp Fajitas Mixtas
Fish or Shrimp Tacos
Chips \u0026 Salsa
Enchiladas Verdes
Enchilada Supreme
Chimichanga Plate

“I am visiting my daughter, I'm from Tucson Arizona and I loved my beef chimichanga and the rice and beans. My daughter and kids loved it too, will go back before I leave. I will try a margarita next time for sure.“

4.3 Superb127 Reviews
Mi Gente Mexican Restaurant & Cantina + Supermarket Mexican • $
733 Harbor Blvd, Destin - 6.27 miles

Customers` Favorites

Centro America Pollo Chuleta Con Tajada
Carne Asada and Tripitas Tacos
Picanha and Blackened Shrimp
Salsa Bar MI Gente Destin
Molcajete Fajita Style
Guacamole and Chips
Queso Birria Tacos
Carne Asada Fries
Pollo Con Tajadas
Super Quesadilla

“Our Valentines Day dinner was amazing!!“

4.2 Good220 Reviews
El rey de todos 1 Mexican • $
1103 Eglin Pkwy, Shalimar - 2.4 miles

Customers` Favorites

Burrito Huevos Con Chorizo
Chorizo and Eggs Burritos
Steak and Chorizo Taco
Steak Mexican Style
Carnitas Quesadilla
Fajitas Quesadilla
California Burrito
Chicken Quesadilla
Carne Asada Taco
Carne Asada Rey

“Hands down best tacos! I love their asada tacos! I’m from Texas so it’s nice to eat some good tacos and burritos that remind me of home! The owners take great care of their truck and their food. If you’re feeling like tacos go here! Highly recommend!“

4.6 Superb50 Reviews
Pedro’s Tacos & Tequila Bar Mexican • $
300 Eglin Pkwy, Fort Walton Beach - 3.64 miles

Customers` Favorites

One Chile Relleno One Beef Taco
SP 21 Fajitas Texanas
Chicken Fajita Salad
Enchiladas Al Carbon
Cocktail De Camaron
Fajitas Trio Lunch
Fajitas Three Meat
Steak Fajita Salad
Shrimp Quesadilla
SP 16 Taco Salad

“We stopped here Saturday when we first got into town! Best food and best margaritas we have had in a long while. it was so good we came back Friday before we left. same experience. Everyone was so friendly and laughed and talked with us. We had a great time! They even had a gallon Margarita to go. YUM“

4.2 Good159 Reviews
El Paso Mary Esther Mexican • $
480 Mary Esther Blvd, Mary Esther - 6.67 miles

Customers` Favorites

Combo Plate with a Chimichanga and Quesadilla
Great Guacamole Table Side Service
Street Tacos Carne Asada
Tacos De Carne Asada
Salsa and Bean Dip
Chicken Quesadilla
Taco & Enchilada
Fajitas Tejanas
Chips and Salsa
Chicken Fajitas

“please check your nessages“

4.2 Good139 Reviews
Mi Gente Mexican Restaurant & Cantina + Supermarket Mexican • $
733 Harbor Blvd, Destin - 6.36 miles

Customers` Favorites

Centro America Pollo Chuleta Con Tajada
Carne Asada and Tripitas Tacos
Picanha and Blackened Shrimp
Salsa Bar MI Gente Destin
Molcajete Fajita Style
Guacamole and Chips
Queso Birria Tacos
Tostada de Ceviche
Carne Asada Fries
Super Quesadilla

“Our Valentines Day dinner was amazing!!“

4.1 Good236 Reviews
Amor & Tacos Mexican Kitchen and Cocina Mexican • $
4550 E Hwy 20 STE D, Niceville - 8.26 miles

Customers` Favorites

Carnitas with Salsa Verde or Roja
Enchiladas Mexicanas
Chicken Chimichanga
Cheese Dip
Flautas 3

“Tried this restaurant for the first time today and it did not disappoint! The menu is quite large, the ambiance is authentic and the food and margarita's are top shelf. Jonathan was our server and did a great job checking in on us throughout our meal. We will be adding this establishment into our local rotation. If you haven't tried it, you have got to give it a shot. We are Pepito's, Casita's and Chapala frequents and this place is on par or better in some respects.“

4.2 Good75 Reviews
27

La Paz

La Paz Mexican • $$
950 Gulf Shore Dr, Destin - 6.87 miles

Customers` Favorites

La Paz Signature Salad
Iron Skillet Fajitas
Red Snapper Fajitas
Black Bean Soup
Chile Rellenos
Enchilada Combo
Tortilla Soup
Grill Fajitas
Shrimp Tacos
Gulf Shrimp

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

4.1 Good138 Reviews
Pepper's Mexican Grill and Cantina Mexican • $
1176 Eglin Pkwy, Shalimar - 2.25 miles

Customers` Favorites

New Fajitas Choripollo
Chicken Enchiladas
Fajitas Chori Pollo
Chimichanga Costena
Chips and Salsa
Burrito Supremo
Chicken Fajitas
Tacos Al Pastor
Spicy Margarita
Rice and Beans

“We finally found our go to Mexican restaurant! Our dinner was hot, fresh and fast. Queso and salsa was great. Toddler had the basic cheese quesadilla with rice and beans. I had the Pollo Bandito which was very good. The chicken and mushrooms were flavorful and cooked perfectly. Hubby had the Steak Fiesta Burrito he said it was amazing and full of flavor. Our margaritas were great too and bigger than I was expecting.“

4.1 Good130 Reviews
K Tacos food truck Mexican • $
765 Beal Pkwy, Fort Walton Beach - 5.24 miles

“Amazing food, creative tastes, excitement to cook, and some of the sweetest people you'll ever encounter!“

4.4 Superb17 Reviews
Rockin' Tacos Mexican • $$
1450 Miracle Strip Pkwy SE, Fort Walton Beach - 5.28 miles

Customers` Favorites

Rockin Shrimp Tacos and Rockin Lobster Tacos
Blackened Shrimp Burrito
Crab N' Shrimp Enchilada
Housemade Chips & Salsa
Rockin Nachos Appetizer
Herradura Ultra Anejo
Chicken Quesadilla
Mexican Street Corn
Cheese Quesadilla
Taco De Pescado

“we had the best waitress ever she was amazing. the food was delicious also“

3.9 Good433 Reviews
El Jalisco Destin Mexican • $
4304 Legendary Dr C110, Destin - 9.27 miles

Customers` Favorites

Michelada Shrimp Cocktail
El J's Poblano Relleno
Molcajete a La Monica
Table Side Guacamole
Tableside Guacamole
Fajita Chimichanga
El Jalisco Fajitas
Chicken Enchiladas
Chimichanga Dinner
El Jalisco Rib-Eye

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

3.9 Good253 Reviews
Pepper's Taqueria and Cantina Mexican • $
560 Mary Esther Cut Off NW, Fort Walton Beach - 6.58 miles

Customers` Favorites

Steak Burrito and Queso
Steak Tacos Al Pastor
Chicken Chimichanga
Carne Asada Plate
Coctel De Camaron
Carne Asada Fries
Taco Fajita Salad
Fajitas Carnitas
Chips and Salsa
Classic Nachos

“Stopped in Peppers and it was all around good.. Service, Price, wait time, & Quality..“

3.9 Good161 Reviews
Taqueria Mi Gente Mexican • $
699 Beal Pkwy NW, Fort Walton Beach - 5.41 miles

Customers` Favorites

California Style Asada Fries
Tacos De Birria Con Queso
Tacos Cheese Quesadilla
Torta Cubano Sandwich
Tacos De Carne Asada
California Burrito
Berria Taco Platter
Tacos Carne Asada
Carne Asada Fries
Chips and Salsa

“Came in 8:30pm doors were locked staff just staring at me and wont let me in, they need to change the closing time to 8:30pm since staffs decides to lock doors at 8:30pm“

3.9 Good131 Reviews
Taco Town To Go Mexican • $
113 Partin Dr N, Niceville - 5.87 miles

Customers` Favorites

Smothered Beef Burrito
Chicken Enchilada
Smothered Burrito
Guacamole Supreme
Guacamole N Chips
Chicken Burrites
Colossal Burrito
Nachos Supreme
Maxi Soft Taco
Combo Burrito

“If there were two of these places in town, it would put Taco Bell out of business in a week. Came looking for authentic Mexican food, and found it here.

Highly recommend this place if you’re looking for authentic Mexican food. To put things into perspective, I ate Taco Bell yesterday, and didn’t even finish it. I came here the next day and almost ate the box the food came in, fr fr. 🤣“

3.9 Good75 Reviews
Fuego Cafe & Grill Latin American • $
226 Racetrack Rd NE, Fort Walton Beach - 3.37 miles

Customers` Favorites

Carne Asada Platillo
Breakfast Burrito
Beef Empanada
Tacos Dorados
French Fries
Asada Fries
Steak Taco
Barbacoa

“Los tacos de carne mmm ricos“

3.9 Good69 Reviews
Maty's Taquería Mexican • $
205 Mountain Dr, Destin - 5.41 miles

Customers` Favorites

Sope and Torta De Milanesa
Jamon Y Queso
Quesadilla
Birria

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

3.9 Good43 Reviews
Robinson's Cruse Thru Fast Food • $
104 Ferry Rd SE, Fort Walton Beach - 4.82 miles

Customers` Favorites

Cheeseburger with Fries
Burrito Fajitas Mixtas
Chips and Guacamole
Shrimp Quesadilla
Breakfast Burrito
Ground Beef Taco
Soft Shell Taco
Hard Shell Taco
Burrito Supreme
Chicken Burrito

“We were there a month ago on vacation, this place has the best burritos I’ve ever eaten and they are huge you definitely get your moneys worth from here, and the people who run this place are really cool and very friendly we will be back on our next vacation.“

4.6 Superb164 Reviews
Little Jalisco Market Mexican • $
109b Racetrack Rd NE, Fort Walton Beach - 3.6 miles

Customers` Favorites

Chicharron

“Our food was so good! We had mole, which can be hit or miss, but his was a BIG hit!! Tacos were yum - lots of variety and an extensive and creative toppings bar.“

3.5 Good15 Reviews
Tijuana Flats Tacos • $
39 Eglin Pkwy NE, Fort Walton Beach - 4.59 miles

Customers` Favorites

Cheesy Steak Flautas
Cookie Dough Flautas
Chips \u0026 Queso
Chicken Chimichanga
Chips \u0026 Guac
Fajita Quesadilla
Chips and Queso
Chips and Salsa
Rice and Beans
Chips and Guac

“The absolute best staff! They took very good care of us. Neat atmosphere, food was good!“

4.6 Superb148 Reviews
Moe's Southwest Grill Mexican • $
423 Mary Esther Cut Off NW, Fort Walton Beach - 5.98 miles

Customers` Favorites

Moe Meat Moe Cheese Burrito
Homewrecker Burrito Supreme
Homewrecker Burrito
Spicy Chicken Bowl
Joey Bag of Donuts
Moe's Famous Queso
White Meat Chicken
Homewrecker Bowl
Chicken Burrito
Adobo Chicken

“It was so delicious 😋 I had to go back the very next night!“

3.6 Good104 Reviews

You May Also Like