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

Lauren V.

Posted On Tripadvisor - Oct. 2023

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.

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.”

Adventurer664523

Posted On Tripadvisor - Jun 2023

“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.

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!”

Holly

Posted On Tripadvisor - Aug 2022

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.

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