36 Best Mexican Restaurants near Shalimar

Don't miss Shalimar's top Mexican restaurants, as recommended by Restaurantji.

El rey de todos 1 Mexican • $
1103 Eglin Parkway North, Shalimar

Customers` Favorites

Assorted Meat Tacos with Cilantro
Burrito Huevos Con Chorizo
Chorizo and Eggs Burritos
Steak and Chorizo Taco
Carnitas Quesadilla
Steak Mexican Style
California Burrito
Chicken Quesadilla
Fajitas Quesadilla
Carne Asada Taco

“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.7 Superb60 Reviews
Pepper's Mexican Grill and Cantina Mexican • $
1176 Eglin Parkway North, Shalimar

Customers` Favorites

National Margarita Day
New Fajitas Choripollo
Chicken Enchiladas
Burrito California
Chimichanga Costena
Fajitas Chori Pollo
Tacos Al Pastor
Chicken Fajitas
Burrito Supremo
Chips and Salsa

“Came here for lunch, on a Thursday afternoon. Sat in a booth on the bar side, which is separate from the dining area. The service was a little slow, but wasn’t in a hurry. If you are on a lunch break from work, maybe if you’re sitting in the dining area, you would be served quickly? The small strawberry 🍓 margarita is big(haha) & refreshing! Guacamole is a bit too chunky, but fresh. The grilled chimichanga was delicious, and so were the tacos. Served with fresh tomatoes,lettuce, sour cream, pico, rice and refried beans.
Came in again, on a Sunday evening, and had the Double Chimichanga (without the pico d’gallo) Sat at a booth, service was good, but 2 for 1 strawberry margaritas($14.99) not as good as the first time we came!“

4.2 Good309 Reviews
Azul Mexican Fusion Mexican • $$
2 Harbor Boulevard, Destin - 5.27 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

“Excellent food and atmosphere.....kabobs and red snapper were excellent.....come and enjoy....“

4.7 Superb325 Reviews
Taqueria El Rinconcito Mexican • $
307 Mountain Dr, Destin - 5.65 miles

Customers` Favorites

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

“Best tacos I’ve ever had! And the homemade Salsa is to die for, 🔥🔥🔥🔥💃💃💃“

4.8 Superb238 Reviews
Chapala Authentic Mexican Restaurant and Grill Niceville Mexican • $
1027 East John Sims Parkway, Niceville - 8.04 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

“Really enjoyed this place! The food was so good and everything came out fresh and full of flavor. The presentation was really cool too, especially the hanging empanadas. The meat was seasoned perfectly and everything we tried was delicious.
Ana was our server and she was great! Super friendly, checked on us throughout the meal, and made sure we had everything we needed. Great food, good vibes, and great service.“

4.6 Superb329 Reviews
Que Pasa Mex - Destin Mexican • $$
985 US-98, Destin - 7.29 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 Superb360 Reviews
Sabor A Mexico Mexican • $
13 Eglin Parkway Southeast, Fort Walton Beach - 2.82 miles

Customers` Favorites

Grilled Chicken Burrito Supreme
Chips and Salsa and Queso
Shrimp Hawaiian Fajitas
Burrito with Red Sauce
Kids Grilled Chicken
Fish Tacos Al Pastor
California Burrito
Huevos Con Chorizo
Chicken Quesadilla
Menudo Tripe Soup

“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.8 Superb140 Reviews
Burrito del Sol- Destin Mexican • $
517 Harbor Boulevard, Destin - 6.06 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.5 Superb226 Reviews
Taco Town Mexican • $
303 Racetrack Road Northeast # B, Fort Walton Beach - 1.52 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
Breakfast Burrito

“the best taco salad In fwb!! I get the dressing on the side, as a personal preference, but very flavorful with a homemade shell. 5 ⭐️“

4.6 Superb161 Reviews
Tacos Angel Mexican • $
60 Beal Pkwy SW, Fort Walton Beach - 3.37 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 Superb190 Reviews
Pedro’s Tacos & Tequila Bar (Mary Esther) Mexican • $
315 Mary Esther Blvd, Mary Esther - 4.86 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.5 Superb174 Reviews
Pepito's Mexican Restaurant - Fort Walton Beach Mexican • $$
67 Eglin Pkwy NE, Fort Walton Beach - 2.6 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.4 Superb253 Reviews
Burrito del Sol Mexican • $
201 Miracle Strip Pkwy SE B, Fort Walton Beach - 3.28 miles

Customers` Favorites

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

“One of our favorite places to eat while in FWB! I love the shrimp quesadilla chipotle style or Baja!! And the margaritas are great!! ❤️❤️❤️❤️❤️“

4.4 Superb225 Reviews
Pepper’s Mexican Grill and Cantina Mexican • $
14073 Emerald Coast Pkwy, Destin - 8.29 miles

Customers` Favorites

Guacamole and Chips and Salsa
Carne Asada
Fajitas

“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.3 Superb183 Reviews
El Torreonense Mexican • $
298 Eglin Parkway Northeast, Fort Walton Beach - 1.68 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

“Quaint and authentic. The service was welcoming and conversational and the food was phenomenal (quesadillas, gorditos, and menudo). My granddaughter was introduced to menudo which exhibited the most tastebud tantalizing broth I’ve sipped since Texas a decade ago. She said, “this is the best Mexican restaurant ever.”“

4.5 Superb87 Reviews
Gringo Burrito Mexican • $
774 Beal Parkway Northwest, Fort Walton Beach - 3.55 miles

Customers` Favorites

Breakfast Burrito and Sauce
The O G

“First time eating there yesterday after seeing it every day, annnnnd went back again today. Very friendly couple and food is very flavorful.“

4.7 Superb51 Reviews
Mi Gente Mexican Restaurant & Cantina + Supermarket Mexican • $
733 Harbor Blvd, Destin - 6.5 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
Super Quesadilla
Pollo Con Tajadas

“Our Valentines Day dinner was amazing!!“

4.2 Good223 Reviews
Pedro’s Tacos & Tequila Bar Mexican • $
300 Eglin Pkwy, Fort Walton Beach - 1.68 miles

Customers` Favorites

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

“The best Mexican food we have ever eaten. Staff is pleasant and attentive. Highly recommend!“

4.2 Good195 Reviews
Robinson's Cruse Thru Fast Food • $
104 Ferry Road Southeast, Fort Walton Beach - 2.94 miles

Customers` Favorites

Shrimp Tacos with a Side of Guacamole
Cheeseburger with Fries
Burrito Fajitas Mixtas
Chips and Guacamole
Shrimp Quesadilla
Breakfast Burrito
Ground Beef Taco
Burrito Supreme
Chicken Burrito
Soft Shell Taco

“💯 Recommend delicious tacos nachos and churros always the best vibe 👊🏻“

4.6 Superb177 Reviews
Mi Casita Mexican Grill Mexican • $
1124 E John Sims Pkwy, Niceville - 8.32 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.2 Good135 Reviews
Tijuana Flats Tacos • $
39 Eglin Parkway Northeast, Fort Walton Beach - 2.66 miles

Customers` Favorites

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

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

4.6 Superb152 Reviews
Taco bravo Mexican • $
21 Miracle Strip Pkwy SE, Fort Walton Beach - 3.58 miles

Customers` Favorites

Bean \u0026 Rice Burrito
Street Tacos
Meat Nachos
Guacamole

“Best Birria Tacos I’ve had in the area. Incredible flavors. If you love Mexican food you need to come here.“

4.5 Superb43 Reviews
Mi Gente Mexican Restaurant & Cantina + Supermarket Mexican • $
733 Harbor Boulevard, Destin - 6.63 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 Good259 Reviews
Peppers Mexican Grill & Cantina Mexican • $
510 West John Sims Parkway Unit 104, Niceville - 7.01 miles

Customers` Favorites

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

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

4.1 Good145 Reviews
25

La Paz

La Paz Mexican • $
950 Gulf Shore Drive, Destin - 7.16 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 Good144 Reviews
Maty's Taquería Mexican • $
205 Mountain Dr, Destin - 5.5 miles

Customers` Favorites

Sope and Torta De Milanesa
Jamon Y Queso
Quesadilla
Birria

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

4.2 Good43 Reviews
K Tacos food truck Mexican • $
765 Beal Parkway Northwest, Fort Walton Beach - 3.51 miles

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

4.4 Superb21 Reviews
Pepper's Taqueria and Cantina Mexican • $
560 Mary Esther Cut Off NW, Fort Walton Beach - 4.67 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..“

4 Good165 Reviews
Taco Town To Go Mexican • $
113 Partin Drive North, Niceville - 7.84 miles

Customers` Favorites

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

“Taco Town is what a well known major taco chain used to be. Instead of tasteless juice meat, Taco Town serves freshly prepared quality ground taco meat. Quality shredded cheese, quality chips, and super high quality refried beans. Taco Town has tacos burritos salads chalupas and all the quality variations you could imagine without stupid stuff like ‘taco pizza’ or similar nonsense. Daily specials, quick quality food, excellent fair prices, and excellent beans, to compliment excellence all around.“

4 Good66 Reviews
Antojitos Maria Honduran •
812 Navy St, Fort Walton Beach - 2.84 miles

“Muy deliciosa la comida Las baleadas como siempre destacando por su suavidad y delicia“

4.3 Superb6 Reviews
Rockin Tacos Grill & Tequila Bar Mexican • $$
1450 Miracle Strip Parkway Southeast, Fort Walton Beach - 3.63 miles

Customers` Favorites

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

“Great atmosphere, great food, great service, great view, and great margaritas! Sawyer was the best server ever! Ask for her!“

3.9 Good542 Reviews
Little Jalisco Market Mexican • $
109b Racetrack Rd NE, Fort Walton Beach - 1.9 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.8 Good12 Reviews
HarborWalk Village Seafood • $$
34 Harbor Blvd, Destin - 5.36 miles

“HarborWalk Village is a wonderful place for both kids and adults! There’s something for everyone, with a great atmosphere, beautiful views, fun activities, and plenty of places to eat and explore. The kids had a great time, and adults can relax and enjoy the lively surroundings. Definitely a great place to spend quality time with family!“

4.2 Good243 Reviews
Hot Head Burritos Burrito • $
421 Mary Esther Boulevard, Mary Esther - 4.78 miles

Customers` Favorites

Li'l Burrito or Li'l Bowl
Flamin Hot Cheeto Bowl
Cheetos Flamin' Hot
Hothead Burrito
Mango Habanero
Chicken Burrito
Burrito or Bowl
Cantina Nachos
Side of Sauce
Pulled Pork

“I'm torn on recommending, honestly. We've eaten here twice with the 1st time being good and the 2nd time (tonight) being terrible! My son couldn't even eat half of his burrito and my chicken quesadilla had entirely too much cheese to the point it was basically just cheese! I removed as much of the cheese as I could. The middle aged lady that made ours this evening spoke way too fast to be able to understand her, lacked personality, and just slapped the dinner together without any care. The 1st time (when it was good), the younger blonde lady was super nice and did a great job at making our dinner that night. My son actually craved the burritos after the 1st night. After tonight...not so much!! They are a bit on the expensive side, as well.“

4.3 Superb120 Reviews
Taqueria Mi Gente Mexican • $
699 Beal Pkwy NW, Fort Walton Beach - 3.59 miles

Customers` Favorites

California Style Asada Fries
Tacos De Birria Con Queso
Tacos Cheese Quesadilla
Torta Cubano Sandwich
Tacos De Carne Asada
Berria Taco Platter
California Burrito
Carne Asada Fries
Tacos Carne Asada
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.8 Good130 Reviews
Moe's Southwest Grill Mexican • $
423 Mary Esther Cut Off NW, Fort Walton Beach - 4.09 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.7 Good117 Reviews

You May Also Like