Looking for restaurants? Our top picks are Pelon's Baja Grill, Gringo's Taqueria and Baja, ranked by diner ratings. The full list below updates as menus change.
Discover the top-rated dining experiences
Experience the best mexican restaurants in Virginia Beach. From authentic flavors to modern interpretations, discover top-rated mexican dining.
Virginia Beach's Premier Mexican Destinations
Virginia Beach offers a vibrant array of Mexican dining options that perfectly capture the coastal spirit of the Atlantic shore. From the laid-back surf vibes at Pelon's Baja Grill to the fresh, authentic flavors found at Gringo's Taqueria, there is a perfect spot for every taco lover and margarita enthusiast. Whether you are looking for a casual beachfront meal at Baja or a lively night out with friends, this curated selection showcases the very best Mexican cuisine the city has to offer.
3 restaurants in Best Mexican Restaurants in Virginia Beach | Top Rated Mexican Food
- Pelon's Baja Grill · rated 4/5: Mexican.
- Gringo's Taqueria · rated 3/5: Mexican.
- Baja: Mexican.
How this list is built
Chefi analyzes each restaurant’s menu and tags every dish’s dietary suitability with an ingredient-based engine. Restaurants with at least three matching dishes on their current menu rank first, ordered by diner ratings, with the number of matching dishes breaking ties; owner-verified restaurants are highlighted at the top. Lists refresh as menus and ratings change.


