La Mixteca Mexican Kitchen in Columbia — Oaxacan Food and Mezcal in the Heart of the City

What to expect at La Mixteca Mexican Kitchen

La Mixteca Mexican Kitchen, located in Columbia's Five Points neighborhood, serves regional Mexican food centered on Oaxacan cuisine and mezcal. The restaurant focuses on traditional preparations—moles made from scratch, tlayudas, and slow-cooked meats—rather than the Tex-Mex or Americanized Mexican dishes you find at most chains. The space itself is modest and casual, with a bar that stocks mezcal varieties you won't see everywhere in South Carolina, and the kitchen is visible from the dining area, so you can watch the work happening.

The menu changes seasonally and reflects what's available and what the kitchen wants to highlight. Expect to find dishes that take time to prepare—this is not fast food. Prices are moderate for the quality and effort involved, and the staff can walk you through unfamiliar dishes and help you navigate the mezcal selection if you're new to it.

Key Takeaways

• La Mixteca specializes in Oaxacan and regional Mexican cooking, with moles, tlayudas, and slow-cooked proteins that differ from typical American Mexican restaurants.
• The bar features mezcal as the primary spirit, with bottles and flights available for those wanting to explore beyond tequila.
• The restaurant is located in Columbia's Five Points neighborhood, a walkable area with other shops and restaurants nearby.
• The kitchen is open-concept, so you can see the cooking happening and understand why dishes take time to prepare.
• Reservations are recommended, especially on weekends, because the space is small and popular.

The food and what makes it different

Oaxacan cooking relies on techniques and ingredients that most American diners encounter rarely. Mole—a sauce built from chiles, spices, nuts, and sometimes chocolate—takes hours to prepare properly, and La Mixteca makes several versions. A tlayuda is a large, crispy corn tortilla topped with beans, cheese, and your choice of protein; it's street food elevated but still casual. Slow-cooked meats like carnitas and barbacoa appear regularly, cooked low and long until they fall apart.

The restaurant sources ingredients thoughtfully and is transparent about what's seasonal or what they've made in-house. If you're used to restaurants where everything is available every day, this approach will feel different—in a good way, if you're interested in how food actually works. The kitchen also accommodates dietary restrictions and preferences when possible; ask your server what can be modified.

Mezcal and the bar program

Mezcal is not tequila, though both come from agave plants. Mezcal is typically smokier, more complex, and made in smaller batches using traditional methods. La Mixteca's bar is built around mezcal, and the staff knows the differences between bottles and can suggest pours based on what you like—whether you want something smooth and approachable or something with more intensity and smoke.

If you're new to mezcal, flights are a good way to taste several styles without committing to a full pour. The bar also serves beer and wine, and can make cocktails that feature mezcal. The bar itself is a good place to sit if you're dining alone or want to watch the kitchen work while you eat.

Location and hours

La Mixteca is in Columbia's Five Points neighborhood, at the intersection of Harden and Devine Streets. Five Points is a walkable area with independent shops, other restaurants, and galleries, so you can make an evening of it. Street parking is available but can be tight on weekends; there is also a small lot behind the building.

Hours vary by season and day of the week. The restaurant is closed Mondays and typically opens for lunch and dinner Tuesday through Sunday, though it's worth checking their current schedule before you go, as hours can shift. They take reservations and recommend them, especially for dinner on Friday and Saturday.

What to order if you're uncertain

If you've never had Oaxacan food, start with something familiar-sounding but made their way: a quesadilla with a mole sauce, or carnitas tacos. These let you taste the quality and technique without the risk of ordering something you're not sure about. Ask your server what's good that day—the menu changes, and they know what the kitchen is doing well right now.

If you're interested in mezcal but have never tried it, tell your server. They can suggest a bottle or flight that matches what you like in other spirits, and explain what you're tasting. Mezcal is meant to be sipped and savored, not shot, so take your time with it.

Dietary considerations and allergies

Many Oaxacan dishes are naturally vegetarian or can be made that way—beans, cheese, and vegetable preparations are common. The kitchen can also work with gluten-free requests, though you should mention this when you order because some preparations may involve flour or cross-contamination. If you have a severe allergy, tell your server immediately so they can check with the kitchen.

The restaurant does not have a separate vegetarian menu, but the staff is used to accommodating requests and can tell you what's possible. Moles and sauces are made in-house, so the kitchen knows exactly what's in them.

Frequently Asked Questions

Do I need a reservation?

Reservations are not required but are strongly recommended, especially for dinner on weekends. The restaurant is small, and walk-ins may face a wait or be turned away if the kitchen is full. You can call ahead or check if they take reservations through their website or social media.

What's the difference between mezcal and tequila?

Both come from agave, but tequila is made only from blue agave in a specific region of Mexico, while mezcal can be made from many agave varieties across a larger area. Mezcal is typically smokier and more complex, and is often made in smaller batches using traditional methods. The staff at La Mixteca can explain the differences and help you find something you'll like.

Is the food very spicy?

Oaxacan food uses chiles, but heat level varies by dish. Moles are usually more complex than spicy, and slow-cooked meats are mild. Ask your server which dishes are mild, medium, or hot, and they can guide you. The kitchen can also adjust heat level when possible.

Can I bring my own mezcal bottle?

Most restaurants do not allow outside alcohol. Call ahead to ask about their policy, but assume you'll be purchasing from their bar. Their selection is part of what makes the restaurant worth visiting.

What if I don't drink alcohol?

The restaurant serves beer, wine, and mezcal, but also has non-alcoholic options. Ask your server what's available—many restaurants can make agua fresca (a traditional Mexican drink made from fruit, water, and sugar) or other non-alcoholic beverages if you request them.