34 Best Mexican Restaurants in Norfolk

“Ate here last night. Food is delicious. They do nickel and dime a bit. $3.50 for tortilla chips. Most mexican restaurants serve them complementary. Refills are free but they just bring the chips and you have to ask if you need more condiments. I also was charged a $1.50 because I wanted my tacos Lola’s way. I don’t remember seeing additional $1.50 to have them made that way on the menu. Also, sign outside margueritas are $7 all day everyday but then we we charged $8 each because you had to pay $1 extra for the flavoring. All these lovely add ons add up and you are not aware until the bill comes. Lastly there was a man working behind the bar with a very long beard. Since long hair needs to be tied back - this beard should have been ponytailed, in a net or shaved off. After seeing that I almost threw up my meal and my drink that he prepared.“

“Amazing Food and Restaurant environment. I am glad we chose this place over Chick Fil A. Restaurant is family oriented and family ran, owner gave us freebies for a disruption in the store. Personally apologized to us.“

“I LOVE EL RODEO. THEY ARE SO PERSONABLE AND INVITING. THIS IS MY FAVORITE MEXICAN RESTAURANT AND AT THIS POINT THEY ARE FAMILY.“

“Went 2 - 3 times last year. Good food and good service. I'd love to get their salsa receipe though. I enjoyed it a lot better than most.“

“Decent Mexican food, but the last time we were there the beans were not good. They were the consistency of baby food. Prior to this we have never had any complaints. Always excellent service, super fast! Too bad their patio wasn't built out back instead of on busy, ugly Little Creek Rd. A good go-to, neighborhood place.“

“The Spicy Fiesta Burrito is ridiculously good and it is truly quite spicy. I always get a side of both the green and red salsas and they are also perfect. This place is almost always busy and the indoors only seats maybe 10 people or so, so I always order mine carry out. Only complaint is that they will not make ANY modifications like adding cilantro, but Highly recommend!“

“good food, been going there to eat for years“

“todo es excelente fuí hace una semana por primera vez y ahora voy seguido. lo recomiendo al cien todo está delicioso. y la atención es excelente ya que las personas que atienden son muy amables“

“This is the place to truly enjoy Mexican Food! I got the taco bowl & a tamarindo-rita, it was so flavorful. The music & service were pleasurable. I can't wait to come back again. This place is wheelchair friendly, spacious & welcoming to everyone. Till next time Jose Tequilas.“

“Man I’m not sure who works here but this is the only authentic spot I can go to for Burria tacos and they aren’t dry it’s soooo good cool little hole in the wall spot I’d definitely come back again and again and again!“

“Delicious dinner last night and the renovations are amazing 🤩“

“Got a referral to come try this place out from one of my Cali friends and I am so glad she did!!!!

I have been in VA for 6 years and have been looking for a place that serves carne asada fries like back home in Cali and this place was IT!!!!!

Their guacamole 🥑 is soooo fresh and good we ate it all!
The carne asada fries was my favorite.
The nacho were good as well as the famous fish tacos!
The kids meals were good and yummy!

And best of all, their salsas were BOMB!
Especially the green sauce!

I will definitely come BACK and become a regular here!

This place was amazing all the way around.
Good service
Amazing food
A the bathrooms were very clean!“

“Great food and the drinks are simply amazing!“

“The ceviche was Cev-Awesome ‼️ Not to mention the restrooms were clean & that’s a plus in my book.“

“I’m a California native and I have been living in Virginia for several years now. That being said this is the best burrito place I have had in VIRGINIA! It tastes amazing and fresh. If you are ever in the area, this is a must eat.“

“This place was awesome! Great food, great service, great price! The guac appetizer was sooo good! For dessert I recommend the Spanish cake without being dipped in milk and cream. It was much less mushy and so good milk-less! Yum!“

“I went today with my daughter for lunch. Very friendly staff and the food was absolutely amazing. I will definitely return very soon.“

“Great Qdoba experience in Norfolk! The staff was friendly and quick, the burrito bowl was packed with fresh ingredients, and the queso had that perfect creamy texture. The dining area was clean and well-kept, making for a pleasant lunch stop. Will definitely be back next time I'm in the area!“

“Muy buen servicio Yadira Y muy rica comida“

“I realize that it has been a long time since I have been here. so there was just me by myself and I ordered the nacho Supremes and sweet tea. the tea tasted like it was a day or two old. when I ordered the tea. I asked for additional ice. it did not come with additional ice. I then requested a glass of ice that I never received. I ended up drinking the water along with my nachos. the nachos were okay. The service stunk. on top of that the menu stated that's a nacho supreme was like 12,15, or 16 dollars or something like that. I was charged $20. I did however leave a cash tip on the table but I'm not even sure the waitress got that because I saw the bus boy pick it up and put it in his pocket. This may explain why I have not been there in some time And why I probably will not go back or recommend this place. There are too many Mexican restaurants in this area to deal with stuff like this in one restaurant.“

“Our service and food was amazing. We were visiting family and took grandbaby to children museum and decided to eat nearby. Best decision we made. Would highly recommend!!!“

“I really like coming to this place because you get to build your own meal exactly how you want it. You can choose a burrito, bowl, or tacos and then pile on all the toppings like hand-smashed guacamole and three-cheese queso without paying extra for them. I tried the chicken protein bowl and it was packed with flavor, especially with the pickled red onions and fresh salsa. The staff is always fast and friendly, which makes it a great spot for a quick and filling lunch when you are in a hurry. It feels like a step up from typical fast food because everything tastes fresh and you have so many different options to mix and match.“

“Los Primos Rostizeria y Tortilleria is a hidden gem! Amazing authentic Mexican food, especially the tacos and fresh guacamole. The homemade tortillas are a must‑try — so soft and delicious. Great service and a fun, lively atmosphere. Highly recommend! Will be back soon.“

“Un buen lugar muy limpio , excelente atención muy buena comida . 👌🏻“

“This is disgruntled employee that has been posting slanderous and fictitious reviews on multiple sites. She has been contacted to cease and desist.“

“Vegan burrito was amazing! Lots of vegan options .“

“Tonight was my first time trying QDOBA and just know I’ll be back again very soon! I decided on a bowl and the manager Nini helped me with recommendations on the protein and I ended up going with the shrimp and let me tell you it was fire! 🔥 The finished product of my bowl was so good I couldn’t stop eating off the first bite. I’m excited to try other combos next time! And the hospitality was great, shout out to Nini, thanks again! :)“

“The staff was friendly and the restaurant is a very cute little restaurant. I told the worker that I wasn't from here and I've never ordered from Moe's, so to make it how he thinks it's best, and he did! And it was absolutely amazing! Definitely recommend this place!“

“So you don't get chips n salsa unless they ask you first. It's still complementary. Had a torta for the first time. It was pretty good. My dad had ordered a meal and ceviche. The food was good. No white sauce for chips. This is authentic as it's gotten in Norfolk to me. They don't even speak english. Go figure. Food was good.“

“Just because I gave only 1 reason why i should recommended this place is because its in my neighborhood. The person that put the food together should be more patient and explain the procedure a little nicer and be more patient for people whose first time customer. And the food quantity isn’t much for a big bowl. But I’ll give another chance if ever I’m in the market. Nothing large about that “large portion”“

“The food and service were all excellent! Highly recommend the green salsa!“

“Do not order from this location. We placed an order for delivery through doordash. Our order arrived 20 minutes late and a good portion of our order was missing. I called the Moes location, and they admitted they forgot to give the rest of the order to doordash. But, they did not contact doordash, they did not contact me, they just threw the rest of the order out. The manager told me they do not offer refunds because it was ordered through a 3rd party. I said, it was not, it was ordered through the Moes website. She said, well, I have to contact doordash for a refund. The worst part of this... not that they screwed up the order, it was the fact they didn't even care. Didn't care enough to contact doordash to pick up the rest of the order, didn't care enough to contact me; didn't even care enough to ty to make it right. They actually asked me if I was willing to come pick up the rest of the order after they knew they already threw it out. Completely unacceptable. This is not the first time we have had issues with this location, but it will be the last. Do not order from this location.“

“My family and me are always happy with the food we get from here. We used to always get it for pick up, but we have recently been going to the restaurant to dine in. Always good service and good food. Good variety of dishes. A great family owned business.“

“Calidad excelente servicio amabilidad“