If you’re in Petersburg, VA and craving bold flavor without the fuss, you’ll find the local Mexican food scene surprisingly vibrant. Whether you’re scouting for a no-frills taco stand or a full-service grill layered with ambiance, this city covers every angle. While some restaurants deliver a quick bite, others turn dinner into an experience with rich colors, lively conversations, and plates that balance spice and substance. Having spent a lazy Saturday trailing the scent of grilled jalapeños through downtown Petersburg myself, I learned fast that this small city punches well above its weight in the realm of Mexican cuisine.
What makes these places stand out isn’t just the recipes—it’s the mix of cultural authenticity and Virginia charm. I’ve met chefs who grind their own corn, and bartenders who can talk mole sauce like sommeliers speak of wine. From family-run gems with decades of tradition to newer spots pushing boundaries with fresh interpretations, each restaurant on this list has earned its place. If you’re serious about discovering the best Mexican restaurants in Petersburg, let this guide be your map to unforgettable meals.
Where to find the best mexican restaurants in Petersburg, VA
Here are some of the top spots to find the best mexican restaurants in Petersburg, VA:
- Andrade International Restaurant
- El Caporal
- Taco Bell
- Bravo Burrito
- La Loteria
- Plaza Mexico Bar & Grill
- Mi Rodeo Mexican Grill
- Los Bandidos
- Don Jose
- Casa Don Jose
1. Andrade International Restaurant
Nestled in the heart of Petersburg, Andrade International Restaurant offers a warm and inviting atmosphere perfect for any meal. From breakfast to dinner, the restaurant’s diverse menu combines authentic flavors with a modern touch. During my visit, I was struck by the vibrant decor and friendly service that make every dining experience memorable.
What truly sets Andrade apart is its commitment to quality and variety. The breakfast options are hearty and flavorful, while the lunch and dinner selections showcase classic Mexican dishes made with fresh ingredients. I recommend trying the enchiladas—they are generously filled and perfectly seasoned, reflecting the restaurant’s dedication to authenticity. For a taste of the bold, spicy flavors that define Mexican cuisine, the fajitas are also an excellent choice, served sizzling and full of flavor. With outdoor seating available, Andrade offers a cozy spot to enjoy a satisfying meal in Petersburg.
2. El Caporal
El Caporal, tucked near the Petersburg Municipal Airport, is a favorite for those who value tradition and bold taste. From the moment I stepped in, the staff welcomed me with quiet confidence, and the interior echoed the spirit of classic Mexican design without overwhelming flair. There’s a relaxed rhythm here that makes it easy to linger over lunch or stop in for an early dinner.
This restaurant is best known for dishes that emphasize balance and authenticity. The chicken tacos are a standout—expertly grilled, seasoned with care, and served with sides that complement rather than distract. If you’re leaning toward something more filling, go for the carne asada burrito. It’s robust without being heavy, and the flavors are distinct, not muddled. El Caporal pairs a simple menu with consistent execution, earning its spot as one of Petersburg’s go-to Mexican eateries.
3. Taco Bell
For many in Petersburg, Taco Bell is a dependable option for quick, familiar flavors that deliver without delay. During a road trip detour down Crater Road, I stopped in for a late lunch and found the staff upbeat and the service speedy. It’s not high-end dining, but it’s consistent and satisfying when you want something casual and tasty.
Taco Bell stands out by offering Mexican-inspired comfort food that’s easy to customize. The Crunchwrap Supreme hits all the right notes—crispy, warm, and layered with bold flavor. Another solid choice is the Bean Burrito, which packs protein and flavor without the clutter. With options like mobile ordering and drive-thru service, Taco Bell makes grabbing a quick Mexican bite in Petersburg simple and convenient, especially when you’re short on time.
4. Bravo Burrito
+1 804-898-3591
During a recent visit to Petersburg, I discovered Bravo Burrito, a spot that combines quick service with flavor-packed offerings. Its casual vibe and friendly staff make it an ideal lunch or dinner stop. The restaurant’s convenient takeout options also cater well to busy schedules.
What makes Bravo Burrito stand out is its focus on fresh ingredients and generous portions. I recommend trying the steak burrito, which is loaded with tender meat, flavorful rice, and fresh toppings. For a lighter option, the vegetarian bowl offers vibrant vegetables with a satisfying taste. Whether dining in or taking out, Bravo Burrito’s commitment to quality curry over typical fast-food offerings in Petersburg.
5. La Loteria
Nestled on Woodpecker Road, La Loteria offers a refreshing take on Mexican dining with a vibrant atmosphere that feels both authentic and relaxed. The space is unpretentious, inviting locals for lunch or dinner that’s straightforward yet satisfying.
What sets it apart isn’t flash—it’s flavor. The restaurant leans into classics with thoughtful execution. On a quiet afternoon, the grilled chicken tacos surprised with tender seasoning and warm corn tortillas that had just the right bite. Each bite felt intentional.
For those exploring Mexican cuisine in Petersburg, the steak burrito bowl and veggie-loaded fajitas deserve attention. They balance tradition with freshness without overwhelming portions. No frills, just solid food you’ll want again.
Call ahead or browse their site—La Loteria is quiet now, but won’t stay under the radar for long.
6. Plaza Mexico Bar & Grill
(804) 862-3886Call
Plaza Mexico Bar & Grill, tucked along S Crater Road, doesn’t lean on flair—it relies on flavor. The interior is cozy, but the plates are bold. Families drift in casually, and staff greet regulars like old friends.
The carne asada is a quiet triumph, grilled with precision and paired with warm tortillas that invite a little DIY taco-building. If you’re after something lighter, the veggie fajitas are packed with smoky bell peppers and fresh squash.
On my visit, the rice was fluffy, the beans well-seasoned, and the salsa had just enough bite. Everything tasted like it was cooked with intention, not scooped from a steam tray.
If you want a dependable spot where portions satisfy and prices stay humble, Plaza Mexico holds its own.
7. Mi Rodeo Mexican Grill
(804) 520-8346Call
Mi Rodeo Mexican Grill, located in Colonial Heights, stands out as a family-owned treasure offering authentic Mexican flavors. From the moment I stepped in, I appreciated the warm atmosphere and friendly service that made me feel at home. It’s a place that has become a local favorite for many, thanks to its consistent quality and welcoming vibe.
Their carne asada tacos are perfectly seasoned, with tender meat and fresh toppings—an ideal choice for a quick yet satisfying meal. For something heartier, the enchiladas verdes deliver a tangy, cheesy punch that reflects the restaurant’s commitment to authentic, flavorful dishes.
With a full-service bar and a diverse menu, Mi Rodeo offers options that cater to all tastes. It’s a dependable spot for good food and good company, right here in Petersburg’s nearby community.
8. Los Bandidos
Los Bandidos, situated in Southgate Square Shopping Center, offers a casual spot for authentic Mexican and Latin American cuisine. During my visit, I found the atmosphere relaxed and friendly—ideal for family dinners or a quick meal with friends. The staff is attentive, and service is prompt.
Their signature fajitas are well-seasoned and loaded with fresh vegetables, making for a flavorful and hearty dish. Also, the cheese enchiladas are rich and satisfying, showcasing authentic flavors that stand out in Petersburg.
With a variety of options at affordable prices, Los Bandidos provides dependable quality. It’s a go-to for those craving fulfilling, budget-friendly Mexican comfort food in the area.
9. Don Jose
Don Jose in Colonial Heights offers a warm, inviting atmosphere for authentic Mexican and Latin American cuisine. During my visit, I appreciated the vibrant decor and the friendly service that made me feel like a local guest. It’s a dependable spot for flavorful meals in a comfortable setting.
Their signature taco salad is refreshingly generous, combining fresh ingredients and bold seasoning. For a more traditional choice, the enchiladas suizas are rich, cheesy, and perfectly cooked, reflecting the restaurant’s commitment to quality.
With a full menu of classic favorites and convenient payment options, Don Jose stands out as a go-to in Petersburg for honest, satisfying Mexican food that hits the spot every time.
10. Casa Don Jose
Casa Don Jose, nestled on Southpark Blvd in Colonial Heights, blends authenticity with comfort in a way that’s hard to replicate. From the first bite, it’s clear this place is built on flavor and tradition—bold spices, careful preparation, and a menu that honors classic Mexican cuisine.
One of the things I love here is how no dish feels like filler. The Chef’s Specials, especially the grilled chicken enchiladas and sizzling steak fajitas, strike the right balance between familiar and memorable. The daily specials keep regulars coming back, while the cozy atmosphere keeps the vibe low-key and friendly.
What sets Casa Don Jose apart is its consistency. Service is fast without being rushed, and every plate arrives hot and well-seasoned. Whether it’s a plate of savory tamales or fresh shrimp tacos, the quality doesn’t dip.
Start with the nachos or a simple salad, then move on to a hearty entrée like the chicken tostadas or veggie burritos—each one showcases Casa Don Jose’s knack for pairing ingredients that actually work, not just sound good on paper.
More Things to Try in Petersburg, VA
Frequently Asked Questions
What are the best Mexican restaurants in Petersburg, VA?
Some top-rated spots include Andrade International Restaurant, La Loteria, Bravo Burrito, and El Arriero Mexican Restaurant. Each offers a distinct take on Mexican cuisine, from traditional plates to fusion dishes.
Are there any vegetarian-friendly Mexican restaurants in Petersburg?
Yes, several places offer vegetarian options. Don Quixote Mexican Grill and La Loteria are known for their veggie quesadillas, salads, and meat-free tacos that don’t skimp on flavor.
Which Mexican restaurants offer takeout or delivery?
Most major spots like QDOBA Mexican Eats, Taco Bell, and Don Pepe Mexican Restaurant offer takeout and delivery. Local favorites such as Bravo Burrito and El Caporal also provide convenient pickup options.
Where can I find authentic Mexican food in Petersburg?
For a more traditional experience, head to El Arriero Mexican Restaurant, Los Bandidos, or Casa Don Jose. These places focus on classic recipes and bold seasoning without unnecessary frills.
Do any Mexican restaurants in Petersburg offer halal or haram-free menus?
While specific halal certifications may be limited, many restaurants like Bravo Burrito and La Loteria offer dishes that avoid haram ingredients. It’s best to ask staff directly about preparation methods and ingredients.
Are there family-friendly Mexican restaurants in the area?
Absolutely. Chicken Fiesta, Don Papa Grande, and El Caporal Mexican Restaurant are known for their welcoming atmosphere, kid-friendly menus, and spacious seating.
Which restaurants are best for large groups or celebrations?
Try Plaza Mexico Bar & Grill, The Patron Cantina, or Don Pedro’s. These spots offer ample seating, festive vibes, and menus that cater to varied tastes.