Home

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: Fish Tacos

2019

Best of Virginia Beach 2019

Best of Virginia Beach: Mexican Restaurant

2019

Best of Virginia Beach: Margaritas 2019

Best of Virginia Beach: Margaritas

2019

Best of Virginia Beach: Fish Tacos 2016

Best of Virginia Beach: Fish Tacos

2018

Best of Virginia Beach 2017

Best of Virginia Beach: Fish Tacos

2017

Best of Virginia Beach: Fish Tacos 2016

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 2013

Best of Virginia Beach: Fish Tacos

2013

Menu

Gringos Fish Tacos

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

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