3 Best Mexican Restaurants in Norfolk, VA

Expert-recommended Top 3 Mexican Restaurants in Norfolk, Virginia. All of our mexican restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

11+ YEARS IN TBR
CALL EMAIL

JESSYS TAQUERIA

3201 East Ocean View Avenue, #104,
Norfolk, VA 23518 Directions

Since 2004

Specialty:

Taco Handmade Corn Taco Flour Tortilla Polytaco Corn Quesadilla Large Quesadillas With Flour Tortilla Tamal Fried Tamal Gordita Tostada Sope Huarache Huarache A La Mexicana Huarache Ranchero Huarache Campechano Torta De Jamon Combinahada Torta De Salchicha Torta Milanesa De Pollo Torta Milanesa De Res Alambre Sandwich Gorditas Sopes Huaraches Tlacoyos Tamales Taquitos and Flautas Pellizcadas and Handmade Snack

"Jessy's Taqueria is a colorful Mexican restaurant that serves fajitas, tacos, and other classic eats in a unique environment. Their team of staff provides a flavor of Mexico with food from different regions of Mexico. Try their signature menu item, Huarache Campechano, which is a foot-long corn tortilla stuffed with refried beans. Jessy's Taqueria provides catering services for baby showers, office functions, and meetings.

2026 Update: Jessys Taqueria is an authentic Mexican restaurant in Norfolk, Virginia, known for serving traditional street-style Mexican foods. The restaurant began as a small deli connected to a Mexican grocery store and later expanded into a full taqueria with a bakery and butcher shop. It has built a strong reputation for handcrafted Mexican dishes, house-made tortillas, and flavorful specialty meats. The restaurant is especially recognized for offering menu items that go beyond standard Tex-Mex meals, including authentic dishes commonly found in Mexico, such as huaraches, sopes, gorditas, tlacoyos, ceviche, mole poblano, and handmade tacos. It also gained local recognition for its beef tacos in the Hampton Roads area."

Reviews | Play Video | Write a Review

Price:

Starters
Chips & Salsa $4.44
Guacamole & Chips $10.50
Queso & Chips $10.50
Choriqueso & Chips $12.50
Fries & Queso Dip $9.77
Guacamole Sampler $17.77
Ceviche Dip & Chips $13.50
Dip Sampler $22.50
Dip Sampler Supreme $32.50
Antojitos Callejeros
Taco $5.33
Taco Handmade Corn $5.77
Taco Flour Tortilla $5.77
Polytaco $6.22
Corn Quesadilla $6.22
Large Quesadillas With Flour Tortilla $9.77
Tamal $5.33
Fried Tamal $5.77
Gordita $6.22
Tostada $5.33
Sope $6.22
Huarache $12.00
Huarache A La Mexicana* $15.00
Huarache Ranchero $15.00
Huarache Campechano $15.00
Taco 12 Pk $40.00
Sandwiches
Torta Choice Of Meat $12.50
Torta De Jamon Combinahada $12.50
Torta De Salchicha $12.50
Torta Milanesa De Pollo $14.50
Torta Milanesa De Res $14.50
Alambre Sandwich $18.50
Pambazo $12.50
Torta Cubana $18.50

Discount:

Get 1 Taco For Getting 1 Taco on Every Tuesday

Get 2 Taco For Getting 2 Taco on Every Tuesday

Contact:

(757) 531-0033

Sun & Mon: 9am - 8:30pm
Tue-Thu: 9am - 9pm
Fri & Sat: 9am - 9:30pm

TBR® Inspection Report:

CALL

JOSE TEQUILAS MEXICAN GRILL AND BAR

1108 E Little Creek Road,
Norfolk, VA 23518 Directions

Since 2014

Specialty:

Speedy Gonzalez Pollo Fundido Shrimp Fried Rice Chimichanga Al Carbon Fajitas Chiquitas Super Quesadilla Fajita Quesadilla or Burrito Lettuce Wraps Burrito Bowl Burrito Texano Burrito Deluxe Queso Flameado Arroz Con Pollo Taco Bowl Crispy Carnitas Bowl Super Taco Pollo A La Parrilla Carne Asada Steak Al Pastor Pork Carnitas Grilled Chicken Shrimp Tacos Mahi Mahi Fish Tacos

"Jose Tequilas Mexican Grill and Bar is an authentic Mexican restaurant that offers burritos, nachos, and quesadillas. Taste the Super Quesadilla, which features two folded flour tortillas grilled with cheese and your choice of non-veg and veg. Their professional chef is dedicated to providing excellent service for their customers. They carefully prepare their dishes using fresh ingredients, and the bar provides happy hour menus and vegan menus.

2026 Update: Jose Tequila’s is a full-service Mexican restaurant known for combining traditional Mexican recipes with Tex-Mex favorites in a lively and family-friendly atmosphere. The restaurant offers a large and diverse menu featuring grilled meats, seafood specialties, street tacos, fajitas, burritos, enchiladas, and combination platters. It is designed for casual dining, group gatherings, and family meals while also offering takeout and delivery services. The restaurant stands out for its wide variety of handcrafted dishes, sizzling fajita platters, homemade-style sauces, fresh guacamole, and specialty street tacos."

Reviews | Play Video | Write a Review
License #05383005

Price:

APPETIZERS:
Portabella Mushroom $15
Top Shelf Queso $11
Fresh Guacamole $12
Add Chorizo $2
Add Queso Fresco $2
Add ChicharróN $3
Add Pork Belly $6
Cheese Dip Or Bean Dip Small $7
Cheese Dip Or Bean Dip Large $11
Add JalapeñO $1
Shrimp And Crab Dip $15
Queso Fundido Choriqueso $11.5
Shrimp $13
Chorizo $12
Jose Tequila Dipping Trio $14.5
Chorizo Mexicano $15.5
Taco Fries $14.5
Mexican Street Corn $12
Happy Sampler $20
Shrimp Cocktail $21
Ceviche Tropical Fish $18
Ceviche Tropical Shrimp $20
PatróN Dip $14
Tacos Fonda $19
Jose’S Tortilla Soup $13
Jose’S Famous Nachos
Classic Nachos $13
Carne Asada Nachos $18
Add Shrimp $4
Carne Asada Fries $18
Irish Nachos $18
Quesadillas
Monster Quesadilla $18.5
Super Quesadilla $17
Va Beach Quesadilla $21

Contact:

(757) 588-8014 (757) 587-5300

Mon-Thu: 10am - 9:45pm
Fri & Sat: 11:30am - 10:30pm
Sun: 11:30am - 9:30pm

TBR® Inspection Report:

10+ YEARS IN TBR
CALL EMAIL

LUNA MAYA

2010 Colley Avenue,
Norfolk, VA 23517 Directions

Since 1997

Specialty:

Chorizo Burrito Burrito Colorado Beef Brisket Burrito Holy Moly Burrito Burrito Carne Asada Carnitas Burrito Burrito Con Rajas Shrimp Burrito Vegetarian Quesadilla Vegan Quesadilla Mushroom Poblano Quesadilla Enchiladas De Queso Vegetarian Burrito Vegetarian Tamales Ben’s Wrap Vegan Enchiladas Vegan Burrito Mushroom Poblano Quesadilla Enchiladas De Queso Shrimp Quesadilla Shrimp Tacos Carne Asada Tacos Carnitas Tacos

"Luna Maya is an authentic Mexican restaurant founded by sisters Karla and Vivian Montano, dedicated to delivering excellent service in pleasant surroundings. They prepare all their dishes with fresh ingredients, including a variety of Mexican dishes.

2026 Update: Luna Maya restaurant specializes in Latin American fusion cuisine rather than traditional Tex-Mex alone, offering dishes inspired by several Central and South American countries. It has strong focus on vegetarian and vegan dining, with dedicated vegan entrees and vegetarian specialities available across the menu. The restaurant features a full-service bar with margaritas, mojitos, sangria, tequila selections, cocktails, and wine pairings. It has outdoor seating and group-friendly dining, making it popular for casual dinners and social gatherings. The restaurant frequently praises the queso, margaritas, and creative Latin flavours. The restaurant highlights fresh ingredients, house-made sauces, vegetarian-friendly cooking, and vibrant dinner service in a relaxed yet upscale atmosphere."

Reviews | Play Video | Write a Review

Price:

Main Course
Vegetarian Quesadilla $13
Vegan Quesadilla $14
Stuffed Poblanos $19
Mushroom Poblano Quesadilla $15
Pique A Lo Macho $27
Enchiladas De Queso $14
Vegetarian Burrito $13
Vegetarian Tamales $14
Carnitas $20
Carne Asada $21
Ben'S Wrap $12
Spicy Chicken $19
Fish $19
Chicken $19
Shrimp $23
Chorizo $19
Habanero Shrimp $23
Beef Brisket $21
Vegan Enchiladas $16
Vegan Burrito $16
Quesadilla $17
Enchiladas Verdes $18
Burritos
Chorizo Burrito $17
Burrito Colorado $18
Beef Brisket Burrito $19
Holy Moly Burrito $17
Burrito Carne Asada $20
Carnitas Burrito $20
Burrito Con Rajas $23
Shrimp Burrito $19

Contact:

(757) 622-6986 (757) 513-5798

Tue-Sat: 4:30pm - 10pm
Sun & Mon: Closed

TBR® Inspection Report: