The Best Mexican Restaurants in Crestview, FL

April 12th, 2023 by

Nothing says flavor like a dish from south of the border. This cuisine’s depth of flavor comes from bold spices, fresh herbs, succulent vegetables, crunchy tortillas, and savory meats. Next time you’re craving Mexican fare (and who isn’t now, right?), head to one of these great restaurants in Crestview, Florida.

Azteca Mexican Restaurant & Grill

A plate of steak fajitas at a Mexican restaurant in Crestview, FL
Since 2003, the chefs at Azteca Mexican Restaurant & Grill have been serving the Crestview community the finest quality Mexican food you’ll find just about anywhere in Florida. Everything on the menu is made fresh daily, including the house special Arroz Con Pollo to American classics, such as boneless wings and fries. So, whatever you’re hungry for, you can find it here.

If you’re really hungry, start with a sampler platter. It’s loaded with cheese sticks, jalapeno peppers, chicken tenders, shredded chicken quesadillas, and beef flautas. Next, move on to the main course. We recommend the fajitas. There are seven flavors to choose from, so whether you love shrimp or ribeye, Azteca has what you’re craving. Don’t worry if you’re eating light. This restaurant and grill offers healthy salad and vegetarian dinner options, such as the Quesadilla Espinacas. It features an 8-inch tortilla filled with spinach, cheese, and pico de gallo.

  • Location: 789 N. Ferdon Blvd., Crestview.
  • Hours: 11 a.m. to 9:30 p.m. Monday through Thursday, 11 a.m. to 10 p.m. Friday and Saturday, and 10:30 a.m. to 9 p.m. on Sunday.

Pepper’s Mexican Grill and Cantina

Pepper’s Mexican Grill and Cantina is a delightful local chain that delivers big on its promise of authentic flavor. The owners opened their first location in 2005 in Port St. Joe, and today they manage seven restaurants around the state. It’s a go-to spot for a casual date night or just for dinner after a long day at the office. Thanks to loads of traditional recipes, you know you’ll find the staples here, from tacos and burritos to quesadillas and nachos.

Hop in your new Chevy car or truck, and stop by for lunch, dinner, or drinks. The Crestview location offers loads of enticing specials, including discount drinks every day, extra savings all day Sunday, and a free kid’s meal on Tuesday. We love the Burrito California. The chef stuffs an extra-large tortilla with grilled chicken, steak, or shrimp then adds rice, refried beans, fresh veggies, and cheese. It’s all topped with fresh, homemade guacamole, and queso sauce.

  • Location: 1900 S. Ferdon Blvd., Crestview.
  • Hours: 10:30 a.m. to 9:30 a.m. Monday through Thursday, 10:30 a.m. to 10:30 p.m. Friday and Saturday, and 11 a.m. to 9 p.m. on Sunday.

La Rumba Mexican Restaurant

The delicious meals at La Rumba Mexican Restaurant are made from quality ingredients you can taste. Every bite is inspired by the rich culture and heritage of Mexico. They prepare their salsa fresh in-house daily, and your taste buds will know the difference. Have a seat in its comfortable and casual dining room and enjoy lunch, dinner, and refreshing beverages.

We recommend stopping by on Mondays for $1.75 tacos. That’s not their only daily special, either. On Wednesdays, you can get $3 off fajitas, or enjoy $2 off a taco salad on Fridays and Saturdays. La Rumba’s regular menu won’t disappoint you, either. Try the Carne Asada right off the grill. The chef marinates and seasons it to perfection then tops it with grilled onions. You’ll also find sides of Mexican rice, beans, and tortillas on your plate, plus a salad. It’s a hearty meal that will leave your tummy satisfied.

  • Location: 100 John King Road, Crestview.
  • Hours: 11 a.m. to 10 p.m. Sunday through Thursday and 11 a.m. to 11 p.m. Friday and Saturday.

El Paso Tacos & Tequila

Awaken your senses with the yummy Mexican food from El Paso Tacos & Tequila. This family-owned and -operated restaurant has four locations scattered around the southern U.S., and it makes some of the best cuisine in Crestview. For more than two decades, they’ve served up classic Mexican dishes and modern Tex-Mex delights. Even more, with Florida’s warm spring weather, its patio is the place to be. So, grab an order of their world-famous Al Pastor Street Tacos, have a seat, and dig in.

Head over for dinner and go a little crazy with a heaping plate of Nachos Locos. It’s loaded with protein, including chicken, steak, and shrimp, plus all the fixings, from their signature cheese dip and veggies to fresh guacamole, sour cream, and pico de gallo. Don’t skimp out on dessert, either. You can choose from creamy custard flan with homemade caramel or a sweet and spicy fried churro dusted with cinnamon sugar.

  • Location: 1025 Industrial Drive, Crestview.
  • Hours: 10:30 a.m. to 10 p.m. Sunday through Thursday and 10:30 a.m. to 11 p.m. Friday and Saturday.

Mi Casita Mexican Grill

Whether you’re searching for a place to have lunch with the family or dinner out with a special someone, check out Mi Casita Mexican Grill. This casual, family-friendly spot is a terrific local resource for Mexican menu basics, including chips and salsa for starters and tacos and burritos plates, plus some twists, such as the quesadilla burger. This scrumptious combination of cultural favorites will make your mouth water.

If you plan to stick to the classics, there are plenty of ways you can customize your order and have it your way. First, start with a selection of meat. They offer eight choices: ground beef, chicken, shrimp, fish, steak, chorizo, campechano, and carnitas. Next, it’s time to pile on the fixings. You can choose from lettuce, jalapeno, cilantro, and tomato, plus toppings of sour cream, guacamole, cheese dip, or shredded cheese.

  • Location: 1124 E. John Sims Parkway, Niceville. 
  • Hours: 10 a.m. to 11 p.m. Monday through Sunday.

The friendly team at Allen Turner Chevrolet put together this guide to Crestview’s best Mexican restaurants. Did we include your favorite spot to fill up on authentic eats? Let us know if we missed it. We’d love to check it out and add it to our guide. Drop us a line right now and share your experience.


Mmm… fajitas by jeffreyw is licensed with CC BY 2.0


Posted in Local, Restaurants