Best Mexican Food in Scottsdale & Phoenix — Beyond Tex-Mex

Scottsdale and Phoenix sit on the Arizona-Mexico border, and the food reflects this geography. Mexican food here is authentic, regional, and rooted in Sonoran tradition—not Tex-Mex (that’s Texas invention). Sonoran-style food uses flour tortillas, carne asada, chile rellenos, and Sonoran hot dogs (wrapped in bacon, grilled, topped with pico de gallo). The best Mexican restaurants in Scottsdale focus on regional specialties, proper technique, and respect for ingredients. Understanding the difference between Sonoran and Tex-Mex is the key to eating well here.

Understanding Sonoran vs. Tex-Mex

Sonoran-style (Arizona Mexican):

  • Flour tortillas (soft, sometimes grilled)
  • Carne asada and grilled meats
  • Chiles rellenos (poblano pepper filled with cheese, battered and fried)
  • Sonoran hot dogs (beef frank wrapped in bacon, grilled, topped with onion, tomato, mayo, salsa)
  • Beans, rice, and simple preparations
  • Less heavy cheese than Tex-Mex
  • Origin: Northern Mexico (Sonora state) and Arizona border region

Tex-Mex (Texas-invented):

  • Corn tortillas
  • Heavy cheese and cream
  • Chili con carne
  • Combination platters (enchiladas + rice + beans + chips)
  • Queso (cheese dip)
  • Less authentic to Mexican tradition
  • Origin: Texas, now ubiquitous

The best Mexican food in Scottsdale is Sonoran-focused.


Best Authentic Mexican Restaurants

Scottsdale

Los Olivos Mexican Restaurant — Scottsdale, $$–$$$ — Chiles rellenos, carne asada, Mexican seafood specialties. A locally-owned institution (family operation) with serious respect for regional Mexican cooking. The chiles rellenos are authentic (poblano peppers stuffed with cheese, battered and fried), the carne asada is properly marinated and grilled, and the seafood preparations are from coastal Mexico. Upscale but unpretentious. Expect to spend quality time with the food.

Barrio Cafe — Downtown Scottsdale, $$–$$$ — Contemporary Mexican, regional specialties, chef-driven menu. Not traditional street food but sophisticated Mexican cuisine using regional ingredients and techniques. Chef Silvana Salcido Esparza focuses on authentic flavors and quality preparation. The chile relleno is elevated, the carne asada is impeccable, and the cooking is thoughtful.

Phoenix (Near Scottsdale)

Carolina’s Mexican Food — Multiple Phoenix locations, $ — Breakfast burritos, carne asada, traditional Mexican fast-casual. Carolina’s is a Phoenix institution. The breakfast burrito is their signature—filled with chorizo or carne asada, eggs, beans, and potatoes, wrapped in a flour tortilla. Fresh, simple, and perfect. The carne asada tacos are also excellent.

Taco Chelo — Phoenix, $ — Sonoran-style tacos, carne asada, grilled meats. A no-frills spot that focuses on quality tacos. The carne asada taco is the one to get—grilled meat, flour tortilla, onion, cilantro, lime. Simple and perfect.

Tacos Huicho — Phoenix, $ — Carnitas, carne asada, traditional Mexican. A small operation serving authentic Sonoran-style tacos. The carnitas are crispy on edges, tender inside. The carne asada is grilled properly. Cash-only, minimal seating, fully authentic.


Must-Try Dishes

Chiles Rellenos

A poblano pepper (large, mild) filled with cheese (usually Oaxaca or asadero), battered with egg batter, fried, and served in a chile sauce (red or green). It’s a complete dish—soft, rich, and comforting.

Best at: Los Olivos, Barrio Cafe.

Carne Asada

Beef (usually skirt steak) marinated in citrus, spices, and chiles, then grilled until charred on the outside and tender inside. Served sliced, with tortillas, onions, and cilantro.

Best at: Carolina’s, Taco Chelo, Tacos Huicho, Los Olivos.

Sonoran Hot Dog

A beef frank (sometimes made locally) wrapped in bacon, grilled until the bacon is crispy, topped with grilled onion, tomato, mayo, pico de gallo, and salsa. Served with toppings so you can customize.

Where to get it: Most Sonoran-style restaurants offer this. Street vendors (food carts) also sell excellent versions.

Carnitas

Pork shoulder slow-cooked in lard until it’s tender and crispy at the edges. Served shredded or in chunks, with tortillas, onions, cilantro, and lime. Rich and satisfying.

Best at: Tacos Huicho, other taco stands.

Chile con Carne

This is Tex-Mex origin, but Arizona versions are good. Chili peppers and meat in a sauce, served over rice or with tortillas. Less authentic than other dishes but comforting.

Worth trying at: Any restaurant if you’re curious about regional differences.

Breakfast Burrito

Flour tortilla filled with eggs, chorizo or bacon, beans, potatoes, cheese, and salsa. A heavy, satisfying breakfast that’s Sonoran specialty.

Best at: Carolina’s (the original and best).

Fish Tacos

Battered fried fish, flour tortilla, cabbage slaw, crema, pico de gallo. A coastal Mexican dish that appears in Phoenix/Scottsdale.

Worth trying at: Barrio Cafe, seafood-focused restaurants.


Food Neighborhoods & Districts

Old Town Scottsdale

Main tourist area with upscale restaurants. Los Olivos and Barrio Cafe are the best options here. More expensive than other areas but worth it for quality.

Downtown Phoenix

Diverse neighborhoods with authentic Mexican food. Taco Chelo, Tacos Huicho, and Carolina’s are scattered throughout.

South Phoenix

More residential, less touristy, authentic food. Best place to find street vendors and small taco shops.

Border Towns (Short Drive)

If you have time, drive to border towns (Nogales, Arizona) for truly authentic Mexican food. 1 hour from Scottsdale. Can be worth it for food tourists.


Tips for Eating Mexican Food

Salsa: Ask for fresh salsa (salsa fresca or pico de gallo). Many places also have cooked salsa (salsa roja or verde). Try both.

Tortillas: Flour tortillas are Sonoran standard. Corn tortillas are more traditional Mexican. Both are good, different uses.

Hot sauce: Jalapeño, serrano, habanero, and chile de árbol salsas vary in heat. Ask for mild if you’re unsure.

Protein: Carne asada, carnitas, and pollo asado (grilled chicken) are the staples. Ask what’s fresh today.

Beans: Refried or whole bean, cooked with lard or oil. Both are traditional. Mention dietary restrictions if needed.

Breakfast: Breakfast burritos and chilaquiles are breakfast staples. Many restaurants open early for this.

Street vendors: Sonoran hot dogs and tacos from food carts are often better and cheaper than restaurants. Seek them out.


Restaurant Tiers & Price Ranges

Budget ($): Carolina’s, Taco Chelo, street vendors. $5–15 per person.

Mid-range ($$): Los Olivos, Barrio Cafe (casual). $15–30 per person.

Upscale ($$$): Barrio Cafe (fine dining version), other chef-driven restaurants. $30–60+ per person.


Logistics & Planning

Best time to visit: Year-round. Summer is hot (110F+) but good for air-conditioned restaurants. Winter is pleasant.

Breakfast: Many Mexican restaurants open early (7–8 a.m.) for breakfast burritos. Best time to eat breakfast before it’s gone.

Lunch (11 a.m.–2 p.m.): Peak time. Expect crowds at popular spots.

Dinner (5–8 p.m.): Secondary peak. Most restaurants are open.

Payment: Most take cards. Some street vendors and small shops are cash-only.

Reservations: Los Olivos and Barrio Cafe recommend reservations. Most other spots are first-come-first-served.


More Scottsdale & Phoenix Guides