Taqueria Nelissa: Authentic Mexican Street Food in South Carolina

What Taqueria Nelissa serves and where to find it

Taqueria Nelissa is a food truck specializing in authentic Mexican street tacos, tortas, and fresh-made salsas. The truck operates primarily in the Midlands region of South Carolina, with regular stops in Columbia and surrounding areas. You'll find current location updates and daily specials on their social media pages, which is the most reliable way to track where they'll be on any given day.

The menu centers on traditional preparations: carne asada, al pastor, carnitas, and pollo asado served on corn or flour tortillas. Beyond tacos, they offer tortas (Mexican sandwiches) stuffed with the same proteins, plus sides like elote (street corn) and fresh lime and cilantro. Most items come with their house-made salsas—verde and roja—made fresh throughout the day.

Key Takeaways

• Taqueria Nelissa serves authentic Mexican street tacos and tortas from a mobile truck, with regular stops in Columbia and the Midlands.
• The menu features slow-cooked proteins like carnitas and al pastor, with house-made salsas and traditional toppings.
• Location changes daily, so checking their social media before heading out ensures you find them.
• Prices are typical for food truck tacos—usually between $2 and $4 per taco, with tortas running $8 to $12.
• Cash and card payments are both accepted, though it's wise to confirm payment methods when you locate them.

The proteins and cooking methods

What sets Taqueria Nelissa apart from casual taco stands is the time spent on protein preparation. Carnitas are slow-cooked pork shoulder until the meat shreds easily and develops crispy edges. Al pastor is marinated in a blend of dried chiles and spices, then cooked on a vertical spit so the exterior caramelizes while the inside stays tender. Carne asada is grilled over high heat to char the outside while keeping the beef medium-rare.

Pollo asado—roasted chicken—is another staple, seasoned with citrus and spices, then cooked until the skin crisps and the meat stays juicy. Each protein is available as a taco, in a torta, or as a plate with rice and beans. The truck prepares these throughout the day rather than pre-cooking large batches, which means wait times can vary but quality stays consistent.

Salsas, toppings, and customization

The salsas are made fresh in-house. The verde uses fresh tomatillos, cilantro, and jalapeños blended to a chunky consistency. The roja combines dried chiles with tomatoes for a deeper, slightly smoky flavor. Both are available at no extra charge and come in small containers so you can control how much you use.

Standard toppings include diced white onion, fresh cilantro, lime wedges, and radish slices. You can ask for additions like avocado, queso fresco, or jalapeños, though some may carry a small upcharge. The truck keeps these items fresh throughout service, restocking regularly so nothing sits around.

Tortas and other menu items beyond tacos

Tortas are pressed sandwiches built on bolillo rolls and stuffed with your choice of protein, beans, lettuce, tomato, avocado, and mayo. They're heartier than tacos and designed to be a full meal. The truck typically has three to four protein options available for tortas on any given day, and they're made to order so the bread stays warm and the fillings stay fresh.

Elote—grilled corn on the cob brushed with mayo, cotija cheese, and chili powder—is a popular side. Quesadillas with cheese and protein are also available. Some days the truck offers agua fresca (a refreshing fruit drink) or horchata, though beverage availability varies by location and season.

Finding Taqueria Nelissa and planning your visit

The truck does not have a fixed location, so your first step is to check their social media accounts—Facebook and Instagram are the primary channels where they post daily or weekly schedules. Posts typically include the neighborhood or street where they'll be parked, along with hours of operation. Some regular customers follow them to the same spots on the same days each week, but confirming before you go saves a wasted trip.

Peak hours are usually lunch (11:30 a.m. to 1:30 p.m.) and dinner (5:30 p.m. to 8:00 p.m.), when lines can form. If you prefer shorter waits, arriving early in the service window or during mid-afternoon often works. The truck accepts both cash and card, though having cash on hand is always a safe bet with food trucks.

Price range and what to expect to spend

Individual tacos typically cost between $2.50 and $4 depending on the protein—carnitas and al pastor are usually on the higher end, while pollo asado may be slightly less. A torta runs $8 to $12. Elote is usually $3 to $4. If you order a combination—say, three tacos plus elote and a drink—expect to spend $15 to $20 for a full meal.

Prices are competitive for the quality and portion size. The proteins are generous, and the salsas and toppings are included. There are no hidden fees or upcharges unless you add premium items like extra avocado or guacamole.

Why Taqueria Nelissa fits South Carolina's food truck scene

South Carolina's food truck culture has grown to include more specialized cuisines beyond barbecue and fried chicken. Taqueria Nelissa represents the wave of mobile vendors bringing regional Mexican cooking—not Tex-Mex or Americanized versions, but the techniques and flavors you'd find in Mexico itself. The owner's commitment to slow-cooked proteins and fresh salsas reflects that authenticity.

For Columbia diners, the truck fills a gap: genuine street tacos made with care, available at prices that make sense for a quick lunch or casual dinner. It's become a regular stop for people who know where to look, and a discovery for others exploring the Midlands food truck circuit.

Frequently Asked Questions

How do I know where Taqueria Nelissa will be tomorrow?

Check their Facebook or Instagram page—they post their location and hours there, usually a day or two in advance. If you don't see a post, send them a message through social media or call if a phone number is listed. Some regular customers have learned the weekly pattern and know to find them at the same spot on the same day each week.

Can I order ahead or do I have to wait in line?

Most food trucks operate on a first-come, first-served basis, and Taqueria Nelissa is no exception. You order when you arrive and wait for your food to be prepared. During busy times, lines can form, but the truck moves fairly quickly. Arriving early or during off-peak hours shortens the wait.

Are there vegetarian or vegan options?

The menu is meat-focused, but you can order quesadillas with just cheese and beans, or ask for a torta with beans, avocado, lettuce, and tomato. Elote is also vegetarian. Call ahead or message them on social media if you want to confirm what plant-based options they have available on a specific day.

What if I have a large group or want to order for an event?

Contact them through social media or phone to discuss catering or bulk orders. Many food trucks can accommodate group orders if given advance notice, though availability depends on their regular schedule and the size of your event.

Do they have a brick-and-mortar location or only operate as a food truck?

Taqueria Nelissa operates as a mobile food truck only. There is no permanent storefront, so you'll need to find them at their posted locations. This model keeps their overhead low and allows them to serve different neighborhoods throughout the week.