Gran Maya Mexican Grill
1756 General Booth Blvd, Virginia Beach
(757) 689-0269
Customers' Favorites
Chicken Chimichanga Lunch
Guacamole Made Fresh
Teriyaki Fajitas
Chicken Fajita
Birria Tacos
Burrito Loco
Carne Asada
Taco Salad
Cheese Dip
Quesadilla
Botanas
Elote
Corn on the cob served with mayo, cheese and chile powder.
Camarones Con Queso
Pollo Fundido
With chorizo and cheese dip.
Chori Fries
French fries topped with chorizo, jalapeños and cheese dip.
Carne Asada Quesadilla
10" quesadilla with Monterey cheese, grilled steak and pico de Gallo inside. Served with sour cream, guacamole and jalapeño.
Wings (10)
New guava habanero, mango habanero or pineapple habanero and hot.
Shrimp Stuffed Jalapeños
Dips
Queso Fundido
With Mexican sausage.
Amigos Dips
Beef, pico de gallo and cheese dip.
Bean Dip
Cheese Dip
Fire Queso Dip
Guacamole Fresco
Mango Salsa
Maya Dip
Shrimp, chorizo, chicken, onions, mushrooms, corn, cheese dip and Monterey cheese.
Seafood Dip
Shrimp and crab dip.
Nachos
Chicken or Beef Nachos
Nachos Texanos
Grilled steak, chicken, shrimp, onions, tomatoes and bell peppers. Topped with sour cream and a guacamole salad.
Fajita Nachos
Grilled chicken or steak, bell peppers, onions and tomatoes.
Cheese & Bean Nachos
Cheese Nachos
Nachos Supreme
Chicken, beef and bean nachos, topped with cheese and a sour cream salad.
Seafood Nachos
Grilled shrimp, scallops, crab meat, onions, tomatoes and bell peppers.
Chori Nachos
Ground beef, chorizo, jalapeños, onions, guacamole salsa and mayo chipotle salsa.
BBQ Nachos
Carnitas and red onions topped with BBQ sauce.
Ensaladas
Taco Salad
A crispy flour tortilla with chicken or beef, cheese dip, shredded cheese and a sour cream salad.
Ensalada Tropical
Grilled chicken and shrimp on a bed of salad mix, with pineapple, mango, cucumbers, red onions and mango dressing.
Fajita Taco Salad
A crispy flour tortilla filled with grilled chicken or steak, onions, tomatoes and bell peppers topped with cheese dip, cheese and a sour cream salad.
3 Amigos Salad
Grilled shrimp, chicken and mushrooms over a salad mix, with tomatoes, cheese and pico de gallo.
Chicken Fiesta Salad
Grilled chicken, black beans, corn, cheese and pico de gallo.
California Taco Salad
Grilled chicken topped with salad mix, spinach, tomatoes, cheese, ranch and avocado.
Shrimp Taco Salad
Grilled shrimp, onions, tomatoes and bell peppers. Topped with cheese dip, cheese and a crema salad.
Caldos
Chicken Soup
Chicken Tortilla Soup
Birria Ramen
Caldo De Res
Clásicos Mexicanos
Chiles Poblanos
Two poblano peppers stuffed with Monterey cheese and ground beef, then topped with ranchero sauce. Served with rice and beans.
Chimichangas
Two flour tortillas, fried or soft, chicken or beef, topped with cheese dip and a sour cream salad. Served with rice and beans.
Fajita Chimichangas
Two flour tortillas, fried or soft, grilled chicken or steak, topped with cheese dip and a sour cream salad. Served with rice and beans.
Carnitas
Pork chunks served with rice, beans, pico de gallo, guacamole salad and tortillas.
Taquitos Mexicanos
Taquitos two beef and two chicken fried taquitos served with sour cream, guacamole salad and rice.
Piña Rellena
Grilled steak, chicken, pork chops, pineapple, tomatoes, onions bell peppers topped with melted cheese. Served in a half pineapple with rice, pico de gallo, avocado and a sour cream salad.
Molcajete
Grilled chicken, steak, shrimp, pork chop, chorizo, cactus and onions with two stuffed peppers. Served with rice, beans, sour cream salad and tortillas.
3 Amigos Special
Grilled ribeye and chicken topped with onions and mushrooms. Served with rice, avocado salad and tortillas.
Birria
Seasoned goat meat served with rice, beans, pico de gallo, tortillas and a dipping broth.
El Volcán
Carnitas, rice, beans, pico de gallo, queso fresco, bacon and salsa verde in a flour tortilla bowl.
Fire Queso Chimichangas
Our fajita chimichanga topped with our fire queso dip.
Birria Tacos
Three corn or flour tacos with birria, cheese and dipping broth.
Jalapeño Tacos
Three tacos with jalapeños stuffed with grilled steak and cheese. Served with avocado and grilled onions.
Gringas
Three al pastor quesadillas served with onions, cilantro, rice, beans and a guacamole salad.
Arroz Texano
Grilled chicken, steak, shrimp, onions, tomatoes and bell peppers on a bed of rice.
Fried Aguacate Tacos
Three avocado tacos with chipotle sauce, cabbage and pico de gallo. Served with rice.
Maya Special
Grilled steak, chicken and shrimp topped with a mushroom sauce. Served with white rice and steamed vegetables.
Steak El Maya
Grilled ribeye and shrimp served with potatoes, jalapeños, rice, beans and tortillas.
Fajitas Autenticas
Fajitas
Fajitas Arrachera
Grilled skirt steak.
Fajitas Texanas
Chicken, steak and shrimp.
3 Amigos Fajitas
Chicken, steak, shrimp, pork and chorizo.
Puerto Vallarta Fajitas
Shrimp, scallops and crab.
Fajitas De Camarón
Fajitas Monterey
Chicken, bacon and mushrooms topped with Monterey jack cheese.
Fajitas Hawaianas
Chicken, shrimp, ham and pineapple topped with cheese.
Fajitas Rancheras
Grilled steak, chicken, two eggs, chorizo, cactus and chile toreado.
Fajitas Teriyaki
Chicken, shrimp, pineapple and mushrooms.
Fajitas Porky
Carnitas, chorizo and pork belly.
Mariscos
Ceviche
Marinated with lime juice and served with cilantro, onions, tomatoes and avocado.
Arroz Con Camarón
Grilled shrimp, onions, tomatoes and bell peppers over a bed of rice.
Seafood Chimichangas
Two flour tortillas stuffed with shrimp and crab meat, served fried or soft. Topped with cheese dip and served with sour cream salad, rice and beans.
Enchiladas El Amigo
Three grilled shrimp, crab, onion and tomato enchiladas topped with cheese dip. Served with rice or beans.
Piña Hawaiana
Half a pineapple filled with grilled pineapple, shrimp, scallops, crab, onions, bell peppers and tomatoes. Topped with melted cheese and served with rice, sour cream salad and pico de gallo.
Camarones Aguachiles
Raw shrimp seasoned in a lime, jalapeño and cilantro sauce with sliced red onions and cucumbers.
Camarones Momia
Bacon-wrapped shrimp topped with cheese dip. Served with white rice, lettuce, tomato and avocado.
Shrimp or Octopus Cocktail
Avocado, tomatoes, onions, cilantro and cucumbers in our own sauce.
Burritos Acapulco
Two shrimp, crab, onion and tomato burritos topped with cheese dip. Served with rice or beans.
Enchiladas Tropical
Three grilled shrimp and pineapple chunk enchiladas topped with mango habanero salsa and cheese dip. Served with rice.
California Fish Tacos
Three tacos with tilapia, chipotle sauce, cabbage, pico de gallo, avocado and served with rice.
Camarones Hawaianos
Grilled shrimp and pineapple in our spicy BBQ sauce. Served with rice, steamed vegetables and tortillas.
Mojarra
Whole tilapia fried and served with rice, beans, guacamole salad, pico de gallo and tortillas.
Camarones a La Diabla
Grilled shrimp in our diabla sauce. Served with rice, beans and tortillas.
Aguachiles Mango Habanero
Raw shrimp seasoned in a mango lime habanero sauce.
El Veracruzano
Tilapia filet and scallops, topped with a mushroom sauce. Served with rice and steamed vegetables.
Burrito Del Mar
Shrimp, scallops, onions, tomato and bell peppers. Topped with cheese dip, mango salsa and served with rice.
Pollo
Pollo Con Papas
Grilled chicken, potatoes, onions and poblano peppers served with rice, beans and tortillas.
Pollo Tropical
Grilled chicken breast on a bed of white rice, topped with black beans, spinach, mango, broccoli and mango habanero sauce.
Pollo Monterey
Grilled chicken, onions, tomatoes, mushrooms and bell peppers topped with a tomato sauce and Monterey jack cheese. Served with rice, beans and tortillas.
Chori Pollo
Grilled chicken breast topped with chorizo and cheese dip. Served with rice, beans and tortillas.
Arroz Con Pollo
Grilled chicken, bell peppers, onions and tomatoes over rice.
Pollo Popeye
Grilled chicken and spinach topped with cheese dip. Served with rice and steamed vegetables.
Pollo Chipotle
Grilled chicken and mushrooms topped with a chipotle sauce. Served with rice and steamed vegetables.
Pollo 3 Amigos
Grilled chicken, shrimp, pico de gallo and mushrooms. Served with rice, beans, guacamole salad and tortillas.
Pollo Vallarta
Grilled chicken breast and pineapple chunks. Served with mango habanero salsa, pico de gallo, rice and steamed vegetables.
Pollo Norteño
Grilled pineapple, chicken and shrimp topped with cheese dip. Served with tortillas, onions, rice, beans and a crema salad.
Pollo Encremado
Grilled chicken and shrimp topped with a creamy cheese dip. Served with rice, beans and tortillas.
Mole Poblano O Ranchero
Grilled chicken breast with your choice of sauce. Served with rice, beans, guacamole salad and tortillas.
Pollo Bandido
Grilled chicken breast topped with bacon and our fire queso sauce. Served with rice, beans and tortillas.
Carnes
Arrachera Asada
Grilled skirt steak and chorizo served with rice, beans, guacamole salad, pico de gallo, corn tortilla quesadilla and tortillas.
Steak El Amigo
T-bone topped with grilled shrimp, mushrooms, onions, tomatoes, bell peppers and cheese dip. Served with rice, beans and tortillas.
Chori Steak
T-bone topped with chorizo and cheese dip. Served with rice, beans and tortillas.
California Fries
French fries topped with grilled steak or chicken, avocado and cheese dip.
Steak Ranchero
Grilled t-bone topped with scallions, jalapeño and egg. Served with rice, beans and tortilla.
Steak Degollado
Skirt steak and shrimp on a bed of red onions and mushrooms. Topped with salsa Verde or colorado sauce. Served with rice, guacamole salad and tortillas.
Mauricio's Steak
Grilled ribeye, shrimp, green bell peppers and red onions. Served with queso fresco, pico de gallo, fries and chipotle dressing.
Chile Verde or Colorado
Choice of steak or pork and sauce. Served with rice, beans and tortillas.
Carne Asada
Grilled ribeye served with rice, beans, guacamole salad, pico de gallo, scallions and tortillas.
Steak a La Tampiqueña
T-bone topped with scallions. Served with rice, beans, guacamole salad, cheese, enchilada sauce and tortillas.
Tacos a La Parrilla
Tacos De Carne Asada
Tacos De Carnitas
Tacos De Chorizo Y Pollo
Tacos De Chori Papa
Tacos De Lengua
Tacos Al Pastor
Pork Belly Tacos
Tacos De Camarón
Tacos De Pescado
Tacos De Pollo Asado
Enchiladas
Enchiladas Guac
Three chicken enchiladas with guacamole sauce. Topped with red onions, cilantro and queso fresco. Served with white rice.
Enchiladas Bandidas
Three grilled chicken and spinach enchiladas topped with our fire queso dip. Served with rice.
Enchiladas Banderas
Three chicken enchiladas, one with colorado sauce, one with cheese dip and one with verde sauce. Served with rice, guacamole and sour cream.
Enchiladas Supremas
Four enchiladas, bean, beef, chicken and cheese, topped with sour cream salad and cheese.
Enchiladas Rancheras
Two cheese enchiladas topped with chicken or pork and served with guacamole salad and rice.
Fajita Enchiladas
Three grilled chicken or steak enchiladas with onions, tomatoes and bell peppers. Topped with cheese dip and sour cream salad. Served with rice.
Enchiladas Blancas
Three enchiladas, one beef, one chicken and one cheese, topped with cheese dip and a sour cream salad. Served with rice.
Enchiladas Chipotle
Three enchiladas with grilled chicken, spinach and mushrooms topped with chipotle sauce, served with rice and a crema salad.
Enchiladas Poblanas
Three chicken enchiladas topped with poblano sauce, cheese and red onions. Served with rice.
Burritos
Burrito De Carne Asada
10" tortilla with grilled steak, onions and beans. Topped with cheese dip and sour cream salad. Served with rice and beans.
Burrito Degollado
10" tortilla stuffed with grilled steak or chicken, chorizo, onions, bell peppers, tomatoes, rice and beans and topped with cheese dip.
Burrito Parrilla
12" burrito stuffed with grilled chicken, carnitas, black beans, sour cream and avocado. Topped with cheese sauce.
Burrito Loco
10" tortilla with steak, pico de gallo, beans and guacamole topped with cheese dip.
Burritos Deluxe
One chicken and bean and one beef and bean burrito topped with sour cream salad. Served with rice or beans.
Burrito De Alambre
12" burrito stuffed with grilled steak, chicken or mixed, with onions, pineapple, bacon, poblano pepper, rice and beans. Served with pineapple habanero sauce on the side.
Burrito De Chile Colorado
10" tortilla with grilled steak, smothered in a chile colorado sauce and beans topped with cheese dip. Served with rice and pico de gallo.
Burrito Chipotle
10" tortilla with pork topped with cheese dip, chipotle sauce and corn. Served with rice and a sour cream salad.
Burrito Bowl
Grilled steak or chicken, white rice, black beans, lettuce, queso fresco, tomatoes, sour cream and avocado.
Burrito El Gringo
Grilled steak or chicken, fries, black beans and avocado slices inside a 10" tortilla topped with cheese dip and colorado sauce.
Burrito California
Grilled chicken, steak and shrimp burrito stuffed with rice, black beans, avocado and sour cream, topped with chile colorado and cheese dip.
Burrito Mexicano
Grilled chicken, steak, shrimp, chorizo and carnitas in a 12 tortilla. Topped with colorado sauce, cheese dip and salsa verde. Served with rice, beans, crema salad and 3 different habanero sauces.
Burrito Jalapeño
Grilled steak, chicken or mixed with white rice inside a 10" burrito. Topped with jalapeño salsa, red onions, cilantro and queso fresco.
Texas Burrito
10" burrito stuffed with carnitas, corn, black beans, mushrooms, onions, BBQ sauce topped with our creamy cheese sauce and jalapeño served with rice.
3 Amigos Burrito
10" tortilla with ground beef or shredded chicken. Served with rice, beans and a crema salad.
Naked Burrito
Grilled steak, chicken or carnitas with rice, black beans, sour cream, guacamole and pico de gallo inside a 12" tortilla.
Burrito Maya
10" tortilla with grilled ribeye, onions and corn. Topped with rew white creamy sauce, queso fresco and sour cream. Served with rice.
Burrito El Amigo
Grilled steak, rice, beans, sour cream, guacamole and lettuce, inside a 12" flour tortilla topped with cheese dip and mango salsa.
Quesadillas
Fajita Quesadilla
10" tortilla with grilled steak or chicken, onions, tomatoes, bell peppers, beans and cheese.
Quesadilla Texana
Grilled chicken, steak, shrimp, ham and bacon in our BBQ sauce. Served with fries and scallions.
Quesadilla De Camarón
10" tortilla with grilled shrimp, onions, tomatoes and bell peppers.
Quesadilla California
Grilled chicken, shrimp, spinach, black beans and corn. Served with avocado on the side.
Quesadilla Rellenas
Two quesadillas filled with chicken or beef tips and beans. Served with rice or beans.
Spinach Quesadilla
10" tortilla filled with spinach, mushrooms and cheese.
Mushroom Quesadillas
Two quesadillas filled with grilled mushrooms, onions, tomatoes, bell peppers and cheese.
3 Amigos Quesadilla
10" tortilla with grilled shrimp, spinach, mushrooms and cheese.
Quesadilla Locas
One grilled chicken and one grille steak topped with cheese dip and served with rice.
Quesadilla De Carnitas
Carnitas, onions and cilantro quesadilla served with jalapeños.
Sandwiches
Mexican Burger
With bacon, jalapeño and guacamole.
Basic Burger
Chicken Sandwich
Vegetarian
Black Bean Tacos
Three corn tacos served with rice, cabbage, pico de gallo and avocado.
Fajitas Vegetarianas
Tomatoes, onions, bell peppers, carrots, zucchini, broccoli and mushrooms served with rice, beans and a sour cream salad.
Enchiladas Vegetarianas
One cheese, one bean and one spinach enchilada topped with cheese dip. Served with rice and a guacamole salad.
Chimichangas Vegetarianas
Flour tortillas with grilled tomatoes, onions and bell peppers. Topped with cheese dip and a sour cream salad. Served with rice and beans.
Black Bean Quesadilla
8" flour tortilla with grilled onions, tomatoes, bell peppers and black beans. Served with a crema salad.
Vegetarian Nachos
Black beans, corn, tomato, onions and peppers.
Vegetarian Combos
A. Cheese Burrito, Bean Taco, Rice and Beans
B. Spinach Burrito, Mushroom Quesadilla and Cheese Enchilada
C. Chalupa, Cheese Enchilada, Rice and Beans
D. Bean Burrito, Cheese Enchilada and Bean Tostada
E. Bean Burrito, Cheese Quesadilla and Chalupa
F. Potato Burrito and Cheese Enchilada Served with a Sour Cream Salad
G. Black Bean Quesadilla, Mushroom Enchilada and Spinach Burrito
Make Your Own Combo
Two Items
Served with rice and beans. Your choice of ground beef or shredded chicken filling.
Three Items
Beverages
Soft Drinks
Horchata
Shirley Temple
Juices
Hot Tea
Milk
Chocolate Milk
Desserts
Flan
Churros
With ice cream.
Lava Cake
With ice cream.
Sopapillas
Cheesecake Chimichanga
With ice cream.
Fried Ice Cream
Churro Donut
With ice cream.
Kids
1. Enchilada, Rice and Beans
2. Taco, Rice and Beans
3. Chicken Tenders and Fries
4. Burrito and Taco
5. Amigos Burger and Fries
6. Cheese Quesadilla and Rice
7. Taco Salad
8. Popcorn Shrimp and Fries
9. Hot Dog and Fries
10. Cheese or Pepperoni Pizza and Fries
11. Mac & Cheese
12. Chimichanga Served with Rice and Beans
13. Grilled Chicken and Rice
14. Chicken or Beef Nachos
Lunch
Chimichanga
Soft or fried tortilla filled with beef tips or chicken. Topped with cheese dip, sour cream salad and served with rice.
Dos Taquitos
One beef and one chicken fried taquito served with crema guacamole salad and rice.
Breakfast Burrito
Grilled steak, bacon, rice, black beans, egg and queso fresco inside a grilled flour tortilla. Served with fries and guavanero sauce.
Burrito Deluxe
One beef and bean burrito topped with crema salad and choice of rice or beans.
Seafood Chimichanga
Grilled shrimp, crab, peppers, onions and tomatoes. Topped with cheese dip and sour cream salad. Served with rice or beans.
Quesadilla Rellena
Chicken or beef tips and bean quesadilla served with sour cream salad and choice of rice or beans.
Fajita Chimichanga
One flour tortilla, fried or soft, with grilled chicken or steak. Topped with cheese dip and crema salad. Served with rice and beans.
Tortas
Mexican-style sandwich with your choice of steak, chicken, ham, al pastor or birria. Served with cheese, lettuce, tomatoes, onions and fries.
La Cubana
Grilled flank steak, carnitas, ham, bacon, egg and onions inside of a torta bread. Served with avocado, cheese, tomatoes, jalapeño and cheesy chipotle sauce.
Quesadilla Jalisco
Grilled steak, chorizo, bacon and ham. Served with rice and a sour cream salad.
Huevos Divorciados
Two eggs, one with colorado sauce and one with verde sauce with grilled steak. Served with rice, beans and tortillas.
Papas Con Chorizo
Seasoned potatoes, chorizo and corn with Monterey cheese, two eggs, avocado, chipotle sauce and tortillas.
Speedy Gonzáles
One enchilada, one taco and rice or beans.
1. One Chile Relleno, One Taco, Guacamole Salad and Beans
2. One Chile Relleno, One Chicken Quesadilla and One Beef Enchilada
3. One Enchilada, One Taco, Rice and Beans
4. One Burrito and One Taco
5. One Burrito and One Enchilada with a Crema Salad
6. One Burrito, One Taco and Rice
7. Two Enchiladas Topped with Crema Salad and Rice
8. Two Tacos and One Beef or Chicken Quesadilla
9. One Quesadilla, One Enchilada and One Taco
10. Chile Relleno, Tamale, Guacamole Salad and Rice
11. Burrito, Tamale and Rice
12. Enchilada, Chalupa and Rice
13. One Burrito, One Taco and One Enchilada
14. One Tostada, One Chalupa and Chile Con Queso
One Item
Served with rice and beans.
Carne Asada
Grilled steak, two eggs, rice, beans, grilled jalapeño and tortillas.
Fajitas
Grilled chicken or steak, bell peppers, onions and tomatoes served with sour cream salad, beans and tortillas.
Burrito De Carne Asada
Grilled steak and onions inside topped with cheese dip. Served with rice, beans and a sour cream salad.
Enchiladas Poblanas
Two chicken enchiladas with mole poblano, shredded cheese and red onions on top. Served with rice.
Fajita Taco Salad
A crispy flour tortilla filled with grilled chicken or steak, grilled onions, tomatoes and bell peppers, topped with cheese dip, sour cream salad and cheese.
Arroz Con Pollo
Grilled chicken, onions, tomatoes and bell peppers over rice.
Taco Salad
A crispy flour tortilla with chicken or beef, cheese dip, sour cream salad and shredded cheese.
Pollo Monterey
Grilled chicken, tomatoes, onions, bell peppers and mushrooms topped with a tomato sauce and Monterey jack cheese. Served with rice, beans and tortillas.
Fajita Quesadilla
8" tortilla filled with grilled chicken or steak, onions, tomatoes, bell peppers and cheese. Served with sour cream salad and rice or beans.
Arroz Con Camarón
Grilled shrimp, onions, tomatoes and bell peppers over rice.
Pollo Asado
One chicken breast, two eggs, rice, beans, a chile toreado and tortillas.
Torta Ahogada
Carnitas and bean sandwich smothered in a tomato sauce with onions.
Photos
+37 photos
+36 photos
Add a photo
Recent Reviews
One of my favorite Mexican restaurants in Norfolk. Don't confuse with Luna Maya. You feel the authenticity when you walk in. Great drink menu and great food. Whether you're dinning in or taking out, it's a win-win. Chile Verde is my go to. Birria tacos are popular as well. The margaritas hit hard.
June 2025
We've been to a few of the other Mexican restaurants in the red mill area, we tried Gran Maya since the photos looked good and we didn't want to go to the others, for reasons. Gran Maya is really beautiful inside and out. There's lots of art and it seems to honor the culture.
We enjoyed all of the staff interactions and we had a great time here. They don't serve white sauce with the red salsa. The chips were nice, the red sauce had a tiny...
We enjoyed all of the staff interactions and we had a great time here. They don't serve white sauce with the red salsa. The chips were nice, the red sauce had a tiny...
June 2025
You May Also Like
Arby's - 1720 General Booth Blvd
![]()
Fast Food
Fuddruckers - 1784 General Booth Blvd
![]()
Hamburger, Burgers, American
Town Center Cold Pressed Red Mill - 1676 General Booth Blvd
![]()
Cafe, Coffee & Tea, Juice Bar & Smoothies
Unfortunately this review is tardy, my apologies. I dined with them for an early weekday meal in mid May. Upon arrival there was plenty of parking in their own lot.
A friendly hostess seated our party of five with menus. We had a waiter bring waters as we decided on our food. The dining room was spacious and spic and span....