New Mexican Restaurants in Fort Walton Beach, FL

Browse menus, reviews and photos of New Mexican Restaurants in Fort Walton Beach.

Showing 2 of 2 restaurants

  • El Torreonense 298 Eglin Parkway Northeast, Fort Walton Beach Mexican · $

    1 El Torreonense

    4.5 Superb 120 Reviews

    298 Eglin Parkway Northeast, Fort Walton Beach

    • Take-Out

    Customers’ favorites

    • Tacos De Barbacoa Barbeque Tacos
    • Sausage with Potatoes
    • Frijoles Con Queso
    • Papas Con Chorizo

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

    Menu
  • Pepito's Mexican Restaurant - Fort Walton Beach 67 Eglin Parkway Northeast, Fort Walton Beach Mexican · $$

    2 Pepito's Mexican Restaurant - Fort Walton Beach

    4.4 Superb 262 Reviews

    67 Eglin Parkway Northeast, Fort Walton Beach

    Customers’ favorites

    • Seafood Enchiladas En Salsa Blanca
    • Orden De Ceviche Shrimp
    • Mar Y Tierra Surf & Turf
    • Chips with Side of Queso

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

    Menu

Fort Walton Beach’s Other Flavors