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.

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

3.9 Good81 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.6 Superb103 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
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 Superb174 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.7 Superb60 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.3 Superb133 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

“Standard Mexican restaurant. The service is friendly and very attentive due to the fact that they all share tables. The environment is very authentic with lots of interesting decor. Price is very reasonable even getting two steak entrees and drinks and appetizers came in under $50. The food arrives at lightning speed as with most Mexican restaurants. With the quality of De Gallardo going downhill recently this has been my go to sit down Mexican Eatery. Additional parking in the back. Overall fast friendly service well priced and delicious food make this a easy choice to satiate a Spanish craving

Parking: The majority of parking is in the back so it may look full but there is plenty of space“

4.3 Superb127 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.5 Superb76 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.3 Superb84 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

“Busy today but food still awesome“

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

“Best fish tacos I’ve had in the area! We went for a late lunch on a Saturday and sat immediately at the bar. Plenty of tables if we wanted to sit there though. We ordered fish tacos, shrimp tacos and carne asada tacos. The Shrimp tacos were amazing, I wasn’t expecting them to be that good. The fish tacos by far are best that I’ve had in the area. Chill atmosphere, no frills, friendly staff.“

4.2 Good70 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 Superb33 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

“You better eat your entrée chips and salsa fast, cause your order will be out piping hot before you can enjoy 10 chips! Tried the Monday special of Fajitas. Chicken or steak. What a tremendous deal! I couldn't finish more than 3 and had enough to make 2 more for later. Meat, peppers, and onions served in no time! The additional plate of rice, refried beans, lettuce, and sour cream were super fresh. The sodas? The glass must be a 40-ounce size! And they make their desert churros there! None of that rubbery Busch Gardens junk. These are the real deal. Outstanding service and excellent food!

Parking: On-site parking as well as side street parking.

Wheelchair accessibility: There is plenty of parking for vans.“

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

4.1 Good66 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 Good172 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 Good84 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
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 Good54 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
Smoked Brisket
Tortilla Chips

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

4 Good64 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
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
Cali Burrito
Street Tacos

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

3.9 Good90 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 Good156 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 Good25 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
Chips and Salsa
Chicken Fajitas
Tacos Al Pastor
Quesabirria
Quesadilla
Guacamole
Casamigos

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

3.9 Good63 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 Good41 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.7 Good95 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
Moe's Famous Queso
Chicken Adobo Bowl
Burrito Bowl
Steak Bowl
Cheese Dip
Guacamole
Queso Dip

“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.7 Good73 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 Good31 Reviews
QDOBA Mexican Eats Mexican • $
Monarch Hall, 4607 Hampton Blvd #1110, Norfolk

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor

“This place instantly became my favorite fast food mexican spot. The staff were so friendly and higher management even offered me a job on the spot. The food is fresh and very good. I would 100% recommend trying this place if you have not already!“

3.2 Average6 Reviews
QDOBA Mexican Eats Mexican • $
1731 Gilbert St Bldg C-9, Norfolk

Customers` Favorites

Family Meals Come with All of the Fixings to Make Flavorful Tacos or Bowls for 4-5 People
Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
New Mexican Street Corn Chicken Bowl
Southwest Steak Burrito
Create Your Own Burrito
Chicken Queso Bowl
Breakfast Burrito
Tortilla Chips
Nachos

“Amazing food fair price, unlike the other places here. The Mexican restaurant has good verity, I would recommend the bowels and only the burrito if you're on the go. Never get the tacos they aren't bad, but they are worth the price, and you get very little toppings and i don't think they make smaller tacos they could qualify for the record smallest for high cost. This restaurant is like a cheaper Chipotle for reference. Sushi place his is really over priced and the food is not fresh. I would normally recommend Subway because of the price, but they put little vegetables even if you ask for extra, and if you ask for light sauce, they pile it on.“

3.2 Average29 Reviews
Moe's Southwest Grill Mexican • $
1551 Premium Outlets Blvd, Norfolk

Customers` Favorites

Burrito with Chips and Salsa
Moe Meat Moe Cheese Burrito
Chocolate Chip Cookie
Homewrecker Burrito
Homewrecker Bowl
Burrito Bowl
Guacamole
Quesadilla
Queso
Nachos

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

3.3 Good56 Reviews

You May Also Like