50 Best Mexican Restaurants in Virginia Beach

“The service, omg was amazing, I applaud all the servers, spot on!! The food was delicious and portions were big!! The price is sooooo affordable! I will definitely be back!!“

“to say AMAZING is a huge understatement. from the moment you walk in till you walk out you feel so appreciated. the staff is so friendly ( treat you like family) the food is so good, the place is clean and big portions. Whenever my parents are in town dad has to come and seriously drink the salsa. love this place!“

“One of the best restaurants we’ve experienced on any vacation! A really great atmosphere, all the staff are happy and outgoing, great music, and such fast service! 11/10 I would definitely recommend!!“

“Great“

“Being from New Mexico, while traveling I find myself savoring "Mexican" food and more often than not disappointed especially when I get to the East Coast. This was not the case. There for a small family gathering, they quickly seated our reserved table for seven. A variety of stock margaritas were all tasty accompanied by table side guacamole and crisp chips and salsa. Followed by a variety of dishes from chili rellenos to enchiladas that were all consistently tasty. So if you are searching for some east coast Mexican food, look no farther.“

“Service was personable and prompt. Thanks, Devin!“

“BEST TACOS IN THE 757!!! Hands down come for the Tuesday and Thursday taco lunch special stay for the AMAZING margaritas. Just know if you come in you will be taken care of I love coming to this restaurant. Authentic feel and flavors, ask for the habanero sauce if you can handle it you won’t be disappointed! Great price great food amazing customer service.“

“excellent food top notch the whole way. a real visual treat referring to the decor 6 ⭐“

“Great service, delicious food, fabulous Margaritas! They were busy, we had a party of 7, they moved stuff around for us and got is fed. Fantastic restaurant. We will definitely be back next time we are in VA beach!“

“So excited to try the new Las Palmas and it did not disappoint! The interior was well decorated and the servers were very quick and friendly!! We will be back.“

“Absolutely love this location !!! They are super quick and friendly even if they were closing within an hour we still got great service AMAZING fresh hot food plaza Azteca never disappoint .... We had a party of 3 and had the birria rolls (must try) chicken and rice shrimp tacos and burrito Texano packed with shrimp chicken and steak .... 10 out of 10 must try again 😃“

“The Gringa De Birria con Consume is my favorite meal. This is by far the best Mexican food in the area. Can't recommend this place enough!“

“excellent service and friendly staff...absolutely awesome food at a great price!!!“

“We travel over an hour from the Outer Banks to Las Palmas 3. We were leaving VA Beach and I looked up Mexican restaurants reviews and found this restaurant. It happen to be Cinco Mayo and have been coming here ever since. The moment you walk in the door you have a friendly upbeat hostess ready to seat you. From the moment you walk in it is clear these guys have there stuff together Work well with each other. They are happy, friendly upbeat and organized crew. The food has never disappointed me. Prices are perfect too. We enjoy driving out here because it's worth it and we visit often. KEEP UP THE GREAT WORK!“

“Great food, great vibes! 🌮

The food at Jose Tequilas Cocina Mexicana was fantastic, and the service was excellent from start to finish. We were seated immediately, no wait at all. The only small downside was that our seating area was a bit confined, which made things a little loud, but it didn't take away from the overall experience. Definitely coming back if I'm out this way again.“

“Visited for the first time Sunday. The atmosphere was nice, the food was delicious, and the staff was friendly. I will definitely go back often and try out some of their other dishes.“

“Absolutely delicious! Margaritas perfect! Definitely going back!“

“Maybe I’m a simple person but Las Palmas is the BEST Mexican. I’ve recently dined at places like MiVida or Cantina Laredo and, while their drinks are good, I find their food is disappointing and way overpriced. Like almost $30 for 2 small enchiladas overpriced.

Las Palmas has such good food options that tastes amazing. Their margs are on point and very nicely sized. And the service is always good. Greeted at the front door and very prompt. At this point this is the only place I’m going to anymore.“

“Hoy mis hijas me llevaron a festejar Mother’s Day La atención estuvo súper bien la comida estupenda sin duda un buen lugar para pasarla bien y en familia lo recomiendo al mil ⭐️⭐️⭐️⭐️⭐️“

“Wow! Food was fresh, hot, tasty. Service was friendly, prompt. First visit, we almost turned back due to the few number of customers. Establishment is new, clean, great ambiance. A++ recommendation for great food, service, and as an overall great restaurant to enjoy!“

“wonderful spot, very authentic and everything homemade“

“I went to Quemar Wood-Fired Cocina this past weekend and visit with my friend & Executive Chef Jeff Ullom and the experience was nothing less than Phenomenal!! As soon as you walk through the door you know there’s something truly special about this place immediately from the ambiance, a large bar/fine dining side and bar and club lounge on the other side. The food preparation & artistry with presentation is amazing visually, more importantly absolutely delicious to say the least. This place is not a recommendation, but an absolutely must try for anyone wanting to experience a great time, amazing food, and modern, upscale, environment by yourself or with friends and loved ones!! Thank you again Jeff for such an Amazing experience. You’ve absolutely stepped this Venue up a huge notch sir!! 😎 I had the Argentinian Grilled Fish, Charred Brussel Sprouts, Grilled Carrots, and Esquites.“

“If you haven’t ate at Ocean’s Ole in Va Beach you are missing out.. It is the absolute cutest place..When we tried it for the first time and Kara was our waitress/bartender.. she was absolutely amazing.. She had answers to all of my questions. She treated us like we were regulars and we had never been there. The drinks were delish! The food was perfect. I have had acp at every mexican restaurant ive ever been too and hands down it was the best here! Chix on the beach had been one of my go-to places when I run to the beach but now im adding Ocean's Ole. Would drive the almost three hours just to come here again. I am a sucker for good customer service and great food.“

“This is without a doubt one of the best family Mexican restaurants in Virginia. I'm from the West Coast and lived on the best Mexican food available where the ladies made corn tortillas by hand in front of you. While no Mexican restaurant does that here on the East Coast, you won't believe how good the food is at the Shore Drive, Tequila Jalisco. (Don't waste your time going to the other Tequila Jalisco's as it all depends on the chief.) The best chilies relleno I've ever eaten and each one of their steak dishes are unbelievably tasty, or go for the fajitas or one of their big fat burritos and be sure to treat yourself to their home made guacamole with chunks of avocado, all with a well made margarita. It took me a long time to find a decent Mexican restaurant here in Virginia Beach, but I've now found a home with friendly servers and a warm atmosphere. Life can be so good...“

“This is some of the best Mexican Food I have ever eaten. The staff were friendly, and the owner went out of her way to accommodate my 6-year-old grandson's wishes on his birthday. Then, they brought him a big desert to share and sang Happy Birthday to him. I do not live in Va. Beach, but if I did, I would never go anywhere else for Mexican Food. The next time that I visit my grandson, I will definitely eat at El Parian.“

“This was a very cool place! We are vacationing in VB and are vegan so finding a restaurant that had so many options to make their regular menu items vegan was amazing. I had the vegan carne asade tacos and they were delicious. The chunky guac and house made chips were also great for everyone to share. Other members of my family got chicken tacos, taco salad, and cheese quesadilla, all made vegan for us and everyone was really happy with their food. The interior is fun and cool atmosphere here. Very surfside vibe like Southern California! We used to live in SoCal and know what great Mexican food is like…this was very authentic and very well done! Highly recommend this place.“

“Beautiful atmosphere and the food was delicious! We ordered an "Under the Mistletoe" margarita that was amazing. We'll definitely be back. Telling our friends about our experience as well.“

“My friend and I went around 2:15pm, it was pretty empty--but despite that our service was great!! Even with us hounding down the chips (salsa was great, chips were so crispy) our waiter kept them coming.

I got the chicken enchiladas and my God. I don't know what they're doing back there but they were SO delicious, and juicy!! Best I've had. Rice and beans were super good too. I was not expecting whole jalapeños with the poppers but wow do they make sure you get your money's worth.

All and all, absolutely amazing. I'm home, full, still thinking about those chips...“

“Hands down the best margarita I ever had and the food was really delicious also !“

“great blackened tuna and the meal was wonderful... Nice and friendly wait staff... Great atmosphere...“

“My husband and I frequent the location on the BLVD! We are always greeted with a smile and swift service. We see the same smiling faces every visit. Which is usually 2-3 times a week. The food is excellent!!! Cocktails are 🔥🔥🔥! Try the spicy margarita, u won’t regret it! Chips are homemade. Everything is so fresh. We’ve tried the Mexican pizza too which is to die for! There’s nothing we’ve tried that we don’t like! Being in the service industry for over 20 years, customer service is a big deal to me and this place is it! It’s never very busy which is surprising because it’s just that great! Virginia Beach best kept secret! Thanks Jessy’s for creating the best chill spot for my husband and I!!“

“Delicious pastries, salads and sandwiches. Definitely worth a visit. You will love it.“

“Great fast service! Food is delicious just as at the original location.“

“Food was AMAZING!!!! Great service, quick service even on a busy night! VERY friendly staff!!! We went there twice on our trip, definitely 5 stars ⭐️⭐️⭐️⭐️⭐️ highly recommend!!!“

“Two of us ate at Plazas Azteca on Holland Road a couple of weeks ago. Service was great and our waiter constantly checked on us to see if we needed anything. Especially love their white sauce that you get with chips as soon as you sit down. The food was delicious! We had Nachos Supreme for an appetizer. Then we both had Fajitas for our main course. Yummy! The only downfall was the margarita I had. It tasted very bland. Other than that we enjoyed our meals and will definitely be going back!“

“Amazing experience! Friendly wait staff and atmosphere. Food and drinks were wonderful you definitely will not leave there hungry and prices were very reasonable“

“Great food and great service. I enjoy myself every time I go. I have never had a negative experience.“

“this was our first time visiting! we can't wait to go back! delcious! wonderful service! 5 stars!“

“The service, omg was amazing, I applaud all the servers, spot on!! The food was delicious and portions were big!! The price is sooooo affordable! I will definitely be back!!“

“Right on the beach, so the view is great. The food was okay. The person dropping it off said what I ordered, the birria quesadilla, was the best thing on the menu. It was good, but definitely not the best birria I've had.
Service was a bit of a mess. There was a lot of confusion between our table and the one next to us, food getting delivered to the wrong table, some stuff taken back, then dropped off at our table again with them saying it was right, just for it to be wrong. The food also didn't all come out at once, it was spread out over a solid 6 minutes. They also seemed to be out of just about every draft beer. I asked for the large size by what it was called on the menu and the waitress seemed confused, then after we finally landed on a beer they actually had, she asked what size I wanted despite that being where I started.
The rest of the food looked okay, and they do have some fancy margs.“

“I love the rolled tacos and my husband loves their taco salad. I just tried there horchata drink and it was great I think this will be my new drink there. Fridays is military discount.“

“Staff was very friendly, I got the chocolate abuelita ice cream flavored milkshake and it was really good. Would love to stop by again with some friends! 😃“

“Seriously some of the Best Mexican food I’ve had in a longtime. Seriously some of the worst Mexican restaurant music I’ve ever heard. 9/10 would come again for the food and leave as quickly as possible to avoid the music that can only be described as Mexican edm.“

“Love this location....speedy service and drinks be good. Food be good portion size and always friendly employees. 😊“

“Maria was so great with us and the kindest person we have met in va beach so was Megan at the bar!!! The best people to come to after the beach and feeling so taken care of! Thanks for the great time! Definitely recommend to my fellow foodies!“

“Great food, they were excellent on handling a large group“

“Great food! Fast service! Awesome drinks!“

“this was our first time visiting! we can't wait to go back! delcious! wonderful service! 5 stars!“

“Great food, drinks, service, and atmosphere! Highly recommend!“

“Visited on a Tuesday evening and the food was so yummy. Main shining light of our visit was our server, China, who nailed every aspect of our meal. The included gratuity was not a problem with such great service.

In general everything is slightly over priced. For example, a trio of tacos or 2 enchiladas look average menu price, but they come with zero sides.

Speaking of the sides, the plantains are fantastic. Don’t sleep on those. Most the other food was standard (and delicious), and we all gave the guac high marks.

I wish I would have taken a photo of the crab enchiladas bc they were beautiful. I did take a photo of the amazingly fun fish cup my drink came in bc it was so adorable. We will be back for drinks, guac, and sides!“