If you're looking for Mexican restaurants in Norfolk look no further. Gauds Mexican Restaurant is known for having some of the best Mexican in Norfolk. Located at 7515 Granby Street, Gauds Mexica...show more
Chilled shrimp in a sauce of tomatoes, onions, peppers and cilantro. Garnished with sliced avocados and served with crackers.
Six jumbo shrimp wrapped in bacon and served with cactus salad or sweet potato fries.
Prepared in lime juice, mixed with tomatoes, onions and cilantro. Served with sliced avocado and crackers.
Fresh avocado filled with shrimp and crab salad.
A guacamole lover’s dish! First, a scoop of our fresh guacamole made with tomato, onion, cilantro and jalapenos. Second, guacamole with pomegranate, cucumber, jalapenos, mango and lime. Third, guacamole with red onion, tomato, chipotle sauce and fresh Mexican cheese.
Poblano pepper stuffed with a mix of red and green peppers, roasted corn, shrimp, cheddar and monterey jack cheese. Topped with shrimp in our creamy chipotle sauce.
Rolled tacos fried and served with spicy salsa.
Made with chicken broth.
Shredded beef.
Seasoned with old bay and red pepper.
Mixed greens topped with carrots, cucumbers, peppers, onions and tomatoes.
A crispy flour shell filled with your choice of ground beef, chicken or shredded beef and beans, lettuce, tomatoes, guacamole, cheese and sour cream.
Mixed greens topped with fresh sliced avocado and mango.
Shredded lettuce, tomato slice and guacamole dip.
A crispy flour shell filled with your choice of grilled chicken or steak with onions, peppers, tomatoes, lettuce, sour cream, guacamole and pico de gallo.
Corn tortilla chips smothered in queso sauce, topped with grilled steak or chicken, onions, tomatoes and peppers.
Chicken, steak, pork and chorizo topped with shredded cheese.
10” tortilla filled with chicken, steak or carnitas, lettuce, guacamole, sour cream, pico de gallo, rice and beans, topped with queso and red sauce.
2 flour tortillas filled with chicken or beef and beans, topped with lettuce, guacamole, sour cream and tomatoes.
Two steak and grilled onion burritos topped with cheese sauce, served with rice and beans.
10” tortilla filled with shrimp, crab, lettuce, guacamole, sour cream, pico de gallo and rice topped with seafood sauce and chipotle.
Grilled chicken or steak served with lettuce, tomato, sour cream, guacamole, rice and beans.
Steak or chicken and beans.
3 piece. Grilled or breaded fish topped with mango slaw. Served with pico de gallo and seafood sauce.
3 pieces. Pork marinated with pineapple, topped with onions and chopped cilantro. Served with mild spicy sauce.
3 pieces. Shredded chicken with onions, tomatoes and chipotle sauce. Topped with fresh cheese.
3 pieces. Grilled steak tacos topped with onions and chopped cilantro.
3 pieces. Grilled chicken topped with onions and chopped cilantro, served with a spicy sauce.
3 pieces. Seasoned tuna topped with mango slaw, served with pico de gallo and seafood sauce.
Seasoned shrimp topped with mango slaw served with pico de gallo and seafood sauce.
3 pieces. Roasted pork tips topped with chopped onions and cilantro.
3 pieces. Grilled chicken or steak tacos topped with grilled bell peppers, onions and tomatoes.
3 pieces. Fried Calamari topped with mango slaw served with pico de gallo and seafood sauce.
Chicken, steak, shrimp and queso.
Chorizo.
2 Skewers of grilled onions, tomatoes and peppers. Served with rice.
2 fried tortilla pouches filled with your choice of shredded chicken, shredded beef or shrimp and crab. Smothered with queso and red sauce. Served with rice and beans.
Breaded chicken served with lettuce, onions, jalapenos, tomatoes, avocado, rice, beans and 3 tortillas.
Butterflied chicken breast topped with cheese and chipotle sauce. Served with grilled onions, rice, beans and 3 tortillas.
Grilled chicken on a bed of rice smothered with queso.
Seasoned pork sliced into chunks and roasted until crispy on the outside and tender and juicy on the inside. Served with rice, beans and 3 tortillas.
2 Cheese enchiladas topped with roasted pork and green tomatillo sauce. Served with rice and beans.
BBQ Carnitas shredded in a 10” flour tortilla with cheese sauce. Served with rice.
Shrimp sauteed in a spicy Chile sauce served with rice and guacamole salad.
Shrimp sauteed with garlic butter served with rice and guacamole salad.
Rib eye steak prepared with grilled onions, poblano pepper, cheese and ranchero sauce. Served with fajita salad and 3 tortillas.
Hot stone bowl filled with rib-eye steak, chicken breast, shrimp, chorizo Mexican sausage, beans, cheese and cactus served with 3 tortillas and salad.
Rib-eye tips in red chili sauce served with rice, beans and 3 tortillas.
Grilled marinated chicken and chorizo Mexican sausage topped with cheese sauce. Served with rice and 3 tortillas.
3 Chicken enchiladas topped with ranchera sauce. Served with guacamole salad, sour cream and rice.
Chicken strips simmered with a chocolate and guajillo pepper gravy. Served with rice, beans and 3 tortillas.
Grilled chicken breast served with grilled onions, rice, beans and 3 tortillas.
Two chicken burritos fried and topped with queso and sour cream. Served with rice and beans.
Grilled rib eye steak topped with ranchero sauce. Served with rice, beans and 3 tortillas.
Grilled rib-eye steak served with rice, beans and 3 tortillas.
Grilled rib-eye steak topped with grilled onions, green peppers and tomatoes. Served with rice, beans and 3 tortillas.
Crispy shell filled with grilled chicken or steak, onions, bell peppers, tomatoes and cheese. Served with lettuce, guacamole, sour cream, rice and beans.
4 pieces. A beef, chicken, cheese and bean enchilada. Topped with sauce, lettuce, tomatoes, cheese, guacamole and sour cream.
One shredded beef and one chicken rolled and fried, topped with cabbage, red onions, beans, tomatoes, avocado, jalapenos, sour cream and fresh Mexican cheese.
Three homemade thick tortillas topped with choice of carnitas, grilled chicken, al pastor, shredded beef or grilled steak. Served with shredded cabbage, pico de gallo, sour cream and cheese.
2 Flour tortillas filled with cheese, beans and topped with your choice of chicken or beef and peppers, onions, sour cream guacamole and cheese sauce.
Zucchini stuffed with shrimp, chorizo, green pepper, red pepper and roasted corn topped with cheese and creamy chipotle sauce on a bed of rice.
Served with lettuce, tomato and mayonnaise.
Fried or grilled. Served with lettuce, tomato, onion and mayonnaise.
Your choice of beef, cheese or chicken.
Choice of carnitas, grilled chicken, al pastor, shredded beef or grilled steak.
Your choice of beef or chicken.
Choice of steak or chicken. Grilled with onions, peppers and tomatoes. Served with rice, beans, tomatoes, lettuce, guacamole, sour cream, pico de gallo and 2 tortillas.
Crispy flour shell filled with steak or chicken cooked with onions, tomatoes and peppers. Served with beans, lettuce, pico de gallo, guacamole, cheese and sour cream.
Crispy flour shell filled with ground beef, chicken or shredded beef and beans, lettuce, tomatoes, guacamole, cheese and sour cream.
Flour tortilla stuffed with beef or chicken and beans, topped with lettuce, guacamole, tomatoes and sour cream. Served with rice.
2 eggs, over easy, smothered in ranchero sauce. Served with rice or beans and 2 tortillas.
Crispy fried tortilla pouch filled with shredded beef or chicken topped with queso and red sauce. Served with rice or beans.
Grilled steak or chicken served with lettuce, tomato, sour cream and guacamole. Served with rice or beans.
Crispy chicken burrito smothered in queso and sour cream. Served with rice and beans.
Steak or chicken and beans served with cheese, onions, peppers and tomatoes.
Crispy flour shell filled with your choice of grilled chicken or steak with onions, peppers, tomatoes, lettuce, sour cream, guacamole and pico de gallo.
3 pieces.
Served with rice and beans.
Traditional Mexican style custard, made fresh by guads.
Rich and creamy fried cheesecake burrito.
Vanilla ice cream with a crispy coating, topped with whipped cream, chocolate sauce and a cherry.
Crispy flour tortilla sprinkled with cinnamon sugar and drizzled with honey.
10" tortilla filled with chicken, steak or carnitas, lettuce, guacamole, sour cream, pico de gallo, rice and beans, topped with queso, and red sauce.
Fried tortilla (2 pcs) pouches filled with your choice of shredded chicken, shredded beef or shrimp, crab smothered with queso, and red sauce. Served with rice and beans.
Steak or chicken and beans. Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Grilled steak tacos topped with onions and chopped cilantro. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Chilled shrimp in a sauce of tomatoes, onions, peppers, and cilantro. Garnished with sliced avocados and served with crackers.
Jumbo shrimp (6 pcs) wrapped in bacon and served with cactus salad or sweet potato fries.
Prepared in lime juice, mixed with tomatoes, onions, and cilantro. Served with sliced avocado and crackers.
Fresh avocado filled with shrimp and crab salad.
A guacamole lover's dish first, a scoop of our fresh guacamole made with tomato, onion, cilantro, and jalapeños. Second, guacamole with pomegranate, cucumber, jalapeños, mango, and lime. Third, guacamole with red onion, tomato, chipotle sauce, and fresh Mexican cheese.
Poblano pepper stuffed with a mix of red and green peppers, roasted corn, shrimp, cheddar, and Monterey Jack cheese. Topped with shrimp in our creamy chipotle sauce.
Beef or chicken. Rolled tacos fried, and served with spicy salsa.
Chicken, steak, shrimp, and queso.
Corn tortilla chips smothered in queso sauce, topped with grilled steak or chicken, onions, tomatoes, and peppers.
Mixed greens topped with carrots, cucumbers, peppers, onions, and tomatoes.
A crispy flour shell filled with your choice of ground beef, chicken or shredded beef, beans, lettuce, tomatoes, guacamole, cheese, and sour cream.
Mixed greens topped with fresh sliced avocado, and mango.
Shredded lettuce, tomato slice, and guacamole dip.
A crispy flour shell filled with your choice of grilled chicken or steak with onions, peppers, tomatoes, lettuce, sour cream, guacamole, and pico de gallo.
Made with chicken broth. Garnished with sliced avocado, pico de gallo, lime, and 3 tortillas.
Garnished with sliced avocado, pico de gallo, lime, and 3 tortillas.
Shredded beef. Garnished with sliced avocado, pico de gallo, lime, and 3 tortillas.
Seasoned with old bay and red pepper. Garnished with sliced avocado, pico de gallo, lime, and 3 tortillas.
Garnished with sliced avocado, pico de gallo, lime, and 3 tortillas.
Two skewers of grilled onions, tomatoes, and peppers, served with rice your choice of beef and shrimp, beef and chicken, or chicken and shrimp served with rice.
Fried tortilla (2 pcs) pouches filled with your choice of shredded chicken, shredded beef or shrimp, crab smothered with queso, and red sauce. Served with rice and beans.
Breaded chicken served with lettuce, onions, jalapenos, tomatoes, avocado, rice, beans, and tortillas (3 pcs).
Butterflied chicken breast topped with cheese and chipotle sauce. Served with grilled onions, rice, beans, and tortillas (3 pcs).
Grilled chicken on a bed of rice smothered with queso.
Seasoned pork sliced into chunks, roasted until crispy on the outside, tender, and juicy on the inside. Served with rice, beans, and tortillas (3 pcs).
2 cheese enchiladas topped with roasted pork and green tomatillo sauce. Served with rice and beans.
Barbeque carnitas shredded in a ten inches flour tortilla with cheese sauce. Served with rice.
Shrimp sauteed in a spicy chile sauce served with rice and guacamole salad.
Shrimp sauteed with garlic butter served with rice and guacamole salad.
Rib-eye steak prepared with grilled onions, poblano pepper, cheese, and ranchero sauce. Served with fajita salad and tortillas (3 pcs).
A hot stone bowl filled with rib-eye steak, chicken breast, shrimp, chorizo Mexican sausage, beans, cheese, cactus served with tortillas (3 pcs), and salad.
Rib-eye tips in red chili sauce served with rice, beans, and tortillas (3 pcs).
Grilled marinated chicken and chorizo Mexican sausage topped with cheese sauce. Served with rice and tortillas (3 pcs).
Chicken enchiladas (3 pcs) topped with ranchera sauce. Served with guacamole salad, sour cream, and rice.
Chicken strips simmered with a chocolate and guajillo pepper gravy. Served with rice, beans, and tortillas (3 pcs).
Grilled chicken breast served with grilled onions, rice, beans, and tortillas (3 pcs).
Chicken burritos(2 pcs) fried, and topped with queso, sour cream, and Served with rice and beans.
Grilled rib-eye steak topped with ranchero sauce. Served with rice, beans, and tortillas (3 pcs).
Grilled rib-eye steak served with rice, beans, and tortillas (3 pcs).
Grilled rib-eye steak topped with grilled onions, green peppers, and tomatoes. Served with rice, beans, and tortillas (3 pcs).
Crispy shell filled with grilled chicken or steak, onions, bell peppers, tomatoes, and cheese. Served with lettuce, guacamole sour cream, and rice and beans.
Beef, chicken, cheese, and bean enchilada. Topped with sauce, lettuce, tomatoes, cheese, guacamole, and sour cream.
One shredded beef, one chicken rolled, fried, topped with cabbage, red onions, beans, tomatoes, avocado, jalapenos, sour cream, and fresh Mexican cheese.
Homemade thick tortillas (3 pcs) topped with choice of carnitas, grilled chicken, al pastor, and shredded beef, or grilled steak. Served with shredded cabbage, pico de gallo, sour cream, and cheese.
Two flour tortillas filled with cheese, beans, topped with your choice of chicken, or beef, peppers, onions, sour cream guacamole, and cheese sauce.
Zucchini stuffed with shrimp, chorizo, green pepper, red pepper, and roasted corn topped with cheese and creamy chipotle sauce on a bed of rice.
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
Chicken, steak, pork, and chorizo topped with shredded cheese. Grilled with onions, peppers, tomatoes, served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas (3 pcs).
10" tortilla filled with chicken, steak or carnitas, lettuce, guacamole, sour cream, pico de gallo, rice and beans, topped with queso, and red sauce.
Two flour tortillas filled with chicken or beef and beans, topped with lettuce, guacamole, sour cream, and tomatoes.
Two steaks, grilled onion burritos topped with cheese sauce, and served with rice and beans.
Ten inches tortilla filled with shrimp, crab, lettuce, guacamole, sour cream, pico de gallo, rice topped with seafood sauce, and chipotle.
Grilled chicken or steak served with lettuce, tomato, sour cream, guacamole, rice, and beans.
Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Steak or chicken and beans. Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Served with lettuce, tomato, guacamole, and sour cream. Prepared with cheese, onions, peppers, and tomatoes.
Grilled or breaded fish topped with mango slaw. Served with pico de gallo and seafood sauce. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Pork marinated with pineapple, topped with onions, and chopped cilantro. Served with mildly spicy sauce. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Shredded chicken with onions, tomatoes, and chipotle sauce. Topped with fresh cheese. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Grilled steak tacos topped with onions and chopped cilantro. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Grilled chicken topped with onions, chopped cilantro, and served with a spicy sauce. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Grilled chicken topped with onions, chopped cilantro, and served with a spicy sauce. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Seasoned shrimp topped with mango slaw served with pico de gallo and seafood sauce. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Roasted pork tips topped with chopped onions and cilantro. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Grilled chicken or steak tacos topped with grilled bell peppers, onions, and tomatoes. Your choice of corn tortillas, flour tortillas, or lettuce wraps.
Fried calamari topped with mango slaw served with pico de gallo and seafood sauce. Your choice of corn tortillas, flour tortillas,
Served with lettuce, tomato, and mayonnaise. With french fries.
Choice of fried or grilled. Served with lettuce, tomato, onion, and mayonnaise. With french fries.
Served with rice and beans. Served with rice and beans. Choose 3 - filled with your choice of chicken, beef, beans, potato, or cheese.
Choose two filled with your choice of bean, potato, cheese, or spinach. Served with rice and beans.
Your choice of beef, cheese, or chicken.
Choice of carnitas, grilled chicken, al pastor, shredded beef, or grilled steak.
Your choice of beef or chicken.
Traditional Mexican-style custard and made fresh by guards.
Vanilla ice cream with a crispy coating, topped with whipped cream, chocolate sauce, and a cherry.
Crispy flour tortilla sprinkled with cinnamon sugar and drizzled with honey.
Chocolate with Oreo icing.
Traditional cinnamon sugar with chocolate dipping sauce.
Traditional with apple filling.
Grapefruit, lime citrus, mandarin, and pineapple
Orange, cranberry, pineapple, and apple.
Taco, enchilada, burrito, quesadilla. Choose chicken, beef, beans, or cheese. Served with rice and beans.
Last updated June 10, 2021