Affiliate disclosure: As an Amazon Associate I earn from qualifying purchases. Learn more
Some of the best Mexican food in Arizona comes from places with plastic chairs, small dining rooms, and signs you could drive past without a second look. From a Tucson neighborhood classic to a border-town taco stop in Nogales and a busy counter in Prescott Valley, this list covers seven spots that care more about the plate than the paint job.
Each one earns its place with something specific, like famous cheese crisps, shrimp soup, or a salsa bar worth planning a Flagstaff stop around. Save this one for your next road trip, or send it to the friend who always asks where to eat.
1. El Torero Restaurant, Tucson, AZ
Old Pueblo regulars have been steering friends down East 26th Street for years, and the reason is simple. El Torero serves Sonoran-style Mexican food in a neighborhood setting that still has a genuine old-school restaurant personality.
The cheese crisp is the famous order here, a Tucson specialty that belongs on the table before anything else. Classic combos like the 1 by 1 or 2 by 2 pair cheese enchiladas with fried ground beef tacos, which is about as Tucson as a plate gets.
Beyond the staples, a specials menu puts creative spins on familiar dishes. The menu also includes a tamale plate, chile relleno, mini bean and cheese burritos, and a queso birria taco.
Vegetarian and vegan diners get full menus of their own, which is not something every neighborhood joint can claim. Portions run large and prices usually land between 10 and 20 dollars per person.
Plan around the schedule. El Torero is closed Sunday and Monday, open 11 AM to 8 PM Tuesday and Wednesday, and 11 AM to 9 PM Thursday through Saturday.
Friday and Saturday evenings get busy, so a weekday lunch is the calmer bet.
2. Cocina La Ley Restaurant, Nogales, AZ
Finding Cocina La Ley takes a little effort, and that is part of the fun. The small spot on West 3rd Street in Nogales sits at the end of a dirt road, which keeps it well off the path of casual passersby.
Seafood is the headliner. The sopa de camaron, a shrimp soup, is a standout, and the fish tacos and shrimp tacos draw steady praise from anyone who has made the trip.
Tacos de cabeza, birria, and dorado de camaron round out the menu. Everything comes with corn tortillas and a focus on fresh ingredients.
Service is counter-style and fast, with an outdoor patio for eating in the border-town air. There are no reservations, so just show up.
Hours run 8 AM to 4 PM every day, making this a breakfast or lunch stop only. Weekend mornings are the busiest, while Wednesday morning is usually the quietest window.
3. Los Altenos Restaurant LLC, Flagstaff, AZ
Road trippers heading up from Phoenix know Milton Road well, but plenty of them cruise right past this humble storefront. That is a mistake worth correcting on your next drive north.
Los Altenos keeps things no-nonsense, with counter service and a menu built on carnitas, burritos, and enchiladas. The breakfast burritos get serious attention, and the kitchen opens at 8 AM daily.
The salsa bar is the real reason to stop. The avocado salsa is a favorite, and the enchilada sauce has a flavor all its own.
Mini tacos, birria tacos, tostadas, shrimp cocktail, and an enchilada and chile relleno combo also fill the board. Prices stay friendly for a mountain town, and portions are generous.
The dining room is quiet and clean, with a kids’ menu for families. It stays open until 8 PM every day, so it works for breakfast, lunch, or a late dinner after a day in the pines.
4. Tacos Mi Rancho | Mexican, Yuma, AZ
Voted the best Mexican restaurant in Yuma for more than five years running, Tacos Mi Rancho still looks like the small neighborhood place it has always been. The dining room on South 4th Avenue is compact, a little snug, and filled with colorful Mexican decor.
Carne asada and chimichangas lead the menu. The skinny, crispy rolled potato taquitos are a local favorite, and so is the tamale topped with enchilada sauce.
Seafood dishes show up too, along with hearty plates that fit a big appetite. Staff keep things warm and welcoming, which suits the family atmosphere.
Early risers win here. Doors open at 8 AM Monday through Thursday and 7 AM Friday through Sunday, with closing at 7:30 PM every day.
Sunday is the busiest day, while Wednesday evening tends to be calm. Winter visitors staying in Yuma often end up coming back more than once during a single stay.
5. Cocina Madrigal, Phoenix, AZ
Wild mushroom enchiladas are not what most people expect from a South Phoenix taco spot. At Cocina Madrigal on East Wood Street, they are one of the dishes that keeps people talking.
Tacos are the specialty, with steak, shrimp, and beef tenderloin versions leading the lineup. Barbacoa, beef birria enchiladas, and hatch green chile pork with cheese and tortillas are strong picks too.
Start with the trio appetizer, which brings fresh chips, guacamole de casa, and fundido made with Oaxaca cheese. The salsa earns its own fan base.
The space is small and comfortable, with bar seating inside and a patio outside. Happy hour food and dessert are also part of the menu.
Hours run 11 AM to 9 PM daily, and reservations are accepted. I would plan a weekday visit, since Friday evenings and Saturday afternoons fill up fast.
6. Concho’s Mexican Restaurant, Cottonwood, AZ
Cottonwood has no shortage of Mexican restaurants, so standing out takes more than a good salsa. Concho’s does it with a huge menu, family ownership, and prices that stay reasonable for the Verde Valley.
Burritos, enchiladas, and fajitas anchor the traditional side. The carnitas chimichanga comes stuffed with roasted pork and served with rice, beans, sour cream, and avocado.
Ricotta cheese empanadas make an unexpected stop on the menu. Vegetarians get more choices here than at many spots in town, with a full vegetarian menu available.
The outdoor seating welcomes dogs, and free Wi-Fi is available inside. It is an easy pick after exploring Old Town Cottonwood or the nearby wine-country trails.
Note the schedule. Concho’s is closed Wednesday, opens at 11 AM other days, and closes at 8 PM except Sunday, when it wraps up at 7 PM.
7. El Gordo Mexican Grill Prescott Valley, Prescott Valley, AZ
Tuesday is the day El Gordo gets crowded, and the taco deals explain why. This counter-service spot on North Robert Road also runs specials on Thursday, giving Prescott Valley families two reasons a week to skip cooking.
The quesabirria is a star. Carne asada burritos, carne asada fries, and the loaded Jefe fries all hold their own.
Breakfast brings menudo, and shrimp quesadillas and chimichangas fill out the rest of the day. A cold horchata pairs well with nearly everything.
The setting is simple, with booths, tables, chips and salsa, and Mexican music playing from the kitchen. Staff up front keep the line moving quickly.
Hours are long, from 6 AM to 10 PM Monday through Saturday and 7 AM to 10 PM Sunday. Parking can be tight at peak times, so give yourself a minute to find a spot.
From Tucson to Yuma to the high country, these seven kitchens prove Arizona’s best Mexican food often hides in plain sight. Pick one close to home first, then plan a road trip around the rest.
