8 Best Mexican Restaurants near Petersburg

Explore Petersburg's Mexican food scene with our favorite restaurants.

La Loteria Mexican • $
20867 Woodpecker Rd, Petersburg

Customers` Favorites

Homemade Diablo Salsa Spicy
Chicken Tandoori Tacos
Camarones a La Diabla
La Loteria House Wings
Shrimp Quesadilla
Carne Asada Tacos
Steak Tampiqueno
Veggie Quesadilla
Fresh Guacamole
Tortillas Chips

“Went last night for the first time with several girlfriends and had a great time. The food and drinks were great. Great staff. I will definitely be back. Ask for avocado fries! They aren’t on the menu but they will make them if they can. Thanks for the great friendly service. I would recommend this place for sure!“

4.9 Superb270 Reviews
El Caporal Mexican Restaurant Dinwiddie Mexican • $
23210 Airport St, Petersburg

Customers` Favorites

Tacos De Carne Asada
Burritos Fajita
Salsa and Chips
Burritos Texano
Fried Ice Cream
Chicken Fajita
Lunch Taquitos
Mixed Fajitas
Pollo Sammy
Taco Salad

“service has greatly declined ordered an online order picked it up one meal was made with chicken instead of beef. called the restaurant my husband spoke with manager and he hung up on him.“

4.3 Superb62 Reviews
El Arriero Mexican Restaurant Mexican • $
12204 S Crater Rd, Petersburg

Customers` Favorites

Rebanada De Pastel De Tres Leches
Enchiladas Rancheras
Enchiladas Bandera
Jumbo Margherita
Quesadilla Fajita
Arroz Con Pollo
Fried Ice Cream
Beef Taco Salad
Fajita for Two
Chicken Wings

“Great meal, authentic Mexican food. The portions are generous and the service is excellent. A family run business well worth the stop.“

4.2 Good132 Reviews
Tienda y Taqueria Doña Rosa DF Mexican • $
2118-A County Dr, Petersburg

Customers` Favorites

Orden de Rabanos Y Pepinos
Orden de Tortillas
Chiles Toreados
Torta Special
3-Tacos Birria
Carne Asada
Huaraches
Empanada
Menudo
1 Taco

“Great authentic taste.

Quick access off of base.

Not greasy even though I love greasy tacos but it does make it easier to eat for those who are wondering or don’t prefer dripping tacos lol

Wish the salsa verde was a tad bit more spicier coming from someone who can’t really handle spicy food lol.

From my understanding they only have corn tortillas, but you can tell these are made by hand just by the way that they smell, they’re thicker than your normal thin corn tortillas which is why most trucks will give you two for one taco.

My husband picked these up and brought them home and said he had a hard time ordering because the order taker doesn’t speak English well, but my order was correct versus some places where they are fluent in both Spanish and English and annoyingly add cilantro after telling them not to.

My only recommendation would be to make the tacos crispy.“

4.1 Good52 Reviews
Tortilleria Mixteca Petersburg Mexican • $
101 S Crater Rd, Petersburg

Customers` Favorites

Homade Food
Tortillas

“Food was amazing! would’ve been easier if I’d brushed up on my Spanish to order my food instead of pointing. But definitely worth It, it’s officially my “taco spot” to suggest to friends. Tacos were fresh & authentic for $3 each.“

4.1 Good31 Reviews
La Cabaña Autentical Mexican Restaurant Mexican • $
1600 E Washington St, Petersburg

“Excellent cuisine! I am always pleasantly surprised by the homemade taste that each plate has.“

4.1 Good13 Reviews
Andrade's International Restaurant Mexican • $
7 Bollingbrook St, Petersburg

Customers` Favorites

Supreme for Two Steak Chicken Shrimp
Taco Cheese Quesadilla
Suprime Fajita for Two
Spinach Quesadillas
Lomo Saltado Beef
Masitas de Puerco
Beef Soft Tacos
Eggs Benedict
Salmon Salad
Chimichanga

“Great Drinks and Food andI love the atmosphere“

3.9 Good48 Reviews
Don Quixote Mexican Grill Tex-Mex • $
3221 W Washington St, Petersburg

Customers` Favorites

Soft Taco Chicken Chile Relleno
One Furrito Rice and Beans
Enchiladas Acapulco
Quesadilla Fajita
Tacos Don Quixote
Fried Ice Cream
Chicken Fajitas
Tacos Al Pastor
Chips and Dips
Dipping Sauce

“Had the Fajitas Texano and it was perfect. All of the proteins were cooked well and the cheese sauce wasn't bitter. The staff is super friendly and really gave that family vibe. I didn't have a drink but someone else in the restaurant did and they said it was good. Will definitely be back again and again.“

4.4 Superb77 Reviews

You May Also Like