For years, the Mexican food scene in Las Vegas has been unfairly criticized. Many felt that to truly experience the vibrant flavors of Mexico, you needed to travel to Southern California, Arizona, or even Denver. It seemed as though Las Vegas Mexican eateries were stuck in a rut, offering predictable menus that overlooked the rich regional diversity of Mexican cuisine. Instead of savoring Yucatan seafood or complex Oaxacan moles, diners were often presented with endless variations of fajitas, nachos, enchiladas, and tacos.
Considering the culinary talent present in Las Vegas, the question lingered: why did authentic Mexican food seem so elusive for so long? Part of the issue stemmed from the early establishments like Ricardo’s, Macayo’s, and Chapala’s. These pioneers, while foundational, were often limited by access to quality ingredients. Back in the 70s and 80s, fresh produce was scarcer, and the focus was often on affordability and familiarity rather than authentic regional dishes. While some, like Lindo Michoacan, offered glimpses of fresh tortillas, consistently fresh tomatoes and house-made salsas were not always guaranteed.
However, the culinary landscape of Las Vegas is changing. A new wave of Mexican Restaurants In Vegas is emerging, finally showcasing the depth and authenticity that Mexican cuisine deserves. Three establishments in particular are leading this exciting transformation.
José Aleman’s Sin Fronteras Tacos y Mas might not be brand new, having been a hidden gem in a northwest strip mall for three years. Yet, it consistently delivers remarkable food, making its unassuming location all the more surprising.
Typically, Mexican restaurants nestled in such commonplace strip malls tend to offer food that matches their unremarkable surroundings. Sin Fronteras defies this expectation. While you’ll find familiar favorites like fajitas and fundidos, a closer look reveals a menu that elevates standard Mexican fare to a new level.
Aleman’s culinary prowess is immediately evident in his salsas. He offers six distinct varieties daily (pictured above, including guacamole and queso), all prepared fresh in-house. Priced at just a dollar each, indulging in a selection, or even all of them on your first visit, is highly recommended. The “Diablo,” fiery with arbol chiles, and the smoky habanero/chipotle “Morita” cater to serious spice enthusiasts. Milder options, including a bright tomatillo-based “Verde,” are equally addictive, encouraging continuous dipping until only a clean bowl remains.
Aleman proudly declares Sin Fronteras a “no Tapatio zone,” and for good reason. Dousing his meticulously crafted food with bottled sauce would be a culinary disservice.
Beyond the familiar Mexican staples, Sin Fronteras hides culinary treasures – carefully prepared dishes ranging from exceptional tacos to more refined creations worthy of restaurants like Border Grill or Rick Bayless’s renowned establishments. The chile relleno, generously filled with melting Oaxacan cheese (above), is exceptional. Equally noteworthy is the fried pork “Michoacan-style” (below), a dish compelling enough to warrant a special trip.
One taste of the queso fundido, enriched with house-made chorizo, immediately signals that you’ve transcended the realm of typical, predictable Mexican food. Showstoppers like the enchiladas “aguascalientes style,” named after Aleman’s Mexican birthplace and artfully topped with roasted potatoes, crema, and cotija cheese, are a world away from mediocre Mexican cuisine, as distant as Cabo San Lucas is from Lake Mead.
All aguas frescas and desserts are made in-house, each bursting with authentic flavor. Sin Fronteras, meaning “without borders,” reflects both Aleman’s culinary journey and his dedication to pushing boundaries with his refined cooking.
His culinary path began washing dishes in upscale Chicago restaurants, leading to positions at top Vegas establishments such as Eiffel Tower, Boa Steakhouse, and Marché Bacchus. Now, at Sin Fronteras, his passion for authentic Mexican food truly flourishes.
Sin Fronteras Tacos y Mas is far more than just another taco joint. Despite its unassuming location and modest décor, if there’s a better neighborhood mexican restaurant in vegas serving food of this caliber, it remains undiscovered.
While José insists on hospitality, I always aim to leave a tip reflecting the true value of the meal – including incredibly priced tacos at $2.50, the $15 rellenos, and ten-dollar enchiladas. Around $40 comfortably feeds two, and even with a 50% price increase, it would still be a remarkable value.
Letty’s De Leticia’s Cocina (Letty’s) represents a completely different approach. While Sin Fronteras exceeds expectations in its category, Letty Mitchell confidently excels in her chosen niche: downtown’s vibrant taco scene.
Opening Letty’s just a quarter mile from established taco destinations like Casa Don Juan, Dona Maria’s, and Tacotarian might seem risky. However, with food this exceptional, it’s a resounding success, even just a month after opening.
Letty’s occupies a small space (the historic El Sombrero building), features a concise menu, and operates with counter service and limited seating – eight tables indoors and a few more on the sidewalk. Mitchell has made brilliant choices in revitalizing this iconic location, transforming the oldest restaurant building in Las Vegas into a landmark itself. A striking mural enveloping the building creates a festive and inviting atmosphere, perfectly setting the stage for her vibrant cuisine.
It’s worth noting my long-standing appreciation for Leticia’s cooking. For years, her full-service restaurant in Centennial Hills was, in my opinion, one of the best mexican restaurants in vegas. It was a classic, lively south-of-the-border establishment – colorful décor, ample seating, a bustling crowd, a full bar adorned with beer and tequila advertisements – initially seeming almost cliché until the food arrived and exceeded all expectations. The fresh tortillas alone were worth the trip, and her moles and sauces were truly exceptional.
Then, a period of inconsistency arose. Two disappointing meals in a row raised concerns. It became apparent that standards had slipped, and rumors of closure began to circulate. Landlord issues were mentioned, and eventually, the Centennial Hills location closed.
However, Centennial Hills’ loss is downtown’s gain. Leticia has rediscovered her taco mastery and, like Aleman, has thrived by focusing on a smaller, more personal operation.
Freed from the pressures of serving large crowds and managing extensive staff, she’s now able to concentrate on handmade food with a more personal touch. Tacos and tortas are the stars here, filled with popular proteins, but distinguished by a level of quality often lacking in competitors.
When it comes to tamales (above), the search is over. You won’t find better outside of a traditional Mexican home. Similarly, the tamarind-sauced carnitas enchilada is unique in Vegas – a tangy twist on tradition, both familiar and intriguingly different.
The tamarind sauce starts with a sweet-tartness, culminating in a gentle chile warmth that lingers on the palate – both exciting and comforting, and truly remarkable.
Chicharrones? You might think you know chicharrones, perhaps associating them with crispy pork rinds. Letty’s version is closer to deep-fried pork belly – more meat than rind (see above) – and utterly delicious. A generous basket arrives, seemingly too much for two, yet disappears quickly. She also offers “quesotacos,” wrapping your chosen protein in a layer of melted, caramelized Oaxaca cheese, all encased in a tortilla. While “cheese blanket taco” might sound excessive, the result is undeniably tasty.
Don’t overlook the Ensenada tacos or the [cochinita pibil](https://www.seriouseats.com/recipes/2016/05/cochinita-pibil-yucatan-barbecue-mexican-smoked-pork-recipe.html) seared tortillas either. The Ensenada tacos, though small, are packed with flavor, available with grilled or battered seafood. The cochinita pibil tortillas are two rolled corn tortillas filled with flavorful adobo* pork perfection.
To avoid sounding overly effusive about Letty’s, remember it’s a modest establishment focused on tacos, tortas, and snacks. However, the magic lies in the details. Even simple items like black beans with crema indicate a significant advancement in downtown dining options. Rick Bayless once noted that much of American Mexican food was subpar because of canned ingredients. Nothing at Letty’s tastes canned.
Finally, save room for dessert, but be warned: the flan is incredibly dense and rich.
Tacos are around $4 each (plan on two). Other menu items range from $7-$14 (and you’ll likely want to try several).
ELIO operates on an entirely different level. It arrives in Las Vegas directly from Mexico City, with a detour through New York via Cosme. The ambiance immediately signals a serious dining experience, with dishes like lobster salpicón, green mole-tokyo turnip, and duck carnitas on the menu.
The menu emphasizes herbs, vegetables, and vegetarian options, while still offering plenty of meat dishes to satisfy all palates.
Vegetables receive exceptional treatment at ELIO, justifying the $19 price tag for a “Gem” lettuce salad (below) and $26 for a single turnip served with green mole. However, these prices shouldn’t deter you. Whether it’s a seemingly simple salad or sweet potato with pumpkin seed salsa, the kitchen’s mastery with plant-based ingredients might make you reconsider meat altogether.
Of course, a balanced diet includes more than just salads and “Mole verde“ (broccoli with hoja santa). ELIO offers an array of non-traditional dishes, with raw seafood taking center stage, alongside creations like these wonderfully tangy mussels, served “in escabeche”:
…and you’ll likely never pay more for a carrot dish than these roasted “al pastor” beauties:
….all accompanied by a variety of sauces (guacachile, salsa macha, salsa roja) rooted in Mexican culinary tradition.
The seafood offerings are particularly impressive, remarkable considering the restaurant’s origin in Mexico City, a landlocked, volcanic valley. The “crudo” section of the menu is justifiably highlighted. Whether it’s striped bass in corn aguachile, scallop ceviche, or tuna tartare, every dish is flawlessly executed. Marinating seafood in citrus is intrinsic to this cuisine, much like nixtamalization, and the chefs at ELIO are masters of this art.
Unlike many restaurants where main courses can be underwhelming, ELIO maintains its culinary excellence throughout the menu. Dishes ranging from lamb barbacoa to “Branzino a la talla” (served over guajillo chile adobo) are designed to be enjoyed in tacos. However, you might find yourself alternating between wrapping the ingredients in their excellent corn tortillas and savoring them directly from the plate.
Two signature “must-have” items are the “Mole de la casa” (fresh mozzarella in a complex mole sauce) and the “Duck carnitas” (above), a generous portion of tender duck breast with crispy skin, perfect for sharing. The carnitas are priced at $90, but easily serve four. Even a half portion proved ample for two with leftovers.
While prices may seem high, dishes are designed for sharing among 2-4 diners. The “Bocados“ (snacks) section provides an accessible entry point to the Olvera experience, with options like “Pan de Elote“ (corn bread), shrimp tostadas with horseradish and guacamole (below), and minced lobster salpicón – all surpassing typical Mexican restaurant fare.
Corn Husk Meringues at ELIO, a visually stunning and innovative Mexican dessert in Vegas.
This is because ELIO represents a new paradigm for mexican restaurants in vegas. Mexican food, particularly in the US, has often been undervalued, perceived as cheap, casual, and inelegant. No longer. Enrique Olvera began challenging these perceptions twenty years ago with Pujol in Mexico City. Since then, Mexican cuisine has rightfully claimed its place as a global gastronomic treasure. As Ferran Adrià famously said, “There was Mexican food before Enrique Olvera and Mexican food after Enrique Olvera.”
Like Aleman, Olvera trained at Jean Joho’s Everest in Chicago before establishing his culinary empire. Now, with multiple locations in Mexico, New York, Los Angeles, and now Vegas, he’s becoming a chilango Vongerichten..
His business ambitions are understandable when he offers desserts like the corn husk mousse (a Mesoamerican metaphor in a meringue) and the best churros this side of Mexico City.
However, Olvera’s mission extends beyond culinary innovation. He aims to elevate the perception of Mexican food, moving it beyond the standard template of smothered burritos and Mariachi merriment, without becoming overly pretentious.
He achieves this with the most compelling and ambitious Mexican food Las Vegas has ever witnessed. With the support of Daniela Soto-Innes, Olvera is taking Las Vegas palates to uncharted territory. Whether ELIO is considered a spin-off or a reimagining, it brings the culinary brilliance of Ciudad de México to our doorstep, presented at an unprecedented level in a sophisticated setting with exceptional service. This is a new culinary frontier, inviting all adventurous diners to explore.
Is it expensive? Yes, indeed. But exceptional quality always comes at a price.
Snacks start around $15 (for two); raw fish dishes are in the twenties. Main courses, ranging from $30 for Mole de la casa to $165 for a Tomahawk steak, generously serve four. The wine list is thoughtfully curated to complement modern Mexican cuisine, and tequila and mezcal enthusiasts will be in paradise.
>>>>>>>>>>
SIN FRONTERAS TACOS Y MAS
4016 N. Tenaya Way
Las Vegas, NV 89129
702-866-0080
LETTY’S DE LETICIA’S COCINA
807 S. Main Street
Las Vegas, NV 89101
702-476-9477
ELIO
Wynn/Encore Hotel and Casino
3131 Las Vegas Blvd. South
Las Vegas, NV 89109
702.770-5342
