El Paso Mary Esther
480 Mary Esther Blvd, Mary Esther
(850) 796-4300
Customers' Favorites
Combo Plate with a Chimichanga and Quesadilla
Great Guacamole Table Side Service
Street Tacos Carne Asada
Tacos De Carne Asada
Chicken Quesadilla
Salsa and Bean Dip
Taco & Enchilada
Chicken Burrito
Chicken Fajitas
Chips and Salsa
APPETIZERS
Bean Dip
Cheese Dip
Guacamole Dip
Spinach Queso Dip
Tim Dip
A delicious mixture of melted queso, beef, beans topped with pico de gallo, sour cream and jalapeño.
8" Quesadilla
Grilled tortillas stuffed with cheese and ground beef or chicken. Served with guacamole salad.
Nachos
El Paso Nachos
Crispy nachos topped with ground beef or chicken garnished with lettuce, tomatoes, sour cream, guacamole and sliced jalapeños.
Cheese Nachos
Nachos Locos
Crispy nachos topped with shrimp, steak, and grilled chicken, garnished with fresh lettuce, tomatoes, sour cream, guacamole and sliced jalapeños
Campfire Queso
Melted Monterrey Jack cheese casserole with chorizo our delicious Mexican sausage.
Chicken Wings
Buffalo sauce on the side.
Chiken Fingers Dinner
Guadalajara Guacamole
Small Spicy Homemade
Large Spicy Homemade Salsa
SOUPS & SALADS
Taco Salad
Flour shell filled with ground beef or chicken over lettuce, tomatoes and cheese.
Rio Grande Salad
A mixture of lettuce with grilled steak or chicken, grilled onions and peppers topped with cheese, tomatoes, and diced carrots.
Ensalada Casa
Fresh lettuce, tomatoes, avocado slices with steamed California veggies. Served with your choice of dressing.
Guacamole Salad
Served with lettuce and tomatoes topped with guacamole.
Charro Soup
Birria De Res
Caldo de Camaron
Caldo Res
Menudo
Pozole
Salsa
Chips & Salsa
Extra Chips
TACOS & BURRITOS
Fajita Burrito
Large flour tortilla filled with your choice of protein, grilled onions, bell peppers and tomatoes, topped with sauce and melted cheese. A flour tortilla spread with beans and topped with cheese and sauce served with Mexican rice and beans
Green Pork Burrito
Large flour tortilla filled with seasoned pork chunks and refried beans, topped with melted cheese and green tomatillo sauce, with sour cream on the side.
Colorado Burrito
Large Burrito filled with ground beef, smothered with our signature homemade chile con carne
Burrito Supreme
Large flour tortilla filled with seasoned ground beef and beans or chicken and beans topped with lettuce, tomatoes, sour cream and guacamole, served with rice and beans
Crispy Taco Dinner
Your choice of 2 ground beef or chicken tacos. Served with rice and refried beans. The traditional signature Mexican plate, made El Paso style!
Soft Taco Dinner
Your choice of 2 ground beef or chicken tacos. Served with rice and refried beans. The traditional signature Mexican plate, made El Paso style!
Baja Fish Tacos
3 fresh soft flour tortillas filled with a generous portion of grouper fish or shrimp topped with lettuce, pico de gallo and mild chipotle sauce. Served with rice and refried beans. The traditional signature Mexican plate, made El Paso style!
Tacos Birria
Taco Azada
Taco Carnitas
Taco Chicharron
Taco Chorizo
Taco Lengua
Taco Pastor
Taco Pollo
GRILL & FAJITAS
Carne Asada
Slice of outside skirt steak, carefully marinated and seasoned topped with grilled white onions. Served with Mexican rice, refried beans and guacamole salad
La Botana
A combination of steak, shrimp and chicken over grilled onions, tomatoes and bell peppers with sliced avocado, grilled chorizo sausage and 2 spicy toreado jalapeño peppers on top
Pechuga Pollo
Chicken breast grilled to perfection with our famous spices. Served with house salad and potatoes wedges
Pancho V. Plate
Chicken breast grilled over a bed of grilled onions, covered with mushrooms, chorizo (mexican sausage) and queso dip. Served with refried beans, rice and guacamole salad
Steak & Shrimp
Grilled steak and 4 shrimps, marinated with special spices and juices, served with house salad and potato wedges
Milanesa
Steak a la Mexicana
Marinated chopped steak and bell peppers, onions and tomatoes. Served with refried beans, rice and guacamole salad. Flour tortilla on the side
Chicken
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans.
Chicken X2
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans.
Hawaiian
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Hawaiian X2
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans.
Shrimp
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Shrimp X2
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Steak
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Steak X2
Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Tejanas
Sizzling combination of steak, chicken and shrimp. Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Tejanas X2
Sizzling combination of steak, chicken and shrimp. Served sizzling with flour tortillas, guacamole, sour cream, pico de gallo, Mexican rice and charro beans
Combo
Combo X2
SPECIALS
Mole Poblano
Grilled chicken strips covered with our traditional and authetic mole sauce. Served with refried beans and rice
Pork Carnitas
House specially. We slow cook pork chunks, then char-broil and served with tomatillo sauce. Served with rice, charro beans and tortillas
Flautas Mexicanas
3 crispy tortilla flautas stuffed with chicken or shredded beef, then fried to a golden brown, topped with lettuce, tomatoes, sour cream and cheese. Served with rice and refried beans
Chimichanga
A flour tortilla stuffed with chicken or ground beef, deep-fried to golden brown, served with lettuce, tomatoes, sour cream, pico de gallo and smothered with chile con queso. Served with rice and refried beans
Carlitos Plate
A bed of Mexican rice with grilled chicken strips on top and smothered with chile con queso sauce
Huevos Al Gusto
2 ranch style fried eggs topped with Mexican sauce. Served with rice and refried beans
Huevos Con Chorizo
Scrambled eggs with Mexican sausage (chorizo). Served with rice and refried beans. Flour tortillas on the side
Party Burrito
Party Chicken Breast
Party Chimichanga
Party Taco Salad
Party Tacos
Soft Drink
VEGETARIAN
Bean Burritos
With cheese sauce on top. All burritos and enchiladas are covered with red sauce
Burrito & Quesadilla
Served with guacamole salad. All burritos and enchiladas are covered with red sauce.
Mushrooms Quesadilla
Served with guacamole salad. All burritos and enchiladas are covered with red sauce
Spinach Quesadilla
Served with guacamole salad. All burritos and enchiladas are covered with red sauce.
Fajita Vegetariana
These fajitas are loaded with grilled onions, bell peppers and tomatoes mixed with banana peppers, broccoli, cauliflower, carrots, mushrooms and spinach. Served with rice, refried beans, guacamole salad and flour tortillas. Covered with red sauce
ENCHILADAS
Shrimp Enchiladas
3 shrimp and pico de gallo enchiladas topped with cheese dip, sour cream and chives. Corn tortillas topped with sour cream and green onions served with Mexican rice and refried beans. All enchiladas are covered with sauce
Enchilada Deluxe
A combination of 4 enchiladas of each topping, chicken, bean, cheese and ground beef, each with lettuce, tomatoes and sour cream on the side. Corn tortillas topped with sour cream and green onions served with Mexican rice and refried beans
Estilo Antiguo
Old fashion cheese enchiladas smothered with green tomatillo sauce. Corn tortillas topped with sour cream and green onions served with Mexican rice and refried beans. All enchiladas are covered with sauce.
Marias Beef
Ground beef enchiladas, topped with melted shredded cheese and smothered with enchilada sauce. Corn tortillas topped with sour cream and green onions served with Mexican rice and refried beans. All enchiladas are covered with sauce.
Marias Chicken
Ranchera chicken enchiladas, topped with melted shredded cheese and smothered with enchilada sauce. Corn tortillas topped with sour cream and green onions served with Mexican rice and refried beans. All enchiladas are covered with sauce.
SEAFOOD
Shrimp Diabla
Spicy broiled shrimp covered with diablo sauce served with rice, guacamole, pico de gallo and charro beans. Served with flour tortillas
Fish & Shrimp
Spicy. A fish fillet and six shrimp grilled to perfection with garlic sauce, and covered with our secret homemade hot sauce, 2 steak tacos served with pico de gallo and white rice
Caldo de Camaron
Los Cabos Shrimp
Shrimp Veracruz
Veracruzana shrimp grilled to perfection served on a bed of white rice with grilled veggies seasoned to keep our taste buds wanting more
Chimi Marina
A flour tortilla stuffed with broiled shrimp, deep-fried to a golden brown, served with rice, refried beans, sour cream, pico de gallo, guacamole and smothered with chile con queso
Filete Pescado
2 fish fillets grilled to perfection, served with special white rice garnished with a fresh garden salad
Baja Fish Tacos
3 fresh soft flour tortillas filled with a generous portion of grouper fish or shrimp topped with lettuce, pico de gallo and mild chipotle sauce. Served with rice and refried beans. The traditional signature Mexican plate, made El Paso style!
2"Tostadas Ceviche
Ceviche Plate
Shrimp Cocktail
Mexican cocktail made with fresh shrimp and octopus. Mixed with tomatoes, onions, cilantro, hot sauce, and avocados. Served with saltine crackers
Cocktail Mixto
Mexican Cocktail made with fresh shrimp and octopus. Mixed with tomatoes, onions, cilantro, hot sauce, and avocados. Served with saltine crackers
Empanadas Mazatlan
Mexican empanadas filled with cheese, and your choice of meat mixed with pico de gallo. Served with avocado slices a side of cheese dip and Mexican cabagge slaw. Side of cheese dip
Mojarra Frita
Deep-fried tilapia fish, served with your choice of 2 sides. Served with tortillas
Sinaloa Agua Chile
Hot and spicy. Mexican dish made of shrimp submerged in lime juice seasoned with jalapeño peppers, salt, cilantro and onions. Served with sliced cucumbers and avocado slices
Tampico Soup
Hot and spicy. This authentic Mexican soup is filled with a variety of tastes and textures from flaky fish to meaty shrimp, tender crab legs and tasty mussels
CREATE COMBO
#01 Beef Burrito
#02 Chicken Burrito
#03 Bean Burrito
#04 Chalupa
#05 Tostada
#06 Chile Con Carne
#07 Beef Enchilada
#08 Chicken Enchilada
#09 Cheese Enchialda
#010 Chile Relleno
Bean Taco
Beef Taco
Carnitas Taco
Fish Taco
Shrimp Taco
Steak Taco
Chicken Taco
Tamal
Beef Quesadilla
Chez Quesadilla
Chicken Quesadilla
Rice
Beans
Charro
Enchilada Burrito
Beef Chimichanga
Chicken Chimichanga
Flauta
KIDS MENU
Burrito
Taco
Chicken Fingers
All burritos and enchiladas are covered with red sauce. Drinks not included
Cheeseburger & Fries
Cheese Pizza
Pepperoni Pizza
Quesadilla
Beef Enchilada
Grilled Chicken Cubes
SIDE ORDERS
Charro
12 Shrimp
6 Shrimp
California Veggies
Fajita Salad
Garlic Bread
Order Chicken
Order Steak
Queso Fresco
Salsa Diabla
Scrambled Egg
Side Avocado
Side Black beans
Side Butter
Side Calif. veg.
Side Carrots
Side Chile Toreado
Side Cilantro
Side Dressing
Side Fresh Jalapeno
Side Fries
Side Guacamole
Side Jalapenos
Side Lettuce
Side Limes lemons
Side Mayonesa
Side Onions
Side Pico Gallo
Side Plato Fajita Salad
Side Potatoe Wedges
Side Radishes
Side Salsa Picosa
Side Salsa Verde
Side Shredded Cheese
Side Sour Cream
Side Tomatoes
Side Tortillas
Sunny Side Up Egg
DESSERTS
Chimicheesecake
Chocolate Cake
Flan
Fried Ice Cream
Sopapilla
Churros Plate
Churro extra
BEVERAGES
Coke
Coke Zero
Diet coke
Sprite
Fanta
Dr Pepper
Mex Coke
Mex Coke 500ml
Club Soda
Bottle Water
Iced Tea
Jarritos
Agua Fresca
Lemonade
Juice
Kids Drink
Red Bull
Root Beer
LUNCH
#1 Tacos
2 crispy corn tortilla stuffed with your choice of ground beef or chicken plus tomatoes, lettuce and cheese. Served with rice and refried beans
#2 Enchilada
2 soft corn tortilla enchiladas stuffed with your choice of fillings plus enchilada sauce and cheese. Served with rice and refried beans
#3 Tamal
A soft corn mix stuffed with pork plus burrito sauce, topped with ground beef. Served with rice and refried beans
#4 Tostada
A flat crispy corn tortilla covered with ground beef, lettuce, cheese, sliced tomato and sour cream. Served with rice and refried beans
#5 Chalupa
A crisp flour tortilla bowl covered with refried beans, lettuce, guacamole and sliced tomato. Served with rice and refried beans
#6 Quesadilla
Quesadilla with your choice of protein. Served with rice and refried beans
#7 Speedy Gonzalez
1 crispy beef taco and 1 beef enchilada. Served with rice and refried beans
#8A Huevos Rancheros
2 ranch style fried eggs topped with Mexican sauce. Served with rice and refried beans
#8B Huevos Al Gusto
Scrambled eggs with Mexican sausage (chorizo). Served with rice and refried beans. Flour tortillas on the side
#9 Taco Salad
A crisp flour tortilla topped with ground beef or chicken, tomato, lettuce, cheese and sour cream
#10 Chimichanga
A stuffed flour tortilla with your choice of ground beef or ranchera chicken, deep-fried to a golden brown with lettuce, sour cream, guacamole and pico de gallo. Served with rice and refried beans
#11 Taquitos
2 corn tortillas wrapped around your favorite filling ground beef or chicken deep-fried and topped with lettuce, tomatoes, guacamole and sour cream. Served with rice and refried beans
#12 Chile Relleno
1 poblano pepper stuffed with cheese and covered with enchilada sauce. Served with a ground beef taco, refried beans and guacamole salad
#13 One Burrito
1 beef and bean or chicken and bean burrito covered with chile con carne. Served with rice and refried beans.
#14 Shrimp Quesadilla
2 shrimp quesadillas served with guacamole salad
#15 Burrito Supreme
A large flour tortilla filled with ground beef and beans or ranchera chicken topped with lettuce, tomatoes, sour cream, guacamole and cheese. Served with rice and refried beans
#16 Fajitas
Steak or chicken, served with rice and charro beans, guacamole salad and flour tortillas
#17 Shrimp fajitas
Fresh shrimp served with rice and refried beans, guacamole salad and flour tortillas
#18 Lunch Combo
Burrito, chile relleno and cheese quesadilla.
#19 Three Amigos
3 soft tacos (chicken or ground beef) served with sour cream
Photos
+51 photos
+50 photos
Add a photo
Recent Reviews
This place is off the mf chain. The 2x1 margaritas are out of this world and will put you in another dimension. The food is as authentic as it comes and the atmosphere is on point. Definitely our go to Mexican restaurant
October 2024
Best and most authentic Mexican restaurant in Fort Walton Beach! Delicious food and drinks are priced better than any of the tourist trap restaurants in the area and nice big portions! The carnitas plate, chimichanga, and Pancho Villa plate are out personally favorites. Great background music over the speakers as well.
October 2024
I have been eating at El Paso in Mary Esther for years and the food is always GREAT, not even once I left the restaurant disappointed. The service is always top notch, last night our server was Carlos and he was polite, friendly and provided us with a great service like we expected. Carlos was not pressuring us to eat and leave like in other restaurants. I will give 10 stars if I can.
October 2024
You May Also Like
McDonald's - 440 Mary Esther Blvd
![]()
Fast Food, Burgers, Coffee & Tea
Sonic Drive-In - 471 Mary Esther Blvd
![]()
Fast Food, Burgers, Ice Cream & Frozen Yogurt
Lesgo Personal Chef Services - 1056 Bryn Mawr Blvd
![]()
Caterers, Personal Chefs