New Mexican Restaurants in Fort Walton Beach, FL

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

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 Superb89 Reviews
Pepito's Mexican Restaurant - Fort Walton Beach Mexican • $$
67 Eglin Pkwy NE, Fort Walton Beach

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 Superb245 Reviews

Fort Walton Beach’s Other Flavors