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
Chorizo Burrito
Chicken Burrito
Fountain Drink
Carnitas Tacos
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 Superb164 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
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

“This is one of if not the best Mexican I've ever had. If you find yourself around here, you'll need to try it! The service was genuine and very welcoming. Staff seemed to enjoy their jobs. The building is a small one but had plenty of seating and parking. Our table tried the Burito Mexicana, Super Azteca, and Yolanda. Lastly, the rice was the best part, and that is a hard thing to say for most restaurants, well done. It's these kind of restaurants that make you feel like you're not a guest... but family. 5-star restaurant 100%Parking: The parking right out the front was perfect for the people there. It's not a tourist town necessarily so don't worry about parking hastles.“

4.4 Superb82 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
El Rodeo Mexican Restaurant Mexican • $
5834 E Virginia Beach Blvd, Norfolk

Customers` Favorites

Chile Ranchero with Cheese Vegetables and Cheese Enchilada
A California Burrito with Chicken and Shrimp mmm
Tacos Enchilada and Chile Con Queso
Texas Fajitas for Two
Texas Fajitas for One
Nachos with Chicken
Quesadilla Especial
Chicken Enchiladas
Lunch Chori Pollo
Taco Carne Asada

“Call about 9:00 at night when they close by 10:00 on that particular day they said they'd have my order ready in 5 minutes and by the time I got there it was ready hot and still have smiling faces.Me and my family have been going to the restaurant for generations and will continue to go“

4.5 Superb61 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
Lola's Beach Cantina Mexican • $$
4035 E Ocean View Ave Suite 100, Norfolk

Customers` Favorites

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

“Finally stopped in to this place for taco Tuesday. What a great little place! It's small, cozy w/lots of light & simple decor. The service was friendly & quick. Taco Tuesday specials are great as are their happy hr offerings! I had the birria tacos..absolutely delicious & stuffed to the top! Their white sauce that comes w/the chips & salsa is also very good. Also took advantage of the happy hr prices for their margaritas & got a frozen Mango marg.. also delicious! Prices are reasonable & in line w/most other places in the area that are of the same quality. Highly recommend this place for a nice date night or just a taco Tuesday solo dolo!Vegetarian options: They had vegetarian options but they are not numerous.“

4.1 Good169 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

“Guys. Come to this place and thank me later. El Rey #2 was just a cool freaking spot with impeccable birria options, fantastic daily specials, and excellent margaritas. Ambiance through the roof too—the neon and black light and art work lent a party feel to the visit in the best way. We had a blast. It's a bit of a haul from VB, but I'd do it again any day.“

4.2 Good102 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

One Bean Burrito 1 Cheese Enchilada and 1 Bean Tostada
Shrimp Quesadilla Fajita
Sizzling Steak Fajitas
Chilaquiles Mexicanos
Chips Salsa & Queso
California Burrito
Chicken Taco Salad
Cheese Enchiladas
Guacamole Salad
Fried Ice Cream

“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 Good85 Reviews
Mi Hogar Mexican Restaurant Mexican • $
4201 Granby St, Norfolk

Customers` Favorites

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

“I eat so often that I do not bother with the menu. They serve great Mexican food and do not serve “white sauce” unless you ask for it because it is not Mexican food! Benjamin is my favorite server. He’s been there a while and is super friendly. I love Mi Hogar.Dietary restrictions: If you have dietary restrictions, this is not the restaurant for you. None of them are, stay home.“

4.2 Good56 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
Rice and Beans

“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 Good55 Reviews
Luna Maya Latin American • $$
2010 Colley Ave, Norfolk

Customers` Favorites

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

“The spicy guacamole was a welcoming dish to have, the combination of flavors surprised me. Follow that up with the stuffed poblanos was a good choice. Personally I think the rice was too dry. Had a few bites of the tamales which were ok but I was never a fan , however the wife raved about them. Our margaritas were very good and tasty.The decor is nice but typical for a Latin/ Mexican restaurant. Be forwarded that it does get very loud which makes it hard to hear the person across from you.“

3.9 Good73 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 Superb40 Reviews
El Rey Taqueria Mexican • $
738 E Bayview Blvd APT 5, Norfolk

Customers` Favorites

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

“Excellent Latino food and the staff and is extremely friendly. The food is absolutely out of this world. If you love Latino food this the place to go. The restaurant is a small (only 8 seats) family restaurant. The staff is so friendly and always smiling. Go in give them opportunity to put a smile on your face the way they did mine. Hope everyone enjoys. They have breakfast dishes as well.“

4 Good76 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
Chicken Fajitas
Chips and Salsa
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 Good132 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 Superb25 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
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 Good38 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

“So we rolled into Los Primos about 20 minutes till closing and they were will to take us in and give us tacos. We were so thankful because we road so hard and so fast to get there on time. The trips tacos were OUT OF THIS WORLD! Everyone was so sweet and friendly. Definitely recommend. We will be making this a regular stop! Magnifico!“

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

Customers` Favorites

Surfs Up Burrito
California
Quesadilla
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.8 Good45 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
Carne Asada Fries
Surf N Turf Tacos
Margarita Frozen
Chicken Fajitas
Chupacabra Tacos
Fajitas Texanas
Chips and Salsa
Rice or Beans

“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 Good66 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 Good63 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
Choripollo
Tortillas
Antojitos

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