34 Best Mexican Restaurants in Norfolk

Find Norfolk's top spots for Mexican cuisine right here. Discover great Mexican food with Burrito Bowl, Chicken Fajitas, Cheese Dip, and more in town.

Taco Burrito Co Mexican • $
1207 N Military Hwy, Norfolk

Customers` Favorites

Carne Sada Fries with Cheese
Street Tacos & Burrito Bowl
Wrapped into a Burrito
El Guapito Burrito
Birria Tacos Combo
Chicken Burrito
Chorizo Burrito
Carnitas Tacos
Fountain Drink
Steak Burrito

“Stopped by for the first time today. Billio was extremely nice & walked us through the whole menu as four tv screens full of options can be overwhelming. There was no rush to make decisions, everything was cooked to order. Appreciate you guys!!“

4.6 Superb154 Reviews
Rosita's Tacos Mexican • $
Norfolk

Customers` Favorites

Chicken Burrito Chorizo Burrito
Al Pastor Seasoned Pork
Lengua Beef Tongue
Breakfast Burrito
Breakfastsandwich
Pollo Chicken
Pulled Pork
Carnitas
Tacos
Torta

“Maiden voyage for Saturday dinner. Very good street tacos. Carnitas and steak were superior, chicken very good. Sons got a steak torta and a steak burrito aka big taco with cheese, not what he expected but enjoyed all the same. All totaled $25 with tip. Friendly counter service and funny system to alert order up -- park close to truck and watch for the wave. Lol“

4.7 Superb48 Reviews
Plaza Azteca Mexican Restaurant · Norfolk Premium Outlets Mexican • $
1600 Premium Outlets Blvd, Norfolk

Customers` Favorites

Fresh Table Side Guacamole
California Fish Tacos
Enchiladas Supreme
Enchiladas Trio 3
Chips and Salsa
Fajita Vallarta
Nachos Supreme
Rice and Beans
Chicken Fajitas
Refried Beans

“Omar is absolutely wonderful and made our lunch visit so pleasant, we came back for dinner as well and got a different waiter and I noticed the differences. Omar is a great asset to this staff and has an amazing work attitude/ethic. I’m a manager myself and this type of employee is hard to find now a-days. 5 stars all the way! - the redhead“

4.3 Superb114 Reviews
Chorizo Mexican Eatery Mexican • $
4820 Hampton Blvd Suite A, Norfolk

Customers` Favorites

Tacos Left to Right Chorizo Al Pastor Dorada
Happy National Margarita Day
Entomatadas with Barbacoa
Tacos De Suadero
Chips and Salsa
Mushroom Tacos
Barbacoa Taco
Avocado Salsa
Quesadilla
Aguachile

“I do not recommend. Unless you don’t care about your food being handled in a sanitary way. I went here a few weeks back because i was Craving carne asada tacos. I watched The lady come from the back from doing who knows what and go back to handling the food without washing her hands. I’m pregnant and we are still in a pandemic so i feel Like people handling your food should wear gloves. I asked If she could put on gloves and she said no because the fresh made tortillas would melt the gloves. I’ve seen people wear vinyl gloves making tortillas so idk what was different about the way she did it but i was Hungry. There were some prepackaged tortillas on the food station where the food was being prepared and i asked If they could use those instead but she said they were not hers. I’m not exactly sure what that meant but I was flabbergasted so i just accepted my refund when they suggested it. I rarely eat out now as it is because customer service and cleanliness has completely gone to crap.“

4.4 Superb79 Reviews
Oro Azteca Mexican Restaurant Mexican • $
8001 Hampton Blvd, Norfolk

Customers` Favorites

Texas Margarita Frozen
Extra Chips & Salsa
Happy Hour Margarita
Burrito California
Cheese Enchiladas
Chicken Fajitas
Chiles Rellenos
Steak Fajitas
Shrimp Tacos
Side of Rice

“5 out of 5 on everything except Atmosphere.Place is absolutely clean, seating and everything looks brand new. It's a very comfortable place. My only complaint would be the high schoolers who were There for dinner, very loud. Nothing you can do about that though. Food was great, I got exactly what I asked for at an incredible speed. Drinks came right away and it was actually pretty busy there. They prioritize well. There was a moment when we were wanting the check and the guy actually had just walked up to a big table of people and did a 90° turn when I looked at him before he spoke to the other table he came to us. That right there increased his tip and the other table didn't even notice he was coming. They prioritized us (a table of three leaving) rather than wait on the table of like 10. I would say customer service would be 10 stars if I could.“

4.4 Superb77 Reviews
Perro Blanco Tacos • $
2406 Colonial Ave, Norfolk

Customers` Favorites

Chicken and Rice Bowl
Chicken Chorizo
Street Tacos
Nachos
Salad
Queso
Chips
Verde

“Discovered this place on yelp while looking for libations in the area… it is perfect! Low-key & casual; Even at its busiest the noise level was pleasant. There is an ample selection of tasty food and even better drinks. The staff was friendly & helpful- addressing every inquiry while choosing a mezcal. They have the best tequila selection I’ve come across so far (many additive free options). I’ve already recommended it to anyone who will listen ? and I will definitely return as well.“

4.4 Superb69 Reviews
El Rodeo Mexican Restaurant Mexican • $
5834 E Virginia Beach Blvd, Norfolk

Customers` Favorites

Texas Fajitas for One
Texas Fajitas for Two
Nachos with Chicken
Quesadilla Especial
Chicken Enchiladas
California Burrito
Burrito San Jose
Taco Carne Asada
Chicken Fajitas
Chips and Salsa

“My granddaughter couldn't find her tablet. We thought we left it at the restaurant, no we hadn't. But they serched and serched...and serch again. Took me in the back to see the video, seeing her carrying it out with her helped us to locate it. The inture staff was just absolutely EXCELLENT!“

4.5 Superb55 Reviews
El Rey #2 tacos & tequila Mexican • $
849 E Little Creek Rd, Norfolk

Customers` Favorites

Shrimp Tacos with Rice and Beans
El Rey Fajitas Dinner for 2
Order of 3 Birria Tacos
3 Birria & Shrimp Tacos
California Burrito
Carne Asada Fries
Chips and Salsa
Fiesta Burrito
Birria Burrito
El Rey Burrito

“How was this place? LOUD, Very noisy. The wait staff couldn't hear us and we couldn't hear each other. Of course Taco Tuesday isn't the time to go if you're looking for a nice quiet meal. Everyone was having a really good time! Service received 3 stars because there was very little of it. It took 2 or 3 offers of chips and salsa before it arrived. I used to train wait staff. They were just too busy to do a really good job. Helpings are generous. The filing for my quesadilla was very good. Odd, but it didn't carry through for me with the tortilla included in a bite. Would I go back again? You bet!“

4.2 Good96 Reviews
Lola's Beach Cantina Mexican •
4035 E Ocean View Ave Suite 100, Norfolk

Customers` Favorites

Spinach Chorizo & Crab Dip
Carnitas Street Tacos
Mediterranean Salad
Carne Asada Tacos
Chimichanga Grande
Guacamole & Chips
Chip Salsa SM
Lola's Burrito
Shrimp Tacos
Birria Tacos

“This is the first place I’ve really been able to experience American and Mexican dishes at the same time with both being equally fantastic. Lola’s had one of the best burgers I’ve had in a while and one of the top Spanish rice’s! I can’t believe I haven’t been in here sooner. Will be back for the tacos!“

4.1 Good154 Reviews
Tacos y Tequila Mexican • $
1421 Colley Ave, Norfolk

Customers` Favorites

Tortilla Chips Topped With
Fresh Tableside Guacamole
Chimichangas Texanas
4 Oz Guacamole Dip
Quesadilla Chicken
Enchiladas Bandera
Chimichanga Dinner
Carne Asada Tacos
Tacos De Camaron
Fajitas for Two

“Me encantó! Es el primer sitio mexicano al que vamos entre Virginia Beach & Norfolk que tiene un buen ambiente, música alegre pero no escandalosa, buen servicio y comida deliciosa! Súper recomendado, sobre todo si el clima te permite comer afuera! Lo único recomendaría es que tuvieran velas o ventiladores para mantener lls miscos fuera de la mesa! I loved! It's the first Mexican place we go to between Virginia Beach & Norfolk that has a good atmosphere, happy but not loud music, good service and delicious food! Super recommended, especially if the weather allows you to eat outside! The only thing I would recommend is that they have candles or fans to keep the miscos off the table!“

4.1 Good130 Reviews
El Azteca - Norfolk Mexican • $
1522 E Little Creek Rd, Norfolk

Customers` Favorites

Shrimp Quesadilla Fajita
Sizzling Steak Fajitas
Chilaquiles Mexicanos
Chips Salsa & Queso
California Burrito
Chicken Taco Salad
Cheese Enchiladas
Fresh Guacamole
Fried Ice Cream
Guacamole Salad

“My family’s favorite place to go for tasty Mexican food , the team members working are always checking in on you and making sure your chips are filled and your food came out how you expected. Consistently impresses us and we will never stop coming here!Parking: Tons of parking in front of establishment as well as a large parking lot in the back.“

4.1 Good87 Reviews
Degollado Mexican Restaurant Mexican • $
3814 E Little Creek Rd, Norfolk

Customers` Favorites

Beef Steak a La Tampiquena
Traditional Mexican Tacos
Beef Steak Ranchero
Carne Asada Burrito
Chicken Taco Salad
Carne Asada Fries
Chips and Salsa
Fajitas Texanas
Fried Ice Cream
Chips and Queso

“Family owned and operated, the food is as authentic as you could ever get! Friendly service, a fast kitchen, and very tasty food! I've become a regular, for sure. And you can see from the many conversations between the staff and customers that so many others have made this their Mexican restaurant of choice in Norfolk. Love it!“

4.2 Good54 Reviews
Mi Hogar Mexican Restaurant Mexican • $
4201 Granby St, Norfolk

Customers` Favorites

Shrimp Quesadillas
Chips and Salsa
Fajitas Nachos
Street Tacos
Cheese Dip
Margherita
Guacamole

“This feels like a family restaurant. The food isn't spicy. For me that's perfect. If you were to ask for it, I'm sure they could oblige. The food comes out fast and hot. I have been eating at Mi Hogar since mid? 90s. So there are many good memories. I have had many excellent margaritas. The portions are good. There is something called the C N Special. They are always floored when my skinny SO cleans the plates. Plural. This is a lot of food. Is it Americanized food. Probably. I haven't eaten in Mexico. But it's a very comfortable place that serves comfort Mexican food.“

4.2 Good52 Reviews
Luna Maya Latin American • $$
2010 Colley Ave, Norfolk

Customers` Favorites

Mushroom Poblano Quesadilla
Vegan Potato Enchiladas
Shrimp Quesadillas
Tamale Luna Maya
Tres Leches Cake
Holy Moly Burrito
Burrito Colorado
Spicy Guacamole
Salsa & Chips
Beef Brisket

“Update4: Food is great, service is great. The one thing I miss is that pre-Covid they had decent wne selection.Update3: Still great food with reasonable prices. Service was great. One mistake by the kitchen but that turned out in our favor. Looks like a lot of turn over; didn't see a familiar face.Update 2: Everything was fantastic. We had our favorite waitress waiting on us so service was great. And the food is good no matter where you sit or whoever serves you.Update: Service and food still excellent but wine selection much smaller. Also Dos XX no longer in tap. Minor changes but I do miss the larger variety of wine.Service: Excellent, Food :Excellent, Prices : Reasonable. The servers are attentive and greet you quickly. The food is fresh not process looking like Mexican style cooking tends to look. The food is Central American which must be a kin to Mexican so the menu is familiar. Ample wine, beers and drink list. Tends to be crowded at peak dinner hours. We always have a good experience here“

3.9 Good64 Reviews
La Herradura Mexican Restaurant & Cantina Mexican • $
4220 Monarch Way, Norfolk

Customers` Favorites

Fried Chimichanga Dinner
La Herradura Special
Chips and Salsa
Chicken Wings
Lunch Fajitas
Chips Salsa
Cheese Dip
Taco Salad
Ceviche

“La Herradura is a main stay for lunch for me and my ODU colleagues. It's in easy walking distance, the food is great, and service is attentive and fast! It's no problem to walk over, have lunch, and walk back within an hour. The array of lunch specials are an easy way to try new things each visit. They even accommodate big groups without any trouble.“

4.3 Superb36 Reviews
La tiendita Costa del Mar Restaurant Mexican • $
2352 Azalea Garden Rd, Norfolk

Customers` Favorites

Camarones A la Diabla
Quesadillas de Queso
Camarones En Crema
Pollo Con Tajadas
Fajita de Camaron
Fajita de Pollo
Desayuno Typico
Fajita Mixta

“Definitely happy to have found this place, it’s authentic, great vibes, music and welcoming. The food was absolutely delicious, the owner and I spoke about family and buisness. Worth coming to enjoy some delicious Hispanic foods ? starting the new year with an amazing dinner!“

4.4 Superb25 Reviews
El Rey Taqueria Mexican • $
738 E Bayview Blvd APT 5, Norfolk

Customers` Favorites

California Burrito
Carne Asada Fries
Breakfast Tacos
Chips and Salsa
Barbacoa Plate
Fiesta Burrito
Barbacoa Taco
Steak Burrito
Shrimp Tacos
Street Tacos

“I was visiting out of town and stopped in on a recommendation. I have to say the food was delicious. Being from Southern California, I have to admit this was the best birria I think I've ever had at a restaurant. I also ordered an elote in the cup which was also very good. The portion sizes are insane for the price. If I wasn't going directly to the airport, I would've stayed for Margs and tried some of their Tequilas??? The vibe in this place reminds me of vacation for some reason. Filled with fun lights, vine topiary covered walls, neon signs and urban art that make for the perfect selfie or group photo!10/10 recommendGo hungry and be prepared, the portion sizes will fill you for an entire day.“

4 Good71 Reviews
Jessy's Taqueria Mexican • $
3201 E Ocean View Ave #104, Norfolk

Customers` Favorites

Street Tacos Carne Asada with the Homemade Tortillas
Chicken Burrito with Rice and Beans
Lengua California Burrito
Tacos ¨Milagrosos¨
Rice & Refried Beans
Carne Asada Fries
Chips and Salsa
Chicken Fajitas
Chips & Salsa
Mojarra Frita

“Tacos and house made hot sauce was really good. The new upholstered seating (East Ocean View location) is way too low! The inexpensive metal frame chairs are too narrow and uncomfortable. They could have done a lot better with the new seating selections.“

3.9 Good115 Reviews
MI PUEBLO MEXICAN RESTAURANT Mexican • $
1766 E Little Creek Rd, Norfolk

Customers` Favorites

Flautas De Pollo
Tacos Al Pastor
Nachos Fajitas
Burro Supreme
Salsa Verde
Tortillas
Burritos
Sauce

“Very authentic good at reasonable pricesCouldn't be a nicer set of owners. If you're not familiar with their menu, they'll explain it to you and make sure you pick something that is stored for you. I'm a huge hot pepper fan and he recommended some very spicy did for me that knocked it right out of the park for meI couldn't have been happier. Definitely give this place a try.“

4.4 Superb22 Reviews
Lupita's Mexican and Latin American Restaurant Salvadoran • $
9610 1st View St, Norfolk

Customers` Favorites

Steak or Chicken Fajitas
Chicken & Steak Fajitas
Authentic Mexican Tacos
Soft Tacos
Burrito

“Best Tacos I have had since I have been here in Norfolk the last two years 10 out of 10 I would definitely recommend everyone to eat HERE. Everyone is friendly and very inviting. The place was completely clean and well organized. The food is completely fresh and the best Carmen's Restaurant Latin really making me feel like home and reminded me of home.Kid-friendliness: Family environment“

4.1 Good36 Reviews
El Mexsal Mexican •
401 North Great Neck RdSuite 105, Virginia Beach

“Nice to have a new restaurant in the Great Neck area. Wide variety of meal options and our skinny margs were great. Service was a little slow but they were all very kind and we came early so that might be in part on us. Overall, we will return and are excited to have this option close to home!“

4.6 Superb14 Reviews
El Callejon Tacos y Mas Mexican • $
4616 E Princess Anne Rd, Norfolk

Customers` Favorites

Avocado Eggrolls
Rice and Beans
Elote Preparado
Caldo De Ress
Carne Asada
Alpastor
Taco

“Very rarely do I leave a review, but this place DESERVES to be reviewed AND visited. Service is extremely friendly and welcoming. As for the tacos...simply WOW!!! Anyone who enjoys a good taco absolutely NEEDS to visit here. Doesn't matter which tacos you get...they are all amazing.I only caution that you use the red salsa sparingly IF you don't like things overly spicy. It definitely caught me by surprise. Not complaining one bit; simply stating that I was NOT prepared.10 out of 10 WILL VISIT AGAIN!!!“

4.1 Good32 Reviews
Casamigos Authentic Mexican Restaurant Mexican • $
5957 E Virginia Beach Blvd, Norfolk

Customers` Favorites

Steak Street Tacos
Chicken Fajitas
Chips and Salsa
Quesabirria
Quesadilla
Guacamole
Casamigos
Birria

“First time here. Very pleasantly surprised.Big Clean Restaurant, Helpful friendly staff, the food was served fast hot and very tasty. This place goes on my favorites list.Oh and all that food in the photo for $12.99 , Monday was special fajita day“

3.9 Good65 Reviews
Guads @ Granby Mexican • $
7515 Granby St, Norfolk

Customers` Favorites

Tuesday Taco Specials
Raspberry Margherita
Fajita Taco Salad
Chicken & Steak
Chips and Salsa
Chile Relleno
Guacamole Dip
Birria Tacos
Cali Burrito
Street Tacos

“It’s a great Mexican place comparable to Plaza Aztecs, Salsas, Three Amigos, etc. I think there food is even better though! More unique entrees, amazing chorizo, must try!Parking: The best bet for parking is to turn down the street on the left of the place (when looking at it) and parking behind the H&R Block (it says it’s Guads Parking)“

3.9 Good64 Reviews
Los Primos Rostizeria y Tortilleria Mexican • $
3380 E Princess Anne Rd suite d, Norfolk

Customers` Favorites

Chicken Taco
Chimichanga
Carne Asada
Pork Taco

“Absolute perfection. Authentic Mexican food. The tortilla chips are thick and crispy, and the salsa is always fresh! This was our second time going here in 2 weeks we loved it so much the first time! Definitely a hole in the wall type situation, but that’s usually where you get the best stuff. Today I had the refried beans and rice and oh my goodness, they were by far the best refried beans I have ever had. You can tell they take their time and make their food with love. The horchata is homemade and absolutely delicious as well. 11/10 our new favorite spot.“

4.1 Good28 Reviews
Pelon's Baja Grill Mexican • $$
738 W 22nd St #15, Norfolk

Customers` Favorites

Surfs Up Burrito
California
Seafood
Brownie

“First time there, and WOW was I impressed !! Good atmosphere, staff were wonderful......and the food was incredible !!! Will definitely keep Pelon's in my honey hole places to go when in Norfolk !! Keep up the great work Pelon's !!“

3.9 Good44 Reviews
Moe's Southwest Grill Mexican • $
161 Granby St, Norfolk

Customers` Favorites

Homewrecker Bowl
Quesadilla
Guacamole
Burrito
Stack
Moe

“Got some great food and was able to enjoy the Norfolk Christmas parade while eating. The employees did a great job moving the line along at a fast efficiency. The place started out nice and clean but halfway through the night the bathrooms were trashed and were disgusting!“

3.8 Good43 Reviews
Jose Tequilas Mexican Grill and Bar Mexican • $
1108 E Little Creek Rd, Norfolk

Customers` Favorites

Bang Bang Shrimp Burrito
VA Beach Quesadilla
Surf N Turf Tacos
Margarita Frozen
Chupacabra Tacos
Chicken Fajitas
Fajitas Texanas
Chips and Salsa
Rice or Beans
Lettuce Wraps

“TONIGHT PERFECT..immediate seating quick service great food ?Vegetarian options: rice and beans. dips. Taco salads with shrimp or fishDietary restrictions: VegetarianParking: No problem pulll up free get outKid-friendliness: Well we saw kid seats not hostile kids menuWheelchair accessibility: Yes roll on in at front door“

3.7 Good65 Reviews
QDOBA Mexican Eats Mexican • $
1140 N Military Hwy Ste 812, Norfolk

Customers` Favorites

Chicken Nachos with Cheese and Beans and Rice
Chicken Queso Burrito
Impossible Meat Bowl
Smoked Brisket
Tortilla Chips
Queso Blanco
Quesadilla
Salad
Taco

“Ah Qdoba, how much I love you more than Chipottyle.Had the brisket birria, with rice and pinto beans, spicy queso, spicy sauce, guacamole and jalapeños.Giant burrito, wonderfully flavored, seasoned well. Still not so spicy, but a lot of food in Virginia lacks heat. Trusty bottles of Cholula there to help out.Staff was very nice. Helpful as well.“

3.7 Good52 Reviews
Colley Cantina Mexican • $$
1316 Colley Ave, Norfolk

Customers` Favorites

Buffalo Fried Shrimp
Taco Tuesday Tacos
Carne Asada Tacos
2 Baja Fish Tacos
Chips and Salsa
Taco Salad
Guacamole
1 Tacos
Nachos
Wings

“New favorite place! This is such a cute hole in the wall local favorite! It's not very visible from the outside or the lights just weren't turned on yet. I actually passed it twice but when i walked in, I was in love. They have a cute jukebox so you can play your favorites and I believe they do karaoke on sundays, all though that didn't stop people from singing the bops on that random Thursday. The server was super nice and attentive, I wish I got her name. And the food was good. I wish it had a little bit more spice as I have a high tolerance. But it was perfect for my best friend who also loved this place. They had great specials and just an all around great vibe. See you on sunday!!“

3.6 Good60 Reviews
Maya Restaurant Honduran • $
537 E Little Creek Rd, Norfolk

Customers` Favorites

Pescado Frito Tradicional
Baleadas Sencillas
Pollo Con Tajadas

“Best horchata I’ve had since coming here cali. Food is delicious! That is the definition of driving by a place flipping a U turn and finding a epic hole in the wall. Whatever you get is made to order hand made. Even the tortillas are hand made.“

3.5 Good21 Reviews
Moe's Southwest Grill Mexican • $
520 W 21st St, Norfolk

Customers` Favorites

Moe Meat Moe Cheese Burrito
Homewrecker Burrito Junior
Chicken Club Quesadilla
Homewrecker Burrito
Carne Asada Bowl
Burrito Bowl
Spicy Queso
Nacho Kit
One Taco
Nachos

“Keep moes alive! Sure the quality is slightly above average. They are understaffed and don't always have items ready. However, how many other places are giving you free chips and unlimited salsa? Chipotle charges you for everything and Tijuana flats gives you a measly hot sauce bar. You get a lot of food for a decent price, moes Monday is a solid deal, and you get a free burrito on your birthday day. Love this place.“

3.5 Good38 Reviews
Jessy's Taco Bistro Mexican • $$
328 W 20th St, Norfolk

Customers` Favorites

Burrito California with Steak Guacamole and Fries
Unlimited Chips and Salsa
Guacamole and Chips
Street Tacos
Tortillas

“I just ordered from here on a Tuesday night. The restaurant was about to close, but I put in the order about 45 to 50 minutes before closing. I showed up at the expected order time, about 30 minutes before closing. They had chairs put up and everyone was cleaning. I told them I had a pickup order placed online and they apologized and said they did not receive it on the tablet, but it would just be 5 to 10 minutes. I felt bad about this because it seemed the kitchen may have been closed, but they apologized to me and said they would make the order. I ordered 3 different specially made tacos. They made two of each and gave me 6 terrific tacos total. I felt bad for imposing on them but they went the extra mile for me. Also.. the tacos are great. I recommend this place to everyone.“

3.5 Good59 Reviews
Taco Bell Fast Food • $
2469 E Little Creek Rd, Norfolk

Customers` Favorites

Cheesy Gordita Crunch Combo 10
Chips and Nacho Cheese Sauce
Triple Double Crunchwrap
Spicy Potato Soft Taco
Beefy 5-Layer Burrito
Crunchy Taco Supreme
Beefy Crunch Burrito
Dorito Supreme Taco
Black Beans and Rice
Ground Beef Burrito

“The food is pretty good but also not a lot to pick some of them can be disgusting or can be much more better and comfortable. The service is actually good! Not a lot is there but only thing is sometimes it's just complex. The atmosphere is pretty also great too. I can't describe too much about it. And it's also very empty so I couldn't ask much.Parking: A lot of spots! Maybe like 35 there. It's not too hard. They can sometimes just take you're spot. Which is the stupid part.“

3.5 Good59 Reviews
Loading...
map Map