3 Best Mexican Restaurants in Virginia Beach, VA

2026 Update: Jose Tequilas Mexican Grill and Bar has a large Tex-Mex style menu combining traditional Mexican dishes with American-style fusion items (like loaded fries and combo platters). Strong emphasis on fresh guacamole varieties prepared tableside style. They have a wide mix of seafood, vegetarian, and meat-based Mexican dishes in one menu. Their Signature focuses on margaritas and tequila-based drinks as a major highlight of the restaurant's identity. It offers both full-size dinner plates and smaller “a la carte” portions for flexible ordering, and includes lighter meal options for health-conscious diners alongside heavier combo meals."

2026 Update: Pelons Baja Grill includes a dedicated vegan-only section (Vegan Throwdown menu) with plant-based alternatives like vegan tacos, burritos, and proteins. It offers a large seafood selection (fish, shrimp, scallops, mixed seafood burritos and tacos) and is known for fusion-style items like carne asada fries and surf-style burritos, mixing fries, sauces, and Mexican fillings. Lunch specials provide budget-friendly versions of popular meals, and the kids' menu includes simplified versions like quesadillas, nuggets, and burritos."

2026 Update: Las Palmas Mexican Restaurant is very large and has a traditional Mexican-American menu with one of the most extensive item selections in the area. Strong emphasis on tableside guacamole, prepared fresh in front of customers. It's signature focus on combo meals and “mix-and-match” style plates combining tacos, enchiladas, burritos, and sides. They offer multiple specialty categories like molcajete-style dishes, sizzling fajitas, and house platters. Their menu is designed for both quick lunch deals and full dinner meals."