Leo’s Brings Color and Comfort to the El Paso Table

A basket of thin, crisp chips and salsa arriving soon after you sit down sets the tone at Leo’s: this is a Mexican restaurant that gets the table started quickly and keeps it generously supplied. The salsa can carry a notable kick, a nice little warning shot before the bigger plates arrive.

Inside, the dining room is colorful and lively, with decorative touches and photographs of local places from past and present. Separate seating areas, including a bar section, keep the room from reading as one big box of tables. It has the casual energy that works for a two-person dinner, a family meal with children, or a long table full of relatives.

Combination plates are a sensible place to begin, particularly for diners who would rather sample several familiar favorites than make a hard choice between them. Enchiladas, tacos, rice, beans, chips and salsa can all find their way onto one meal, with a sopapilla sometimes waiting at the finish.

One especially full version has brought together four red cheese enchiladas with rice, beans, chips and salsa, and a sopapilla. It is the sort of plate that turns dinner into an unhurried project, moving from sauce-covered enchiladas to a forkful of beans and then back to the chips.

The portions have a satisfying, old-school generosity. Leo’s is a good match for a table where one person wants enchiladas, another wants tacos, and nobody wants to settle for a tiny entrée dressed up with a sprig of cilantro.

The baked enchiladas are a particularly strong order, available with red or green sauce. Red cheese enchiladas bring the familiar comfort of melted cheese and rich sauce, while green-sauce versions offer another route through the menu.

Baked chicken enchiladas appear among the choices as well. With rice and beans alongside, they make a complete, straightforward plate—exactly the kind of meal that explains why longtime customers keep returning for their regular orders.

Chile rellenos earn attention on the combination meals. The pepper has enough spice to make its presence known without taking over the rest of the plate, and it gives a combination dinner a welcome change of texture from softer enchiladas and beans.

For a diner who likes a little warmth but does not want every bite to become a test of endurance, it is a comfortable middle ground. Pair it with rice, beans and a taco, and the plate covers a lot of territory without becoming fussy.

Mole offers a different flavor direction, served with rice and carrying a sweeter profile than the red and green chile sauces. It is worth considering when the table is already ordering enchiladas and tacos and someone wants a dish with its own personality.

Gorditas, tacos, quesadillas and enchiladas give the menu a broad base of familiar Mexican standards. The cooking has been compared to Southern California Mexican cuisine, a useful clue for diners who enjoy hearty, recognizable plates rather than a highly stylized presentation.

A chicken taco salad has also made for a fresh, filling meal. It is a handy alternative for the person at the table who wants chicken and vegetables in the mix while everyone else is committed to a combination plate.

Sopapillas with honey provide the natural last stop. Light, sweet and easy to share around the table, they supply a dessert note without requiring everyone to order a separate elaborate finale.

Some meals include a sopapilla, though the exact lineup can vary. If one lands beside your entrée, save room for it rather than treating it as an afterthought; honey and warm fried dough have a way of getting attention even after a generous dinner.

Frozen margaritas fit the festive side of the room, while lemonade and horchata offer nonalcoholic alternatives. Horchata is especially welcome with dishes that have a bit of chile heat, bringing its familiar creamy, cinnamon-tinged character to the meal.

The drinks also help make Leo’s easy for a mixed-age table. Adults can settle in over a margarita, children have approachable choices, and the food itself offers enough recognizable options that ordering does not have to become a committee meeting.

The hospitality at Leo’s is attentive and practical. Guests are greeted and seated, chips and salsa arrive early, and servers have been helpful with menu questions—particularly when families are choosing meals for children.

That kind of guidance matters at a restaurant with a broad selection. A knowledgeable server can steer a child toward a familiar taco or quesadilla while the adults take their time deciding between a chile relleno, enchiladas, mole or a larger combination.

Leo’s has handled larger family groups, including parties in the nine-to-11-person range. The varied seating setup gives bigger tables a natural home without making smaller parties feel swallowed by the room.

The atmosphere can be lively rather than hushed, especially when the dining room is busy, but conversation remains central to the visit. Around the holidays, colorful seasonal decorations with lights and winter-themed elements have added another layer to the already bright interior.

For visitors staying nearby, Leo’s can be close enough to reach on foot from some hotels. There is also a free parking lot with plentiful spaces reported, a small convenience that is always welcome before a meal built around enchiladas, chips and a final sopapilla.