8+ Best Mexican Restaurants in Flagstaff

Our best list is really quite long but we’ve gathered a few of the local favorites below. So grab a margarita or a cerveza, bring your appetite, and check out some of the best Flagstaff Mexican restaurants around! 

---

1. Salsa Brava

Location: 2200 E. Route 66

Salsa Brava embodies the perfect fusion of freshness and flavor with its handmade salsas, all-natural ingredients, and Wisconsin cheese. Continually recognized as the best in Flagstaff, it has garnered titles such as "Best Mexican Restaurant" and "Best Salsa" by the Arizona Daily Sun, as well as a spot among the Food Network's "Top Places to Eat in Flagstaff." Renowned for its creative dishes that harmonize traditional Mexican and Southwestern flavors, Salsa Brava prides itself on sourcing local ingredients, including fresh produce from the Flagstaff Farmers Market.

2. MartAnnes

Location: 112 E. Route 66

In historic downtown Flagstaff, MartAnne's Burrito Palace stands out as a local favorite, a family-owned Latin-inspired restaurant renowned for consistently serving up amazing dishes infused with the perfect level of spiciness. It boasts a unique décor with colorful walls and captivating artwork that is truly a visual delight. If you're looking to start the day off on the right foot, try the Christmas Chilaquiles, a breakfast fan-favorite.

3. La Fonda Mexican Restaurant

Location: 1900 N. 2nd Street

La Fonda Mexican Restaurant has earned a glowing reputation among locals as the go-to place for authentic and delicious cuisine. Despite its popularity, the wait time is usually pretty quick, so you can get right to savoring their flavorful dishes.

Pro-tip: The green chili con carne is a must-try.

4. Agave Mexican Restaurant

Location: 1580 E Route 66

Your go-to for homemade Mexican food in Flagstaff. You’ll find a casual, family-friendly atmosphere serving classic and exciting new dishes at Agave. Enjoy Agave's vibrant ambiance with a view of Historic Route 66 from the main dining room or a cozy experience in the Agave Cantina.

5. Alejandro’s

Location: 6 E Aspen Ave #120

Located at the center of Heritage Square, this family-owned restaurant puts its heart and soul into every meal. Find a large selection of classic Mexican dishes, and be sure to try the Alejandro’s House Margarita, inspired by the matriarch of the restaurant herself.

6. Tacos Los Altos

Location: 3650 E. Route 66

A small restaurant that’s big on flavor, at Tacos Los Altos, you can try traditional recipes while enjoying the ambiance of dining at your abuelita's house with every bite. Noteworthy on the menu is the must-try Sonoran Hot Dog, a mouth-watering dish topped with crispy bacon, jalapeños, mayo, cheese, and lettuce.

7. Las Gorditas

Location: 2900 N. West St.

This no-frills, down-to-earth eatery serves hearty Mexican plates alongside a flavorful salsa bar. If you’re craving authentic Mexican food at an affordable price, bring your family to Las Gorditas Mexican—an excellent spot for carry-out and large meals to go. 

---

8. Baja Mar Seafood Cuisine

Location: 2650 E Rte 66

Baja Mar Seafood brings the flavors of Mexico’s Pacific coast to Flagstaff with Sinaloa-style dishes made fresh daily. Located at the Americana Motor Hotel on Route 66 and served from a traveling food truck, their menu features tacos, ceviche, shrimp cocktails, and more.

---

Other Top Stops to Try

• Burritos Fiesta Fresh Mexican Grill
• Ralberto’s Mexican Food
• El Tapatio Mexican Restaurant
• Los Gordos Mexican Food
• Riliberto’s Fresh Mexican Food
• Cafe Rio Mexican Grill

When it comes to mouth-watering food options, Flagstaff truly has a list that goes on and on. For other top restaurants visit our Dining & Nightlife page and prepare to let your taste buds explore and your cravings take the lead.