32 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
Carne Asada Fries
Birria Bomb Combo
Chorizo Burrito
Chicken Burrito
Fountain Drink

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

Customers` Favorites

Mushroom Poblano Quesadilla Dine in: No Outdoor seating: No Takeout: No Curbside pickup: No
Vegan Potato Enchiladas
Shrimp Quesadillas
Holy Mole Burrito
Tamale Luna Maya
Pique a Lo Macho
Stuffed Poblanos
Holy Moly Burrito
Tres Leches Cake
Burrito Colorado

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

4 Good91 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 Superb135 Reviews
Rosita's Tacos Mexican • $
Norfolk

Customers` Favorites

Chicken Burrito Chorizo Burrito
Al Pastor Seasoned Pork
Lengua Beef Tongue
Breakfast Burrito
Breakfastsandwich
Pollo Chicken
Birria Tacos
Quesabirria
Pulled Pork
Quesadillas

“Can’t even express this enough, these are hands down, the best tacos I’ve ever had!“

4.7 Superb81 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
Chicken Taco Salad
California Burrito
Cheese Enchiladas
Nachos 8 Extras
Fajitas for Two

“Best staff I’ve had in a while. Extremely friendly and everyone not just our server was helping us. Food was great! The portions were huge. I could see myself coming back. I probably wouldn’t try a drink from there again tho. We had a pina colada and a mango margarita. Both taste watered down lacking flavor. But other than that, food was delicious!!“

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

Customers` Favorites

Fried Chimichangas with Chicken
Texas Margarita Frozen
Tacos De Carne Asada
Happy Hour Margarita
Extra Chips & Salsa
Burrito California
Cheese Enchiladas
Fajitas Vallarta
Chicken Fajitas
Chiles Rellenos

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

4.4 Superb142 Reviews
Lola's Beach Cantina Mexican • $$
4035 E Ocean View Ave Suite 100, Norfolk

Customers` Favorites

Spinach Chorizo & Crab Dip
Birria Taco a La Carte
Carnitas Street Tacos
Mediterranean Salad
Chimichanga Grande
Carne Asada Tacos
Guacamole & Chips
Chicken Fajitas
Chicken Nachos
Chip Salsa SM

“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.3 Superb151 Reviews
Gran Maya Mexican Grill Mexican • $$
2200 Colonial Ave, Norfolk

Customers` Favorites

Carne Asada Tacos Rice
Enchiladas Tropical
Chimichanga Dinner
Fajita Taco Salad
Chicken Fajitas
Fajitas Texanas
Seafood Nachos
Pollo Norteno
Birria Tacos

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

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

Customers` Favorites

Small Guac & Chips
California Burrito
Carne Asada Fries
Surfs Up Burrito
Chorizo Burrito
Tortilla Soup
2-Shrimp Tacos
3-Fish Tacos
Vegan Brownie
Rolled Tacos

“The wife and I ordered the vegan steak nachos ... I'm not joking when I say this ,it's probably the best meal that we've ever had , it's a little pricey but totally worth it to treat ourselves once In a while and the vegan brownie was on point also . If you haven't been there I highly suggest going , you can pretty much get anything on the menu vegan“

4.4 Superb70 Reviews
El Mexsal Mexican • $
401 North Great Neck RdSuite 105, Virginia Beach

Customers` Favorites

Taco De Birria Indivudual
Elote - Street Corn
Coctel de Camarones
Pollo A la Parrila
Taco de Carnintas
Huevos Con Chorizo
Pupusas and Sopes
Street Tacos
Chimichanga
Burrito Loco

“Decided to stop by yesterday and l order the Pupusas, they were phenomenal. Not greasy/oily as other places, had the ones with beans and the traditional cheese ones as well. Staff was friendly, got to meet the owner, definitely see my self stopping at least once a week here for lunch. delicious food and the horchata was on point too“

4.4 Superb70 Reviews
Degollado Mexican Restaurant Mexican • $
3814 E Little Creek Rd, Norfolk

Customers` Favorites

Beef Steak a La Tampiquena
Traditional Mexican Tacos
Shrimp Fried Chimichanga
Beef Steak Ranchero
Enchiladas Supremas
Chicken Taco Salad
Carne Asada Burrito
Carne Asada Fries
Fajitas Texanas
Chips and Queso

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

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

Customers` Favorites

Plato de Carne Asada
Sope de Carne Asada
California Burrito
Breakfast Burrito
Carne Asada Fries
Chips and Salsa
Breakfast Tacos
El Rey Burrito
Barbacoa Plate
Fiesta Burrito

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

4.1 Good138 Reviews
Mi Hogar Mexican Restaurant Mexican • $
4201 Granby St, Norfolk

Customers` Favorites

Beef Burrito Tamale & Chile Relleno
Shrimp Quesadillas
Chips and Salsa
Rice and Beans
Tortilla Chips
Fajitas Nachos
Street Tacos
Fish Tacos
Cheese Dip
Quesabirria

“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.2 Good89 Reviews
Tacos y Tequila Mexican • $
1421 Colley Ave, Norfolk

Customers` Favorites

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

“Great food and the drinks are simply amazing!“

4 Good217 Reviews
Plaza Azteca Mexican Restaurant · Norfolk Premium Outlets Mexican • $
1600 Premium Outlets Blvd, Norfolk

Customers` Favorites

Fresh Table Side Guacamole
California Fish Tacos
Enchiladas and Beans
Enchiladas Supreme
Enchiladas Trio 3
Fajita Vallarta
Fajitas for Two
Chips and Salsa
Nachos Al Pastor
Rice and Beans

“Muy buen servicio Yadira Y muy rica comida“

4 Good177 Reviews
MI PUEBLO MEXICAN RESTAURANT Mexican • $
1766 E Little Creek Rd, Norfolk

Customers` Favorites

Quesadilla Grande
Flautas De Pollo
Tacos Al Pastor
Steak MI Pueblo
Nachos Fajitas
Burro Supreme
Salsa Verde
Tortillas
Burritos
Sauce

“Muy buena. Comida. Buen servicio“

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

Customers` Favorites

Bang Bang Shrimp Burrito
Tres Enchilada Platter
Mexican Street Corn
VA Beach Quesadilla
California Burrito
Carne Asada Fries
Fiesta Taco Salad
Surf N Turf Tacos
Margarita Frozen
Chupacabra Tacos

“We absolutely love going to Jose Tequilas on Little Creek! Every time we walk in, it feels like we’re coming home. The staff not only remembers our usual order, but they bring everything out with such care and attention to detail.

They treat us like family—always asking about our kids and making us feel like we’ve been regulars for years, even if it’s only been a short while. It’s rare to find a place where the service is as good as the food, but Jose Tequilas delivers both every single time.

If I could give them more than 5 stars, I would without hesitation. Highly recommend to anyone looking for great food and even better people.“

4 Good105 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
California Burrito Plate
Order of 3 Birria Tacos
3 Birria & Shrimp Tacos
Chicken Quesadilla
Carne Asada Fries
Chips and Salsa
Fiesta Burrito
El Rey Burrito

“I always go just for birria tacos and I love it. I'm Mexican and I tried birria @ tijuana, Guadalajara.. and totally approve it. time ago customer service was terrible but definitely is getting very good.“

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

Customers` Favorites

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

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

4 Good90 Reviews
La Herradura Mexican Restaurant & Cantina Mexican • $
4220 Monarch Way, Norfolk

Customers` Favorites

Chicken Burrito California
Fried Chimichanga Dinner
La Herradura Special
Dos Taquitos Flautas
Steak Quesadilla
Chips and Salsa
Taco Loco Salad
Chicken Wings
Lunch Fajitas
Chimichangas

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

4.1 Good61 Reviews
District Taco Mexican • $
2700 Hampton Blvd, Norfolk

Customers` Favorites

Side of Guacamole No Chips
Build Your Own Burrito
3x Fish Tacos Deluxe
California Burrito
Carne Asada Tacos
Breakfast Burrito
Bowl Carne Asada
Chips and Salsa
Nachos Borrachos
Beans and Rice

“I ordered three tacos through one of the kiosks. I got two steaks and one sausage. The meat and the flour tortillas were good, but I messed up ordering the toppings and didn't get what I wanted. Also, instead of steak, I would have ordered ground beef if it had been offered. I, also, got the chips and queso, which I did not like. The queso was fine, but the chips had too much of a corn flavor for my taste. I did like the mini churros with chocolate dipping sauce. When I go back, I'll skip the chips and queso and get the full-size churros instead.
I liked the fact that the straws and utensils were all plant-based and recyclable. There was a recycle bin next to the regular trash bin for convenience.“

3.9 Good145 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
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
Mojarra Frita Ala Diabla
Tacos ¨Milagrosos¨
Rice & Refried Beans
Tacos De Arrachera
Burrito California
Carne Asada Fries
Jessy's Burrito

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

3.8 Good142 Reviews
Colley Cantina Mexican • $
1316 Colley Ave, Norfolk

Customers` Favorites

Burrito Bowl with Shredded Chicken
Grilled Shrimp Quesadilla
South of Border Taco
Buffalo Fried Shrimp
Taco Tuesday Tacos
Cantina Side Salad
Carne Asada Tacos
2 Baja Fish Tacos
Chicken Quesadilla
Cantina Pork Taco

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

3.9 Good68 Reviews
QDOBA Mexican Eats Mexican • $
1140 N Military Hwy Ste 812, Norfolk

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
Chicken Nachos with Cheese and Beans and Rice
Burrito Bowls Chicken
Chicken Queso Burrito
Burritos Bowls Qrcky
Impossible Meat Bowl
Chicken Queso Bowl
Chips and Salsa
Burrito Supreme
Smoked Brisket

“Wow, where do I start?! I placed an online order and popped in before the estimated time of readines. The gentleman (Earl) running the register immediately acknowledged my presence without neglecting the customers before him and assured me that my order would be ready momentarily. He remained attentive throughout my brief wait, all while managing the register and assisting with other duties. Earl is the Epitome of what great customer service looks like. Please let him know that he is greatly appreciated!“

3.9 Good63 Reviews
Casamigos Authentic Mexican Restaurant Mexican • $
5957 E Virginia Beach Blvd, Norfolk

Customers` Favorites

Fajita Veracruz Chicken & Shrimp
Chicken and Steak Burrito Bowl
Steak Street Tacos
Chicken Fajitas
Chips and Salsa
Tacos Al Pastor
Quesabirria
Quesadilla
Casamigos
Guacamole

“Great ambiance, love karaoke nights on Saturday, amazing food and drinks“

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

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

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

Customers` Favorites

Chicken Taco
Chimichanga
Carne Asada
Pork Taco
Huaraches

“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 Good26 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
Al Pastor
Taquitos
Pozole

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

3.8 Good89 Reviews
Moe's Southwest Grill Mexican • $
7550 Granby St, Norfolk

Customers` Favorites

Homewrecker Bowl with Chicken Adobo and Pork Carnitas
Chicken Club Quesadilla
Homewrecker Burrito
Chicken Adobo Bowl
Moe's Famous Queso
Burrito Bowl
Cheese Dip
Steak Bowl
Queso Dip
Guacamole

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

3.6 Good81 Reviews
Moe's Southwest Grill Mexican • $
161 Granby St, Norfolk

Customers` Favorites

Moe's Famous Queso
Homewrecker Bowl
Quesadilla
Guacamole
Burrito
Stack

“It's a Moe's, so if you come here, you should know what you are getting. The food is flavorful (I like mine spicy and you can get it that way here), and served relatively quickly if there's no large online order ahead of you. Cost is okay (on par with Qdoba and Chipotle).“

3.6 Good54 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

“The food is excellent, service excellent, music seems a little too loud for me, but the place is beautiful and super clean, we ordered the food below for two, the food was so much, it’s great amount for the money spent….. great job guys…!!!

Parking: You all the space available to use for parking…. It’s a lot..“

3.5 Good29 Reviews

You May Also Like