El Paso Fort Walton - Mary Esther

Honestly, a great restaurant, the only thing left to wish, were the chips they served with the chips and salsa. The first thing you put in the mouth in a restaurant should be amazing! So I was worried about the rest of the meal. But the rest was great. The Steak-Fajitas were perfect. We had a table of 20 guests and the service was on place, friends and fast.

Fabulous! Two things I will say... 1. The authentic Mexican dishes are at the back of the menu. Definitely recommend that you look at that menu before making you order. 2. Mango margarita is super sweet. Good but sweet!

Good, fast service with a pleasant atmosphere and responsive wait staff. Warning: the queso only comes in 1 size and it is entirely too much for one person.

El Paso is a fantastic spot that truly captures the essence of authentic Mexican cuisine. We love coming here with family and friends, and the food is consistently delicious. The staff is incredibly friendly, adding to the warm atmosphere. The prices are quite reasonable, similar to most Mexican restaurants. While the preparation time might be longer than at some other places in the city, the generous portion sizes definitely make the wait worthwhile. We often find ourselves bringing home leftovers, allowing us to enjoy a second meal the next day. Additionally, it's great to see that they offer a military discount, which shows appreciation for our service members. Overall, I highly recommend El Paso if you're looking for genuine Mexican food in the area.

I absolutely loved it! The food was fantastic. I ordered the shrimp Alfredo, and I was a bit hesitant since it's a Mexican restaurant, but it turned out to be delicious!