El Tlaxcalteca: Authentic Oaxacan Food in Columbia

What El Tlaxcalteca serves and where to find it

El Tlaxcalteca is a family-run Oaxacan restaurant in Columbia that specializes in traditional mole, tlayudas, and regional dishes from southern Mexico. The restaurant sits on Devine Street in the Five Points neighborhood, a location that has become a gathering place for people seeking authentic Oaxacan cooking rather than the Tex-Mex or standard Mexican fare found elsewhere in the city.

The kitchen focuses on slow-cooked preparations and recipes that reflect Oaxaca's culinary traditions. Mole—the complex sauce made from chiles, spices, chocolate, and sometimes nuts—appears in several forms on the menu, each one built differently. Tlayudas, the crispy Oaxacan tortillas topped with beans, cheese, and your choice of protein, are made fresh to order. The restaurant also serves tamales, chile rellenos, and regional soups that change with the season and what the kitchen sources that day.

Key Takeaways

• El Tlaxcalteca specializes in Oaxacan regional cooking, not the broader Mexican cuisine you'll find at most restaurants in Columbia.
• Mole and tlayudas are the signature dishes—both made using traditional methods that take hours of preparation.
• The restaurant is located on Devine Street in Five Points, a neighborhood known for independent restaurants and local businesses.
• The space operates as a casual, family-oriented dining room where regulars and newcomers sit at shared tables during busy hours.

The mole and what makes it different

Oaxacan mole is not the single dish many people outside the region imagine. El Tlaxcalteca prepares several versions, each one a distinct recipe. Mole negro, the darkest and most complex, contains over twenty ingredients including mulato chiles, chocolate, and spices that build layers of flavor over hours of cooking. Mole rojo uses guajillo and ancho chiles for a brighter, more straightforward heat. Mole amarillo incorporates turmeric and cumin for an earthier profile.

The difference between these versions and the mole you might have eaten elsewhere comes down to time and ingredient sourcing. El Tlaxcalteca imports dried chiles from Oaxaca and grinds spices in-house rather than using pre-made pastes or shortcuts. A single batch of mole negro can simmer for six to eight hours. This approach means the sauce tastes deeper and more integrated than versions made with fewer ingredients or less cooking time. The kitchen serves mole over chicken, turkey, or enchiladas, and the sauce is substantial enough to be the main event rather than a supporting flavor.

Tlayudas and other Oaxacan specialties

Tlayudas are large, thin, crispy tortillas that function as edible plates. The kitchen fries them until they're golden and sturdy enough to hold toppings without breaking. You choose your protein—chorizo, tasajo (dried beef), or quesillo (Oaxacan cheese)—and the kitchen tops the tlayuda with refried beans, lettuce, tomato, and avocado. The result is something between a tostada and a pizza: crispy, loaded, and meant to be eaten with your hands.

Beyond mole and tlayudas, the menu includes tamales wrapped in corn husks or banana leaves, chile rellenos stuffed with cheese and covered in egg batter, and sopas—hearty soups that often contain chicken, vegetables, and homemade broth. Quesadillas come filled with huitlacoche (corn fungus considered a delicacy in Oaxaca), mushrooms, or cheese. The kitchen also makes fresh agua fresca—a cold, lightly sweetened drink made from rice, hibiscus, or melon—which pairs well with the heavier dishes.

Dining experience and atmosphere

El Tlaxcalteca operates as a casual, no-frills space where the focus stays on the food rather than decor or table service. The dining room is modest, with simple wooden tables and chairs. During lunch and dinner rushes, tables fill quickly and strangers often sit together. This is intentional—the restaurant reflects the communal eating style common in Oaxaca, where meals are social events rather than private transactions.

Service is friendly and patient with customers unfamiliar with Oaxacan dishes. Staff can explain what tlayudas are, which mole to order if you're new to the restaurant, and how to eat items that might be unfamiliar. The kitchen moves at its own pace because many dishes are made to order, so expect a wait during peak hours. This is not a place to rush through lunch; it's a place to sit, eat slowly, and experience food that took hours to prepare.

Hours, location, and what to know before you go

El Tlaxcalteca is located on Devine Street in Columbia's Five Points neighborhood, an area with street parking and nearby shops. The restaurant typically operates for lunch and dinner, though hours can shift seasonally or for private events. It's worth calling ahead during holidays or if you're planning to bring a large group, as the small space fills up quickly and the kitchen may adjust its schedule.

Cash and card are both accepted. Prices are moderate—most entrees fall in the range you'd expect for a family-run restaurant serving food that requires significant prep time. The restaurant does not take reservations, so arriving during off-peak hours (mid-afternoon or early evening) increases your chances of getting a table without waiting. If you do wait, the kitchen will call your name when your food is ready.

Why El Tlaxcalteca matters in Columbia's food scene

Oaxacan cuisine represents a specific regional tradition within Mexico, one that is underrepresented in most American cities. El Tlaxcalteca fills that gap in Columbia by refusing to simplify or adapt its recipes for broader appeal. The restaurant serves the food as it's made in Oaxaca, which means unfamiliar ingredients, longer cooking times, and flavors that don't fit neatly into the "Mexican food" category most diners expect.

For people with family ties to Oaxaca or those seeking to understand Mexican regional cooking beyond the standard offerings, El Tlaxcalteca provides an authentic reference point. For casual diners curious about what lies beyond enchiladas and burritos, it's an introduction to a culinary tradition that has shaped Mexican food for centuries. The restaurant's presence in Five Points also reflects the neighborhood's role as a hub for independent, immigrant-owned businesses that serve their communities first and tourists second.

Frequently Asked Questions

What's the difference between El Tlaxcalteca and other Mexican restaurants in Columbia?

El Tlaxcalteca focuses exclusively on Oaxacan regional cooking, while most Mexican restaurants in Columbia serve a broader mix of dishes from across Mexico and the border. Oaxacan food emphasizes mole, tlayudas, and slow-cooked preparations that require hours of work. The ingredients and flavor profiles are distinctly regional rather than generalized.

Do I need to know what I'm ordering before I arrive?

No. Staff are accustomed to explaining dishes to first-time visitors. If you're unsure, ask what's popular that day or tell them what flavors you like—spicy, mild, meat-based, vegetarian—and they can point you toward something you'll enjoy. The menu is not complicated, but it is unfamiliar to most people outside Oaxaca.

Is El Tlaxcalteca vegetarian-friendly?

Yes. The kitchen can prepare quesadillas with huitlacoche or mushrooms, cheese-based tlayudas, bean soups, and vegetable-forward dishes. Let your server know you're vegetarian and they can guide you toward options that don't contain meat or meat-based broth.

How long does it take to get food?

During busy hours, expect 20 to 40 minutes from ordering to eating. Many dishes are made to order, and the kitchen doesn't rush. Off-peak hours move faster. This is not a quick-service restaurant; it's a place where food is cooked properly rather than quickly.

Can I order takeout?

Yes, though some dishes travel better than others. Mole-based dishes and tamales hold up well. Tlayudas are crispiest eaten immediately at the restaurant, but takeout versions are still good. Call ahead if you're ordering for a group.