31 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
Grilled Burrito with Plastic
Street Tacos & Burrito Bowl
Wrapped into a Burrito
El Guapito Burrito
Birria Tacos Combo
Carne Asada Fries
Birria Bomb Combo
Chorizo Burrito
Chicken 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 Superb319 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
Holy Mole Burrito
Shrimp Quesadillas
Tres Leches Cake
Tamale Luna Maya
Pique a Lo Macho
Stuffed Poblanos
Holy Moly Burrito
Burrito Colorado

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

3.9 Good98 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.5 Superb139 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 Superb134 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

“This spot is truly a hidden gem! The food was delicious and authentically prepared, with generous portions that hit the spot. The service was fast, friendly, and made the experience even better. Highly recommend dining here—you won’t be disappointed!“

4.4 Superb166 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.5 Superb78 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
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 Superb123 Reviews
Pelon's Baja Grill Mexican • $$
738 W 22nd St #15, Norfolk

Customers` Favorites

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

“Pelon’s burritos always deliver the freshest and juiciest burritos. My favorites are the Curl with fried shrimp added, Hawaiian pipeline with chicken, Hang Ten, and chips w/ guac or queso. Bring your stretchy pants because you will definitely enjoy the serving size and what other items you add to your meal. The location feels welcoming and spacious. There is plenty of parking, and they always handle the lines well.“

4.5 Superb70 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.3 Superb94 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.2 Good120 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 Superb64 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.“

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

“I love this place, the servers help one another so you don't just have your waiter but a couple other and the Manager even helps just to make sure everyone and everything is running smoothly. The food is great from the tacos to the fajitas to the drinks. I can say enough about Jose's“

4.1 Good110 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 Good177 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
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

“Guads at Granby has become my go-to place anytime I am in Norfolk. My first visit, we had Tatiana as our waitress, and have been fortunate to have her almost every time since. She remembered my order just after a couple of visits, always has a smile, and is so kind and fun to talk with. The food is extremely delicious and the portions are very generous. Each time Ive come back, Ive brought friends and family for their first time and they have also added Guads to their go-to list. Those who have ordered alcoholic drinks, have raved about the flavor. In addition to Tatiana and the quality food; every other worker is extremely friendly, with one gentleman who carries out the food on his full length of his arms, and even dances as he does nightly clean up. You are treated like family by everyone. I cant wait to be back in Norfolk to visit Tatiana and have an amazing meal again! Highly recommend.“

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

“How is this place not rated five stars?! I’m not kidding we’ve lived in Hampton Roads for ten years and this is BY FAR the best Hispanic food in this area. The tortillas are absolutely mouth watering. We had a carne asada & chorizo burrito (probably one of the best burritos both my husband and I have ever tasted). Then I had the pozole and it was amazing, huge chunks of pork & super fresh. The star of the show was the papusas. The flavor was insane. The waitress was also probably the nicest waitress ever in the history of every single waitress I’ve ever had wait on me. This place is going to be our new go to. It’ll be worth the drive from southern Chesapeake.“

4.3 Superb36 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.2 Good35 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“

4 Good61 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.4 Superb22 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 Good54 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 realize that it has been a long time since I have been here. so there was just me by myself and I ordered the nacho Supremes and sweet tea. the tea tasted like it was a day or two old. when I ordered the tea. I asked for additional ice. it did not come with additional ice. I then requested a glass of ice that I never received. I ended up drinking the water along with my nachos. the nachos were okay. The service stunk. on top of that the menu stated that's a nacho supreme was like 12,15, or 16 dollars or something like that. I was charged $20. I did however leave a cash tip on the table but I'm not even sure the waitress got that because I saw the bus boy pick it up and put it in his pocket. This may explain why I have not been there in some time And why I probably will not go back or recommend this place. There are too many Mexican restaurants in this area to deal with stuff like this in one restaurant.“

3.8 Good206 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 Good165 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
Impossible Meat Bowl
Burritos Bowls Qrcky
Chicken Queso Bowl
Burrito Supreme
Chips and Salsa
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!“

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

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

3.7 Good80 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.7 Good62 Reviews
Mi tierra mayas mexican grill 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

“I have been coming here for a long time. You can tell the clientele and workers are authentic Mexicans or Hispanics that enjoy real Hispanic food. I usually get my food to go, but today I decided to eat in the restaurant. I always get the tacos Carne Asada because it is the best Carne Asada I’ve ever had and all of hampton roads and I love Mexican food so I’ve eaten out pretty much every my same place that I can think of. A regular customer even suggested a dish that is similar to empanadas, but even better the pastry they used was flaky and crispy. Their Carne Asada is always flavor just right and very tender that you can just bite right through it and it’s melting your mouth. Their tortillas in their chips are also homemade, and you can tell them. I feel like this place was under the radar for a very long time, but you have to check this out as soon as you can!“

3.6 Good34 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.5 Good36 Reviews
Moe's Southwest Grill Mexican • $
161 Granby St, Norfolk

Customers` Favorites

Moe's Famous Queso
Homewrecker Bowl
Bowl Queso
Quesadilla
Guacamole
Burrito
Stack

“Best Moes in the area. Placed a few online orders here and they have all been ready on time, made as ordered, and delicious. The staff is an added bonus, they've all been so kind each visit and seem to enjoy working with each other. The restaurant is clean and well organized and has a great corner view for people watching.“

3.5 Good56 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.5 Good79 Reviews

You May Also Like