50 Best Mexican Restaurants in Virginia Beach

“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!!“

“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!!“

“Great“

“We LOVE this place. Specifically the Princess Anne Rd location.

Not only is the food amazing every single time but the friendly, brotherly staff is the BEST in the beach. PERIOD. They remember you, give you a family greeting at the door.

That alone speaks volumes. Finding a place that feels totally inviting with a great, happy atmosphere, fantastic service and amazing food is much more difficult to find than you would think.

But these guys get it. And their success shows it. Overall, definitely one of the best in the beach. Can’t say it enough.“

“The food was on point! The portions were huge and the flavors hit the spot! The service very fast and attentive, yet we never felt rushed. Great atmosphere as well with a nice interior and even better exterior seating on a nice day. We went as a larger group for a work gathering and they had no problem taking care of all of us! Definitely check this place out! 👍

Kid-friendliness: Good for families.“

“The food is very delicious and the service is the best🥰“

“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!“

“Visited for a late dinner. Will disclose I'm not a fan of the white sauce that accompanies the chips & dip. Had the table guacamole, the gentlemen was proficient. However, we had to fix it a bit to our liking. It's an expensive side item IMO that there is a tip option that I couldn't convince myself to put in with comparison to the high price of the item.

Food came out fresh, came for the chimicanga, and it did not disappoint.

Service on the other started out great, and then towards the end, we had a different server. Which was when we played a long waiting game.

The atmosphere is cute, now the menus on the other hand, smelled of it being wiped with a dirty towel. The smell was intense, so I will highly recommend bringing your own wipes as odd as that sounds or asking for another menu.“

“Small, but vibrant atmosphere. Not stingy with the alcohol. Margaritas were great. Food was perfect. And the best part, is the prices. Cheapest meal all week at the beach. Prices are no more than any other authentic Mexican restaurant.“

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

“Great food, atmosphere and staff!“

“The food was hot, fresh, and we are always impressed with the food and especially the great customer service! Sader Eddine was our photographer for this beautiful date with my wife! He has a wonderful personality and exceptional skills with that camera! We totally enjoyed this great experience!“

“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 ⭐️⭐️⭐️⭐️⭐️“

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

“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.“

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

“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!“

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

“First visit, food was great! Service was great! I was stoked they had a Margarita Flight! It was good, needed more tequila 😉😬 We will definitely be back! Bean dip was 🔥 (not spicy, just delicious) white sauce was good! Lunch prices were fair too!“

“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!“

“We love coming to Plaza Azteca at Haygood! We're always greeted so kindly. Our server Heidi is so much fun. The bartender Victor always makes a great margarita! The food is fresh and delicious! I highly recommend this place. Especially the hand made guacamole!“

“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...“

“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!“

“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.“

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

“Best Authentic Mexican food ever , with Tex mex with an authentic mecixcah twist“

“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!!!“

“Everyone was very nice to my granddaughter and I food was very good price was very good“

“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!!“

“The tacos are my favourite“

“Great food. Excellent service, and a very pleasant atmosphere at a convenient location.

Parking: Generous amount of spaces on the sidewalk near the building.

Kid-friendliness: Great selection on the kids' menu.

Wheelchair accessibility: The usual wheelchair accommodations appear to be met.“

“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.“

“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.“

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

“Great food! Fast service! Awesome drinks!“

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

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

“The most attentive and kind manager and staff ever! I have multiple food allergies and the manager and our waitress went above and beyond to not only ensure I had a safe meal, but also that I had options. Toni is the most phenomenal waitress ever! As if the food and service wasn't enough, certain nights the lounge has entertainment and we had a blast. I can't recommend Quemar enough.“

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

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

“This place has very fresh tasting food, at least the dish that I ate (something Brisket ?).
It was just two of us and when they handed us the bill they said there was a 20% service fee that's spilt between the employees to which I assumed that might that meant they automatically added the gratuity, but there then was an additional line for tip. That was confusing and maybe a little off-putting.“

“I like so much that place! And have everything I need!“

“my son took me and my husband here for my 70 birthday. And hubby turned 65. We absolutely loved it. Now there are some things I wouldn't try, like octopus, but we all got a different selection and we were all very happy! We walked out totally full, with our to go boxes. Large portions, delicious drinks! Give it a try. Going there was a good call.“

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

“Ate there 14 months ago on a first date with who is now the love of my life! So much fun, food amazing, service was great, have been meaning to get back here soon!“

“Muy bien servicio en los envíos de dinero 💵“

“Excellent service 100% recommended, the food is delicious and what I appreciate most is the service I receive from everyone, especially from: Lis!! She is a super sweet and kind girl, I can tell you that going to Costa Del Mar 2 is therapy for me ❤️“

“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!!“

“delicious and very clean. super friendly staff, can't wait to come back“

“Salsitas is fantastic! I really enjoy their tacos and guacamole but they also have a large menu for when I finally decide to try something else! The fresh salsas are delicious! My husband and I have been eating at Salsitas for almost a year now. We visited their new location last night and it's very nice. We are always happy with the food and friendly service there. Try it and you'll definitely enjoy it!“