Taqueria Veracruz: Coastal Mexican Cooking in the Midlands

What you'll find at Taqueria Veracruz

Taqueria Veracruz brings the food of Mexico's Gulf Coast to Columbia, focusing on fresh seafood, slow-cooked meats, and the bright flavors that define Veracruz cooking. The restaurant operates as a casual counter-service spot where you order at the window and eat at picnic tables or take your food with you. The menu centers on tacos, tortas, ceviches, and grilled fish—the dishes you'd find in the port city itself, not Americanized versions.

The kitchen works with whole fish when available, grills meats over charcoal, and makes salsas and marinades fresh. Portions are generous and prices stay low, which is why the place draws a steady crowd of regulars who know the owner knows how to cook.

Key Takeaways

• Taqueria Veracruz specializes in Gulf Coast seafood tacos, ceviches, and grilled fish rather than the standard ground-beef taco format.
• The restaurant operates as a walk-up counter with picnic-table seating, so expect a casual, no-frills experience.
• Whole grilled fish, shrimp, and octopus appear regularly on the menu, often prepared with lime, garlic, and charred peppers.
• The space is small and can fill quickly during lunch and dinner rushes, especially on weekends.

Signature dishes and what to order

The fish tacos here use fresh catch—usually snapper or another white fish—grilled whole or filleted and served on soft corn tortillas with cabbage slaw, lime crema, and a choice of salsas. Ask what came in that day; the menu shifts with what's available at the market. The ceviches rotate seasonally and are made to order, so they arrive cold and bright, with avocado, tomato, and cilantro.

The shrimp torta is a thick sandwich on bolillo bread with refried beans, lettuce, tomato, onion, and mayo, topped with grilled shrimp. It's messy and satisfying. The grilled octopus—when available—comes tender and charred, dressed simply with lime and olive oil. Tamales appear on weekends, made by hand and wrapped in corn husks. The agua fresca, usually horchata or jamaica, pairs well with everything and costs almost nothing.

Sides include black beans, rice, and grilled vegetables. The salsas range from mild pico de gallo to a fiercer habanero version. Taste before you commit.

Location and hours

Taqueria Veracruz sits on Devine Street in the Midlands, in a small storefront that's easy to miss if you're not looking. Street parking is available but can be tight during peak hours. The restaurant is closed Mondays and typically opens for lunch around 11 a.m. and closes by 9 p.m., though hours vary by day. Call ahead if you're coming for a specific dish—the whole fish and octopus sell out, and weekend tamales go fast.

The space itself is minimal: a counter, a small kitchen you can see into, and a handful of picnic tables outside or under a covered area. It's the kind of place where you're meant to eat quickly and move on, though nobody will rush you.

Price and what to expect to spend

A taco costs between $2 and $4 depending on the protein. A torta runs $8 to $12. Ceviches are priced by the cup, usually $6 to $9. Sides and drinks add $1 to $3 each. A full meal for one person—two or three tacos, a side, and a drink—typically costs $12 to $18. The restaurant does not take cards at the counter, so bring cash.

There are no table service fees, no tip jar guilt, and no upselling. You order what you want, pay, and eat. The value is genuine: the portions are real, the ingredients are good, and the cooking is honest.

Why the Gulf Coast matters to the menu

Veracruz is Mexico's oldest port and its food reflects centuries of trade and coastal tradition. The cooking emphasizes seafood prepared simply—grilled, fried, or raw in ceviches—with citrus, garlic, and fresh chiles doing most of the work. You won't find heavy cream sauces or cheese piled on everything. The flavors are meant to taste like the ingredient itself, not like the kitchen's idea of what it should be.

This approach is different from the interior Mexican cooking you find at many other taquerias in South Carolina, which tends toward slow-cooked pork, chorizo, and cheese. Both are legitimate; Taqueria Veracruz just chose a different tradition and executes it well.

When to go and what to know

Lunch (11 a.m. to 2 p.m.) is busy but moves fast. Dinner (5 p.m. to 9 p.m.) is steadier. Weekends bring families and groups, so expect noise and a wait if you arrive right at opening. If you want the whole grilled fish or the weekend tamales, go early—these items are made in limited quantities and disappear.

The restaurant is cash-only, so plan accordingly. There's no alcohol served, though you can bring your own drink. The space is small and can get loud, especially when it's full. If you prefer quiet and table service, this is not the place. If you want good food at a fair price in a genuine neighborhood spot, it is.

Frequently Asked Questions

Do they have vegetarian options?

Yes, though the menu is built around seafood and meat. Cheese quesadillas, bean tortas, and vegetable-only ceviches (made with hearts of palm or mushroom) are available. Ask what's ready that day, as the kitchen prioritizes the proteins.

Can I order online or call ahead?

The restaurant takes phone orders for pickup. Call to ask what's available that day, especially if you want the whole fish, octopus, or weekend tamales. Delivery is not offered.

Is there seating inside?

There are a few picnic tables under a covered area outside. Inside seating is minimal. The restaurant is designed for quick meals, not lingering.

What if I don't like spicy food?

Most of the dishes are mild or can be made mild. Ask for the salsas on the side so you control the heat. The grilled fish and shrimp tacos are naturally gentle; the salsas are where the fire comes in.

Do they serve beer or wine?

No alcohol is served at the restaurant. You are welcome to bring your own drink.