For those seeking the best tacos in Petersburg, VA, the options can feel endless. Over the years, I’ve sampled countless spots, eager to find those hidden gems that elevate a simple taco to something memorable. From crispy shells to perfectly seasoned fillings, Petersburg boasts a diverse taco scene that caters to all tastes, whether you prefer traditional flavors or inventive twists. My journey through the local taco landscape has revealed that quality often comes down to authenticity, fresh ingredients, and the passion of each kitchen.
What sets Petersburg’s taco offerings apart is the variety—each restaurant brings its own unique touch. Whether you’re craving classic carnitas or seeking something bold with regional spices, the city has it covered. Rest assured, this guide is based on firsthand experience and careful research, helping you discover spots where tacos are crafted with care and served with pride. Prepare to explore a flavorful side of Petersburg that promises satisfying bites at every turn.
Where to find the best tacos in Petersburg, VA
Here are some of the top spots to find the best tacos in Petersburg, VA:
- Saucy’s Walk-up
- Los Bandidos
- Casa Don Jose
- El Caporal
- Chicken Fiesta
- Bravo Burrito
- Plaza Mexico Bar & Grill
- Taco Bell
- Chipotle Mexican Grill
- Andrade International Restaurant
1. Saucy’s Walk-up
+1 804-504-3075
See Menu
Nestled behind the historic shipping container at the corner of Fifth and Bollingbrook Streets, Saucy’s Walk-up offers a casual yet vibrant dining experience in Petersburg. I’ve enjoyed their welcoming atmosphere, where the aroma of smoked meats fills the air, hinting at the quality of their barbecue. Their full-service sit-down area provides comfort after grabbing a quick bite from the container, making it easy to relax and savor every flavor.
What makes Saucy’s truly stand out is their commitment to homemade dishes like ribs, chicken, and flavorful sides such as slaw and potato salad. For taco lovers, their offerings incorporate southern barbecue twists—think tender pulled pork or smoky chicken wrapped in warm tortillas. These tacos reflect their signature style: hearty, flavorful, and crafted with real care. For a satisfying bite that balances tradition and innovation, their tacos are a must-try.
2. Los Bandidos
Tucked inside Southgate Square, Los Bandidos brings a warm and accessible vibe to Colonial Heights. On my visit, the staff greeted me with quiet attentiveness, and the menu delivered far more than expected for a spot with such modest prices. Their tacos are the kind that you remember—not because they’re fancy, but because they’re thoughtfully made.
What sets Los Bandidos apart is their balance between simplicity and flavor. Their use of spices and fresh toppings elevates each taco without overwhelming the essence of the dish. For those exploring tacos in Petersburg, VA, the standout is their grilled chicken taco—well-seasoned, tender, and wrapped in a soft tortilla that complements without competing.
Whether you’re dining alone or with friends, Los Bandidos offers a comfortable setting and consistent quality. It’s the kind of place you find yourself returning to, especially when craving something familiar, affordable, and flavorful.
3. Casa Don Jose
Located on Southpark Blvd, Casa Don Jose offers a slice of authentic Mexican cuisine in Colonial Heights. During my visit, I appreciated their inviting atmosphere and the aroma of traditional spices that greeted me. Their well-rounded menu features everything from appetizing starters to hearty entrées, making it suitable for any craving.
What makes Casa Don Jose stand out is their commitment to authenticity and quality. I highly recommend their tacos al pastor, packed with flavorful marinated pork topped with fresh pineapple. These tacos reflect the restaurant’s dedication to delivering genuine Mexican flavors in every bite, showcasing their attention to detail and culinary tradition.
For a satisfying meal that captures the essence of Mexican cuisine, Casa Don Jose offers a memorable dining experience with consistently flavorful dishes and warm service.
4. El Caporal
(804) 520-8492Call
Since opening in 2004, El Caporal has been a favorite spot for authentic Mexican cuisine in Colonial Heights. I’ve enjoyed their warm, family-friendly atmosphere and the vibrant flavors that remind me of traditional recipes straight from Mexico. Their consistent quality has made it a go-to for local locals and visitors alike.
What sets El Caporal apart is their focus on fresh, flavorful ingredients and the variety of dishes that showcase true Latin American taste. Their fish tacos are particularly memorable—light, crispy, and topped with zesty sauces that highlight their culinary craftsmanship. Each bite reflects their commitment to delivering genuine, satisfying Mexican food.
For a flavorful experience rooted in tradition, El Caporal offers a reliable, inviting atmosphere with dishes that speak for themselves.
5. Chicken Fiesta
Chicken Fiesta brings a bold, Latin-inspired twist to classic comfort food, making it an unexpected gem for taco lovers in Colonial Heights. The space is casual and inviting, perfect for a quick lunch or low-key dinner. Locally owned and operated, their emphasis on freshness and flavor stands out immediately.
I first tried their grilled chicken tacos during a weekday lunch rush. Packed with juicy, smoky meat and topped with crisp vegetables and tangy sauce, the tacos offered a satisfying contrast of textures. The portion size was generous without being overdone.
Chicken Fiesta’s tacos showcase the kitchen’s ability to balance simplicity with taste. If you’re aiming for something light but still flavorful, the tacos are a clear winner on their menu.
6. Bravo Burrito
(804) 898-3591Call
Bravo Burrito is a local favorite for those craving hearty, flavorful Mexican fare in Petersburg. The casual setting and friendly service create a welcoming atmosphere for a quick lunch or dinner. Over the years, I’ve enjoyed their diverse menu, which offers something for everyone, especially taco enthusiasts.
Their signature tacos are well-seasoned and generously filled, reflecting their commitment to quality and authentic taste. The use of fresh ingredients and bold spices makes each taco stand out. A personal favorite is the carne asada taco—succulent meat topped with fresh salsa and a squeeze of lime.
What truly makes Bravo Burrito special is their dedication to delivering flavorful, satisfying dishes in a relaxed environment. It’s a place where tacos taste like they’re made with care and passion.
7. Plaza Mexico Bar & Grill
(804) 862-3886Call
Plaza Mexico Bar & Grill offers a laid-back dining experience with a menu that leans into bold flavors and generous portions. The staff is attentive, and the atmosphere feels like a neighborhood spot where regulars are known by name.
During my last visit, I tried the grilled chicken tacos, which were simple but packed with flavor. The seasoning was balanced, and the tortillas had just the right texture—soft with a slight char. Their salsa verde added a fresh kick without overpowering the dish.
What sets Plaza Mexico apart is its consistency. The food arrives hot, the service is prompt, and the prices are reasonable. If you’re exploring tacos in Petersburg, this place deserves a spot on your list.
For a satisfying meal, go with the taco trio plate. It’s a great way to sample different proteins and get a feel for their kitchen’s style.
8. Taco Bell
Taco Bell at 3294 S Crater Rd is where speed meets flavor. It’s a dependable go-to for late-night cravings or midday refueling. I once grabbed a quick bite between errands—the service was quick, and the food was consistent, just what you’d expect from the chain.
What makes this location stand out is the team’s efficiency. Whether you walk in or use online ordering, your meal’s ready when you are. It’s perfect for those on a tight schedule but unwilling to compromise on taste.
If tacos are what brought you here, start with the Soft Taco Supreme. The balance of seasoned beef, lettuce, cheese, and cool sour cream hits the mark. For something more filling, the Cheesy Gordita Crunch layers textures and flavor in a way only Taco Bell can.
Taco Bell’s charm lies in its accessibility and dependability. It’s not gourmet, but it delivers comfort with every bite.
9. Chipotle Mexican Grill
Chipotle Mexican Grill at 1901 Southpark Blvd offers a modern take on classic Mexican cuisine with an emphasis on freshness and customization. During a recent visit, I appreciated how easy it was to craft a taco exactly to my liking, choosing from a variety of meats, toppings, and salsas. The clean, contemporary atmosphere makes it perfect for a quick, satisfying meal.
What makes Chipotle stand out is their focus on quality ingredients and responsible sourcing. Their barbacoa or carnitas tacos are flavorful, tender, and topped with fresh guacamole or salsa, reflecting their commitment to bold, authentic taste with a health-conscious approach.
If you’re seeking a reliably delicious taco, Chipotle’s customizable options ensure every bite hits just the right note. It’s a go-to for those who value flavor, freshness, and convenience.
10. Andrade International Restaurant
(804) 722-0344Call
Andrade International Restaurant at 7 Bollingbrook St provides a diverse culinary experience blending Latin American, Mexican, and European flavors. I enjoyed dining there because of its warm, family-friendly atmosphere and the impressive range of dishes that cater to different tastes. The restaurant’s elegant yet approachable vibe makes it suitable for both casual meals and special occasions.
What sets Andrade apart is their ability to beautifully combine traditional and continental styles, creating dishes that are both authentic and creative. Their tacos are notably fresh, filled with seasoned meats and topped with vibrant salsas that reflect their commitment to quality.
If you want a memorable taco in Petersburg, try the garnachas or their signature tacos. They showcase rich flavors and a touch of international flair, making each bite a delight.
More Things to Try in Petersburg, VA
Frequently Asked Questions
Where can I find the most authentic tacos in Petersburg?
For a truly authentic experience, head to Mi Rodeo Mexican Grill or El Caporal Mexican Restaurant. These spots are known for their traditional recipes and fresh ingredients that reflect genuine Mexican flavors.
Are there any taco places with vegetarian options?
Yes, several restaurants offer meat-free choices. QDOBA Mexican Eats and Chipotle Mexican Grill both provide customizable tacos with beans, grilled veggies, and plant-based toppings.
Which taco spots are best for quick service?
If you’re short on time, try Taco Bell, Chicken Fiesta, or Bravo Burrito. These places are known for fast service without compromising flavor.
Do any restaurants offer seafood tacos?
Yes. Roja and Andrade International Restaurant serve shrimp and fish tacos that are well-seasoned and popular among locals.
Are there any taco places open late?
Late-night cravings? La Reina Mexican Grill and Don Pepe Mexican Restaurant often stay open past typical dinner hours. Always check current hours before heading out.
Can I find halal or haram-free tacos in Petersburg?
While not all restaurants specify halal options, many offer vegetarian or seafood tacos that avoid haram ingredients. It’s best to ask staff directly or choose establishments with clear ingredient transparency.
Which taco restaurants are family-friendly?
Families often enjoy dining at Casa Don Jose, Plaza Mexico Bar & Grill, and El Nopal Mexican Restaurant for their welcoming atmosphere and kid-friendly menus.
Are there any taco trucks or street-style vendors?
Yes. Los Bandidos and El Guerro Reyes are known for their street-style tacos served fresh from mobile setups or casual storefronts.
