Little Mexico Smokes in Columbia: Authentic Mexican Barbecue and Grilled Meats

What Little Mexico Smokes Serves and Where to Find It

Little Mexico Smokes is a barbecue restaurant in Columbia that specializes in Mexican-style grilled and smoked meats. The restaurant combines traditional barbecue techniques with Mexican flavors and ingredients, offering dishes you won't find at standard taco shops or typical barbecue joints. The menu centers on carne asada, carnitas, barbacoa, and other slow-cooked or grilled proteins prepared with Mexican spice blends and marinades.

The restaurant is located in the Five Points area of Columbia, a neighborhood known for its mix of independent restaurants, local shops, and walkable streets. The casual, unpretentious setting reflects the food—straightforward, flavorful, and built on technique rather than fuss. Seating is limited and often fills during peak hours, particularly on weekends.

Key Takeaways

• Little Mexico Smokes combines barbecue smoking and grilling methods with Mexican marinades, spice blends, and meat cuts not common in standard barbecue restaurants.
• The menu rotates based on what's available and what the kitchen is smoking that day, so calling ahead helps you know what to expect.
• Carne asada, carnitas, and barbacoa are the core offerings, typically served with tortillas, onions, cilantro, and lime rather than traditional barbecue sides.
• The restaurant operates with limited seating and cash payment preferred, so arriving early or during off-peak hours improves your experience.

Signature Dishes and How They're Prepared

Carne asada—thin-sliced grilled beef marinated in citrus, garlic, and chiles—is a standout. The meat is charred on a hot grill and served with warm tortillas, diced onion, fresh cilantro, and lime wedges. You build tacos to your taste, which gives you control over how much of each element you want in each bite.

Carnitas, traditionally a Michoacán specialty, are pork shoulder cooked low and slow until the meat shreds easily. At Little Mexico Smokes, the carnitas have a smoky depth that traditional versions don't always have, making them distinct from what you'd get at a standard Mexican restaurant. They're served the same way as the carne asada—with tortillas and fresh garnishes.

Barbacoa, beef brisket or chuck cooked for hours until it falls apart, appears on the menu when available. The long cooking time allows the meat to absorb smoke and develop the deep, complex flavor that defines the dish. Like the other proteins, it comes with tortillas and toppings so you can assemble each bite.

What to Order and How to Customize

Start with the meat itself. Order by the pound or by the plate, depending on how hungry you are and whether you're eating alone or with others. The restaurant typically offers two or three proteins on any given day, so what's available changes. Calling ahead—or checking social media if they post daily specials—tells you what's smoking that day.

Tortillas come warm and fresh, either corn or flour depending on what you order. Corn tortillas pair better with the heavier, smokier meats like barbacoa; flour tortillas work well with carne asada. The onion and cilantro are fresh and bright, cutting through the richness of the meat. Lime is essential—squeeze it over everything.

Some days the restaurant offers sides like beans, rice, or grilled vegetables, but the focus is on the meat and the ability to build your own plate. If you're used to loaded barbecue plates with multiple sides, this approach may feel spare—but it's intentional. The quality of the meat is the point.

Hours, Payment, and What to Know Before You Go

Little Mexico Smokes keeps limited hours, typically opening in the afternoon and closing by evening. Hours vary by day and season, so checking ahead prevents a wasted trip. The restaurant is closed on certain days of the week, and holiday schedules can shift.

Cash is the preferred payment method, though some locations accept cards—call to confirm what they take. Seating is first-come, first-served and fills quickly during lunch and dinner rushes. If you're going on a weekend or during a typical meal time, expect a wait or plan to arrive early.

The restaurant is small and casual. There's no table service—you order at the counter and find a seat. If you're looking for a full-service dining experience with sides and dessert, this isn't the place. If you want high-quality grilled and smoked meat with Mexican flavors, prepared simply and served fresh, it is.

How Little Mexico Smokes Fits Into Columbia's Food Scene

Columbia has a growing number of restaurants exploring regional Mexican cuisine beyond standard Tex-Mex. Little Mexico Smokes stands out because it doesn't try to be a traditional taquería or a traditional barbecue restaurant—it borrows from both and creates something specific. The approach reflects a broader trend in American food where chefs and restaurant owners blend techniques and traditions rather than staying strictly within one category.

The Five Points location puts it near other independent restaurants and shops, making it easy to combine a meal here with browsing nearby stores or stopping at another restaurant. The neighborhood itself has become a destination for people looking for food and experiences that feel locally rooted rather than chain-based.

Dietary Considerations and Customization

The menu is naturally suited to people eating low-carb or carnivore diets—you can order meat and toppings without tortillas. Vegetarian options are limited; the restaurant is built around meat, and sides aren't always available. If you have specific dietary needs, calling ahead lets you know what's available that day.

Spice levels vary by dish and by how much of the chile-based marinade is on the meat. Carne asada tends to be moderately spiced; barbacoa can be spicier depending on preparation. The fresh lime, onion, and cilantro add brightness without heat. If you're sensitive to spice, ask when you order.

Frequently Asked Questions

Do I need a reservation?

No. Little Mexico Smokes operates on a first-come, first-served basis. During peak hours (lunch and dinner on weekends), expect a wait. Arriving early or during off-peak times improves your chances of getting a seat quickly.

What if I don't see a menu online?

The menu changes based on what's being smoked or grilled that day. Calling the restaurant directly tells you what proteins are available and what sides, if any, they have. Social media pages sometimes post daily specials, but a phone call is the most reliable way to know what to expect.

Can I order for a large group?

Yes, but call ahead. Large orders need time to prepare, and the restaurant's limited seating means a big group may need to coordinate timing or eat in shifts. Discussing your group size and timing with the restaurant helps them prepare.

Is the food very spicy?

Spice levels vary by dish. Carne asada is typically moderate; barbacoa can be spicier. The fresh toppings—lime, cilantro, onion—add flavor without heat. Ask when you order if you're concerned about spice level.

What's the difference between this and a regular taquería?

Little Mexico Smokes uses smoking and grilling techniques that give the meat a depth of flavor and texture different from traditional Mexican cooking. The focus is on the meat itself rather than on a full plate with multiple sides. It's closer to barbecue in technique but Mexican in flavor and presentation.