Best Mexican Restaurants in Virginia Beach, VA

Virginia Beach does Mexican food in a way that fits the city: beach-day tacos near the Oceanfront, cozy neighborhood spots tucked off Lynnhaven, and full-service restaurants that turn dinner into a whole night out. Whether you’re craving fresh fish tacos after a day on the sand or you want a sizzling fajita platter with a round of margaritas, these local favorites are worth the stop.

Gringo’s Taqueria (Oceanfront)

If you want that classic “flip-flops welcome” vibe with Baja-style flavor, Gringo’s is an Oceanfront staple. It’s known for tacos and burritos that lean coastal, plus house-made touches that keep things bright and craveable. One detail locals love: they emphasize fresh ingredients and even note they don’t keep a freezer, which fits the whole made-to-order feel.

Baja Cantina (Virginia Beach)

Baja Cantina is the kind of place people recommend when you ask for “tacos that hit every time.” Reviews regularly call out the fish tacos and house salsas, making it a strong pick when you’re in the mood for seafood-forward Mexican that still feels casual and approachable. It’s an easy choice for a relaxed lunch or a low-key dinner with friends.

Taqueria La Patrona (Lynnhaven area)

For a spot that feels more “authentic taqueria night” than “tourist tacos,” Taqueria La Patrona is a must. Their menu runs deeper than the basics, with hearty burritos and saucy plates that are built for people who show up hungry. If you like ordering something you don’t see everywhere, this is a great place to explore.

Cantina Laredo (Town Center)

When you want Mexican with a more polished, date-night energy, Cantina Laredo in Town Center fits the bill. They position their approach as Mexican cuisine inspired by Mexico City with a modern twist, which shows up in the menu style and the overall atmosphere. It’s also a solid option when your group wants a sit-down meal that feels a little more “evening out.”

Jose Tequila (Lynnhaven / General Booth area)

Jose Tequila is a popular neighborhood choice when you want familiar favorites done right in a comfortable, upbeat setting. It’s the kind of place that works for family dinners, big tables, and those nights when you just want chips and salsa on the table fast and something satisfying on a hot plate soon after.

Plaza Azteca (Multiple Virginia Beach locations)

If convenience matters (and in a busy week, it usually does), Plaza Azteca has multiple area locations and a consistent, crowd-pleasing menu. Their brand leans into a welcoming, family-friendly dining experience, which is exactly why it’s a go-to for quick get-togethers, birthdays, and “everyone can find something” meals.

How to pick the right spot for your craving

If you’re trying to match the restaurant to the moment, here’s a quick way to decide:

• for Oceanfront energy and fish tacos: start with Gringo’s or Baja Cantina

• for a more traditional taqueria-style meal: Taqueria La Patrona is a strong bet

• for a nicer night out in Town Center: Cantina Laredo brings the polished vibe

Virginia Beach has no shortage of Mexican restaurants, but these picks stand out because they each nail a specific “occasion,” from beach-casual tacos to a full-service dinner you can turn into a whole evening.

After you’ve found your new go-to Mexican spot, keep the momentum going with a quick stop at Checkered Flag Hyundai World. Whether you’re shopping for a new Hyundai, exploring quality pre-owned options, or getting your current ride serviced, our team is here to help you take the next step with confidence—visit us in Virginia Beach and see what’s waiting on the lot today.