Mexican food is one of the best cuisines for gluten-sensitive diners — and one of the most misunderstood. The foundation of traditional Mexican cooking is corn: corn tortillas, masa, tamales, pozole. None of it uses wheat. Beans, rice, grilled proteins, salsas, guacamole, ceviche — naturally GF across the board. The problem is the modern American Mexican restaurant kitchen, where flour tortillas sit on the same griddle as corn, where fryers handle both wheat-battered items and corn chips, and where the comal that flats your corn tortilla got dusted with flour for the previous order. The cuisine is naturally GF; the kitchen setup may not be.
In Los Angeles, there are a handful of truly serious GF Mexican operations. Palmita in Pasadena is 100% GF and 100% dairy-free — a Cal-Mex bowl concept built from the ground up for dietary accommodation. Gracias Madre in West Hollywood is 100% organic and 100% vegan Mexican, with GF items marked throughout the menu and an audience that takes dietary precision seriously. On the regional end, Pico Pica Rico in Sherman Oaks has operated for 20+ years doing Oaxacan-style Mexican with corn tortillas as the default — most of the menu is naturally GF, no lard, no MSG. Casa Vega, the James Beard Americas Classics 2022 winner, has been serving the Valley since 1956 with a menu full of naturally GF dishes when you know what to order.
The key questions at any Mexican restaurant: Are corn and flour tortillas cooked on the same surface? Do the fryers handle both? Does the mole contain flour as a thickener? Are the enchilada sauces made with wheat flour? At the spots below, those questions have clear answers — or the kitchen operates clean enough that the question doesn’t arise.
100% GF and dairy-free Cal-Mex bowls. Built from scratch for dietary accommodation. No cross-contamination concern.
100% organic, 100% vegan Mexican. GF items marked on menu. Tacos, quesadillas, sopes. Lush outdoor patio in WeHo.
Waterfront plant-based Latin cuisine. GF items marked. Kitchen uses tamari instead of soy sauce. Serious GF operation.
James Beard Americas Classic 2022. LA institution since 1956. Many naturally GF Mexican dishes. Order corn tortilla dishes.
20+ years of Oaxacan-style Mexican. Corn tortillas are the default. No lard, no MSG. Most of the menu is naturally GF.
Dedicated GF Mexican
The highest-confidence spots for GF dining — restaurants where the kitchen was built around dietary accommodation or where GF is a structural part of how they operate, not an afterthought. At Palmita, 100% GF means no cross-contamination is architecturally possible. At Gracias Madre, the vegan-and-organic commitment creates a kitchen culture where ingredient sourcing and preparation protocols are taken seriously across the board.
Upscale & Modern Latin
Higher-end Mexican and Latin-inspired kitchens where the cooking is more refined and where GF requests tend to be handled with more precision. These are restaurants that attract a health-conscious LA clientele and have menus designed with dietary awareness built in — GF items labeled, staff trained, kitchen protocols established. Great for date nights or when you want more than a taqueria.
Regional Mexican: Oaxacan & Beyond
Regional Mexican cuisines — Oaxacan, Yucatecan, Veracruzana — are often more naturally GF than Tex-Mex or Cal-Mex because they predate the American flour-tortilla influence. Oaxacan cooking is built on corn masa, tlayudas (large corn tortilla flatbreads), memelitas, and moles. Pico Pica Rico in Sherman Oaks does Oaxacan-style Mexican with corn tortillas as the default, no lard, and no MSG — a serious strip-mall gem that’s been at it for over 20 years.
Classic & Traditional Mexican
LA’s classic Mexican restaurants — the ones that have been here for decades, the James Beard Award winners, the neighborhood institutions. Many traditional Mexican dishes are naturally GF when you know what to order: grilled proteins on corn tortillas, rice and beans, ceviche, guacamole, chiles rellenos. The key is asking which dishes come with flour tortillas by default and whether the kitchen can swap to corn.
Ordering GF at Mexican Restaurants: What Actually Matters
Pure corn tortillas contain no wheat. The question is whether they’re cooked on the same comal or griddle as flour tortillas. At most taquerias, corn and flour tortillas share the same cooking surface. At the dedicated GF spots on this list, that separation is guaranteed. Everywhere else, ask specifically: “Are corn and flour tortillas cooked on the same griddle?”
Traditional mole negro and mole rojo are made with chiles, spices, and chocolate — naturally GF. But many restaurant versions use wheat flour as a thickener to speed up prep. Same with red and green enchilada sauces. Ask whether the sauce is thickened with flour. At traditional regional spots like Pico Pica Rico, the answer is more likely to be no — they’re making it closer to the original.
Fried items at Mexican restaurants — flautas, chimichangas, taquitos, churros — often share fryers with wheat-battered items like chiles rellenos or empanadas. Even if the item itself is GF, the fryer oil may not be. Ask whether GF items are fried in a dedicated fryer or the shared one. When in doubt, skip the fried dishes.
Ceviche, guacamole with corn chips, grilled protein tacos on corn tortillas (confirm separate griddle), rice and beans (verify no flour-based thickeners), and most salsas are naturally GF at the vast majority of Mexican restaurants. These are the baseline safe orders while you gather more information about a kitchen’s setup.
Some Mexican kitchens lightly flour their griddle surface to prevent sticking — particularly for quesadillas and burritos. If your corn tortilla taco lands on a surface that’s been dusted with flour all day, it’s no longer a clean GF product. At the dedicated GF spots on this list, this isn’t an issue — but at conventional Mexican restaurants, it’s worth asking.
Explore by Neighborhood
See the full GF restaurant lineup in neighborhoods with strong Mexican food scenes.