We offer a variety of Baja style tacos, burritos, and much more. We use only the freshest
ingredients in all of our traditional recipes. 


Best of Virginia Beach 2017

Best of Virginia Beach: Fish Tacos


Best of Virginia Beach: Fish Tacos 2016

Best of Virginia Beach: Fish Tacos


Best of Virginia Beach: Fish Tacos


Best of Virginia Beach: Fish Tacos


Best of Virginia Beach 2013

Best of Virginia Beach: Fish Tacos



Gringos Fish Tacos

Like fish tacos? 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 having great tacos, she teamed up with local entrepreneur Tony Pellino making their mark in the taco world and have become the best in Virginia Beach.

Together these two are a recipe for success.

Happy Guests

Jeff M.

Posted On YELP - 10.7.17

“I ordered the Yubi taco with pork,  corn, salsa, and poblano peppers. It was delicious,  slightly spicy,  and fully loaded.”

Karen C.

Posted On YELP - 9.14.17

“Fantastic fish tacos with red snapper. Habanero sauce was amazing. Orange chicken taco with pineapple salsa good too but the fish taco was SUPERB!”

Chris D.

Posted On YELP - 7.19.17

“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…”

Gringo's Taqueria

  612 Norfolk Ave # 109, Virginia Beach, VA 23451SA