30 Mexican and Tex-Mex restaurants and chains inside Virginia Beach, from Atlantic Avenue and Shore Drive to Lynnhaven, Great Neck and Princess Anne.

Last checked 2026-10-19. Refreshed every three months.

Mexican restaurants are spread across Virginia Beach, not packed into one district. The local chains Las Palmas, Plaza Azteca, Jose Tequila’s and El Azteca have the most locations, including three on Atlantic Avenue at the Oceanfront. Independent taquerias cluster along Virginia Beach Boulevard, Newtown Road and Lynnhaven Parkway.

How we made this list. The places come from OpenStreetMap records inside Virginia Beach’s city limits, the same data behind our local directory, checked against each place’s own website on Oct. 19, 2026. We added the extra Las Palmas, Plaza Azteca, Jose Tequila’s, El Azteca, Pelon’s, Chipotle, Moe’s and Taco Bell locations from each company’s own location pages. Where a place has no website of its own, or its site would not load, we kept it only if the Virginia Department of Health’s food inspection records show a Virginia Beach inspection in the past 12 months, and the address is the one the state records. We left out Cantina Laredo, which no longer lists a Virginia Beach location, El Taco Loco, whose site was blank and which has no recent inspection, and food trucks. The list is alphabetical. It is not a ranking or a recommendation, and nobody paid to be on it. Run one of these places? Write to us to correct your entry.

The list

Name Address Hours as published Phone
Baja Cantina 206 23rd St. (state inspection record) No website found Not confirmed
Chipotle Six stores, including 2201 Upton Drive 10:45 a.m. to 10 p.m. daily (Upton Drive); others listed per store 757-720-1440 (Upton Drive)
Del Rancho Restaurante y Cantina 315 N. Great Neck Road, No. 208 (state inspection record) No website found Not confirmed
Del Taco 4846 Virginia Beach Blvd. (state inspection record) No location page found Not confirmed
El Azteca Mexican Bar & Grill 2824 Virginia Beach Blvd.; 314 Constitution Drive, Suite A; 2476 Nimmo Parkway, No. 103 11 a.m. to 10 p.m. Monday through Thursday; 11 a.m. to 10:30 p.m. Friday and Saturday; 11 a.m. to 9 p.m. Sunday 757-301-9857
El Mexsal Bar and Grill 401 N. Great Neck Road, No. 104-105 (state inspection record) Site would not load Not confirmed
El Parian 4848 Virginia Beach Blvd., No. 16 (state inspection record) No website found Not confirmed
El Potrillo Mexican Grill 1148 Lynnhaven Parkway 11 a.m. to 10 p.m. Monday through Thursday; 11 a.m. to 11 p.m. Friday and Saturday; 11 a.m. to 9:30 p.m. Sunday 757-368-0443
Froggies Cantina by the Bay 3656 Shore Drive (state inspection record) No website found Not confirmed
Gran Maya Mexican Grill 1756 General Booth Blvd. 11 a.m. to 10 p.m. Monday through Thursday and Saturday; 11 a.m. to 10:30 p.m. Friday; 11 a.m. to 9 p.m. Sunday 757-689-0269
Gran Patron Mexican Restaurant 5168 Princess Anne Road, No. 145 11 a.m. to 10 p.m. Monday through Thursday; 11 a.m. to 11 p.m. Friday; 11 a.m. to 10:30 p.m. Saturday; 11 a.m. to 9:30 p.m. Sunday 757-524-5465
Grande Burrito Grill 138 Thalia Village Shoppes (state inspection record) Site would not load Not confirmed
Gringo’s Taqueria 612 Norfolk Ave., No. 109 (state inspection record) Site showed an error Not confirmed
Jessy’s Taqueria 1021 Virginia Beach Blvd., No. 104 (state inspection record) Site would not load Not confirmed
Jessy’s Tacos & Tequilas 1375 Oceana Blvd., No. 130 (state inspection record) Site would not load Not confirmed
Jose Tequila’s 2052 Lynnhaven Parkway; 3738 Sandpiper Road (Sandbridge); 3629 Shore Drive; 2101 McComas Way (Strawbridge) Not posted on its site 757-471-2791 (Lynnhaven); 757-301-3236 (Sandbridge); 757-755-3385 (Shore Drive); 757-301-8961 (Strawbridge)
Krazy Trompos 217 S. Rosemont Road 8 a.m. to 11 p.m. Monday through Thursday; 8 a.m. to midnight Friday and Saturday; noon to 7 p.m. Sunday 757-352-7008
La Oficina Steakhouse & Cantina 2880 Virginia Beach Blvd. Noon to 9 p.m. Sunday through Thursday; noon to 10 p.m. Friday and Saturday 757-904-5632
Las Palmas Eight locations: 4540 Princess Anne Road; 1009 Lynnhaven Mall Loop; 620 First Colonial Road; 2249 Upton Drive; 5191 Shore Drive; 1601, 2809 and 3316 Atlantic Ave. 11 a.m. to 10 p.m. Monday through Thursday; 11 a.m. to 10:30 p.m. Friday and Saturday; 11 a.m. to 9:30 p.m. Sunday (Princess Anne Road) Listed per location on its site
Los Cuates Tienda y Taqueria 412 Newtown Road, Suite B (state inspection record) No website found Not confirmed
Mariscos Nayarit 689 Phoenix Drive Not posted on its site 757-431-0333
Moe’s Southwest Grill 737 First Colonial Road; 869 Lynnhaven Parkway; 5222 Fairfield Shopping Center 10:30 a.m. to 10 p.m. daily (First Colonial Road) 757-417-6637 (First Colonial Road)
Pelon’s Baja Grill Oceanfront (street not given on its site); 2212 General Booth Blvd., Suite 200 (Red Mill) 11 a.m. to 9 p.m. Tuesday through Saturday; 11 a.m. to 8 p.m. Sunday; closed Monday 757-417-3970 (Oceanfront); 757-689-1180 (Red Mill)
Plaza Azteca 2158 Great Neck Square; 4501 Haygood Road; 4292 Holland Road; 5209 Providence Road 11 a.m. to 10 p.m. Monday through Saturday; noon to 9 p.m. Sunday (Haygood) 757-363-7495 (Haygood); 757-431-8135 (Holland)
Plaza Degollado Mexican Grill 198 Newtown Road (state inspection record) Site no longer loads Not confirmed
Senor Fox 1080 Nimmo Parkway (state inspection record) No website found Not confirmed
Side Street Cantina 205 11th St., Suite B (state inspection record) No website found Not confirmed
Taco Bell 15 stores across the city Listed per store on its site Listed per store on its site
Taqueria La Patrona 1153 Lynnhaven Parkway (state inspection record) No website found Not confirmed
Tequila Jalisco Mexican Grill 2916 Shore Drive 11 a.m. to 10 p.m. Monday through Thursday; 11 a.m. to 11 p.m. Friday; noon to 11 p.m. Saturday; noon to 9:30 p.m. Sunday 757-551-9528
Tequila Jalisco Mexican 324 N. Great Neck Road, Suite B 11 a.m. to 9:30 p.m. Monday through Thursday; 11 a.m. to 10:30 p.m. Friday; noon to 10:30 p.m. Saturday; 12:30 to 9:30 p.m. Sunday 757-919-1757

The places

Baja Cantina on 23rd Street, Froggies Cantina by the Bay on Shore Drive and Side Street Cantina on 11th Street are in state inspection records with recent inspections; we found no websites of their own.

Chipotle, Del Taco, Moe’s Southwest Grill and Taco Bell are the national chains. Chipotle lists six Virginia Beach stores, Moe’s three and Taco Bell 15.

El Azteca Mexican Bar & Grill has three Virginia Beach restaurants and caters parties, its site says. La Oficina Steakhouse & Cantina on Virginia Beach Boulevard is a steakhouse and cantina with weekly steak nights.

El Potrillo Mexican Grill on Lynnhaven Parkway calls itself a family Mexican grill and Tex-Mex restaurant.

Gran Maya Mexican Grill on General Booth Boulevard and Gran Patron on Princess Anne Road are full-service Mexican restaurants with online menus.

Jose Tequila’s has four Virginia Beach restaurants, at Lynnhaven, Sandbridge, Shore Drive and Strawbridge, and takes table bookings through its site.

Krazy Trompos on South Rosemont Road describes street-style Mexican food made daily, and opens at 8 a.m. six days a week.

Las Palmas is a local chain with eight Virginia Beach locations, three of them on Atlantic Avenue, serving lunch and dinner daily.

Mariscos Nayarit on Phoenix Drive is a Mexican seafood restaurant.

Pelon’s Baja Grill has an Oceanfront restaurant and one at Red Mill on General Booth Boulevard, both closed Mondays.

Plaza Azteca has four Virginia Beach restaurants: Great Neck, Haygood, Holland and Providence.

Tequila Jalisco has two restaurants with separate sites, on Shore Drive and on North Great Neck Road.

The taquerias with no website of their own, Jessy’s (two locations), Los Cuates, Taqueria La Patrona, Grande Burrito Grill, Gringo’s Taqueria and Plaza Degollado, along with Del Rancho, El Mexsal, El Parian and Senor Fox, all have Virginia Beach inspections in the past year. Call ahead for hours.

Frequently asked questions

Where can I get Mexican food in Virginia Beach?

This list has 30 Mexican and Tex-Mex restaurants and chains inside the city limits. Las Palmas has eight Virginia Beach locations, Plaza Azteca four, Jose Tequila’s four and El Azteca three, and there are independent taquerias on Virginia Beach Boulevard, Newtown Road, Lynnhaven Parkway and Rosemont Road.

Where is Mexican food at the Virginia Beach Oceanfront?

Las Palmas has three Atlantic Avenue locations, at 1601, 2809 and 3316 Atlantic Ave. Pelon’s Baja Grill also has an Oceanfront location.

Which Virginia Beach taco places are open late?

Krazy Trompos, 217 S. Rosemont Road, lists hours to 11 p.m. Monday through Thursday and to midnight Friday and Saturday. Tequila Jalisco on Shore Drive is open to 11 p.m. Friday and Saturday, and El Potrillo on Lynnhaven Parkway to 11 p.m. Friday and Saturday.

Is there Mexican food in Sandbridge?

Yes. Jose Tequila’s has a Sandbridge restaurant at 3738 Sandpiper Road, 757-301-3236.