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

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

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

3.9 Good64 Reviews
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.5 Superb241 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 had lunch here yesterday! The food and margaritas were great! I’m a Texas girl and love Mexican food! This is my new go to place for Mexican. Service, food, and margaritas are top notch!⭐️⭐️⭐️⭐️⭐️“

4.4 Superb92 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
Birria Tacos
Carnitas
Torta

“Excellent Food,service and prices! i highly recommend“

4.7 Superb50 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

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

4.5 Superb63 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

“The food is delicious and the price is awesome. Used to go here during college (Go ODU) and still love this spot. I definitely recommend this place for a Mexican night out.“

4.3 Superb103 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
Fajita Vallarta
Chips and Salsa
Fajitas for Two
Nachos Supreme
Rice and Beans
Chicken Fajitas

“I love going there the workers are very nice very polite and I know a lot of the waitresses and waiters“

4.2 Good119 Reviews
Perro Blanco Tacos • $
2406 Colonial Ave, Norfolk

Customers` Favorites

Chicken and Rice Bowl
Chicken Chorizo
Chicken Tinga
Loaded Queso
Street Tacos
Carnitas
Nachos
Salad
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 Superb64 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

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

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

Customers` Favorites

Tortilla Chips Topped With
Fresh Tableside Guacamole
Chimichangas Texanas
Quesadilla Chicken
Enchiladas Bandera
4 Oz Guacamole Dip
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 Good141 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
Cheese Enchiladas
Chicken Taco Salad
Fresh Guacamole
Fried Ice Cream

“Beef corn tacos are the BOMB. Salsa and Queso both were spectacular. If you are in the area do yourself a favor and check it out. Service was excellent with several different servers asking if we wanted or needed anything. My understanding is that they are all family. If so they work together well“

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

“Phenomenal experience! Food was perfect, service was friendly and professional. Fajitas and house margaritas were both incredible. I’d HIGHLY recommend visiting this little Norfolk gem. 5 out of 5 stars!“

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

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

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

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

4.1 Good68 Reviews
Guads @ Granby Mexican • $
7515 Granby St, Norfolk

Customers` Favorites

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

“The Carnitas are very tender and the crab and shrimp quesadilla is amazing“

4 Good84 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

“Always a great meal!! Ask for the Habanero hot sauce!!!“

3.9 Good123 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

“Eating with friends! Everyone knows you! Friendly faces always!“

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

3.9 Good101 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.2 Good33 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
Pupusas

“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.3 Superb26 Reviews
Los Primos Rostizeria y Tortilleria Mexican • $
3380 E Princess Anne Rd suite d, Norfolk

Customers` Favorites

Chicken Taco
Chimichanga
Carne Asada
Pork Taco

“They don't have Taco Tuesday deals, but the tacos were soooo good! I had tripa, carnitas & barbacoa. We were the last customers that evening as we arrived at 7:40pm & they graciously took our to-go orders. Best tacos in Norfolk!“

4.2 Good26 Reviews
El Mexsal Mexican •
401 North Great Neck RdSuite 105, Virginia Beach

“This is not your every day taco truck! Amazing Elote, Pupusas, tacos and I could go on! Cooked as you wait and always delicious. Not far from the Airport and Botanical Gardens. Can’t wait for the next visit!“

4.6 Superb14 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

“Muy buena. Comida. Buen servicio“

4.2 Good23 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 Good36 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.9 Good40 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.8 Good65 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.8 Good62 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

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

3.7 Good89 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

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

3.7 Good68 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.7 Good55 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
Maya Restaurant Honduran • $
537 E Little Creek Rd, Norfolk

Customers` Favorites

Pescado Frito Tradicional
Baleadas Sencillas
Pollo Con Tajadas

“Calidad excelente servicio amabilidad“

3.5 Good21 Reviews
Mi Tierra Mayas Mexican • $
7920 Chesapeake Blvd, Norfolk

Customers` Favorites

Tacos de Carne Asada
Chorizo Mexicano
Huevos Rancheros
Chicken Fajitas
Pescado Frito
Super Burrito
Shrimp Tacos
Chips Salsa
Quesadillas

“Food was real good only problem what there was no bartender so we were unable to get Margaritas mixed drink love a good drink with my Mexican specially after a rough day. Service is fast they are open for dine everything has good flavor the lighting's a little dim makes it hard to read the menu but still a nice atmosphere but definitely go back hopefully there's a bartender keep up the good work I'll only give you four stars cuz I really want to drink me and my wife“

3.5 Good29 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

“Good was great and loved the music playing.I will enjoy going back.“

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