El Paso Mexican Grill & Cantina

El Paso Mexican Grill & Cantina sits on Mary Esther Boulevard just off US Highway 98, the main corridor that links Fort Walton Beach to Navarre and carries most Emerald Coast beach traffic through town. The restaurant has operated here since 2001, and the family that runs it describes the cooking as home recipes passed down across three generations. That claim shows up on the plate: the kitchen makes fajitas, quesadillas, and other Tex-Mex staples to order rather than pulling from a steam table, and the menu stays simple enough that regulars rarely need to open it.

Fajitas Tejanas, a sizzling combination of steak, chicken, and shrimp, is one of the most ordered plates in the house and runs $19.99. A spinach and mushroom quesadilla goes for $11.99, shrimp diabla for $19.99, and carne asada for $18.99. The Pancho Villa’s Plate, a $19.99 combination platter, gives first time visitors a sampling of several kitchen specialties on one plate, which makes it a reasonable starting point for anyone unfamiliar with the menu. Portions run generous, and the kitchen leans on fresh preparation rather than pre-made shortcuts, a point regulars mention often in online reviews.

El Paso built as much of its local reputation on the bar as on the kitchen. The cantina runs two-for-one margaritas and two-for-one draft beer all day, every day, rather than confining the deal to a narrow happy hour window, and it is the detail most visitors bring up first when describing the place to friends. The full bar also pours a rotating list of frozen and on-the-rocks margarita flavors, and the restaurant keeps the mood loose with occasional live music, giving the dining room more energy than a typical strip mall Mexican spot.

Beyond the food and drink, the restaurant offers a handful of practical amenities worth knowing before a visit: free Wi-Fi, a designated smoking area, on-site parking, and phone reservations taken directly through the restaurant. Service covers dine-in lunch and dinner as well as takeout, and the kitchen also fulfills orders through DoorDash and ChowNow for anyone who would rather eat at a condo or hotel room along the coast. The restaurant’s own tagline sums up its approach plainly: good food and, in its words, the best margaritas in town.

El Paso keeps generous hours that make it a workable stop for both early dinners after a beach day and later nights out. The restaurant is open Monday through Thursday from 11 a.m. to 10 p.m., Friday and Saturday from 11 a.m. to 11 p.m., and Sunday from 11 a.m. to 9 p.m. Locally owned and independent, it has drawn close to 100 reviews on Yelp alone, with visitors consistently pointing to friendly service, quick turnaround, and the value of the drink specials relative to other cantinas along US-98.

For visitors staying anywhere between Fort Walton Beach and Navarre, El Paso works well as a low-key, no-reservation dinner option that does not require a drive into the busier tourist corridors of Destin or Miramar Beach. The full bar and casual atmosphere make it a comfortable choice for families as well as groups looking for an affordable night out, and the location just off the highway means it adds little detour time to a day spent at the beach or running errands along Mary Esther Boulevard. Diners looking for elevated, chef-driven Mexican cuisine should look elsewhere, but anyone wanting reliable Tex-Mex classics, a full bar, and one of the more generous margarita deals on the Emerald Coast will find El Paso worth the stop. The restaurant can be reached at (850) 796-4300, and its address is 480 Mary Esther Blvd, Mary Esther, FL 32569.