If you love traditional Mexican and TexMex food, you’ll love our variety of Baja style tacos, burritos, and much more. We use only the freshest ingredients in all of our traditional recipes.
Awards
Best of Virginia Beach: Fish Tacos
2019
Best of Virginia Beach: Mexican Restaurant
2019
Best of Virginia Beach: Margaritas
2019
Best of Virginia Beach: Fish Tacos
2018
Best of Virginia Beach: Fish Tacos
2017
Best of Virginia Beach: Fish Tacos
2016
Best of Virginia Beach: Fish Tacos
2015
Best of Virginia Beach: Fish Tacos
2014
Best of Virginia Beach: Fish Tacos
2013
Menu
Like fish tacos? Then you’ve come to the right place! We guarantee that our homemade habanero cream sauce will have your mouth watering for a second serving. Margaritas? Oh yeah, we got that too! We fresh squeeze our sour mix and mix it with freshly made simple syrup and top-shelf tequila to make our Baja style margarita. Thanks to all of our lifelong locals!!
Evie Fetterolf & Tony Pellino
Gringo’s Taqueria Owners
Gringos Taqueria was established in Virginia Beach in 2005. Evie Fetterolf, one of the restaurant’s first employees, became the owner three short years later in 2008 at the age of 22. With a dream of serving amazing tacos to the masses, she teamed up with local entrepreneur Tony Pellino making their mark on the local taco world and have grown to become the “best in Virginia Beach.” Together these two are a recipe for success.
Happy Guests
Lauren V.
AAAAMAZING MARGARITAS! “Our hotel indicated that Gringo’s is a local favorite, so we had to try it! The margarita is aaaamazingly delicious, and the bonus is, beautiful as well! And a great bargain too! I had the street taco and shrimp taco, which were both delicious. I didn’t order the beans and rice, but when I tasted hubby’s, they were so delicious! This place is a little hole in the wall, but the service is friendly and good! Highly recommend!”
Jeff M.
“I ordered the Yubi taco with pork, corn, salsa, and poblano peppers. It was delicious, slightly spicy, and fully loaded.”
Adventurer664523
“Absolutely the best in town!! Small but mighty taste. The salsa is to die for!!! Everything we ordered was phenomenal, and if I could eat that salsa and queso every day, I’d be a happy chica!! A must-visit.”
Karen C.
“Fantastic fish tacos with red snapper. Habanero sauce was amazing. Orange chicken taco with pineapple salsa good too but the fish taco was SUPERB!”
Holly
Best tacos around “My family and I love this place and it’s become a stop every time we visit VA beach. They have a wide variety of tacos, generous portions, and wonderful flavors. It’s a tiny little place and we’ve had a wait each time we visit but it’s totally worth it. You can order drinks at the bar for while you wait. The shrimp taco, street style pork taco, and pollo asada taco are all super yummy.”
Chris D.
“The tacos are absolutely out of this world. Among our selection of tacos were: grilled Baja fish, pork, Yubi, and shrimp. The salsa is also the best I’ve ever had…”