Gringo's Taqueria
Call now
Call now
Website
Call
Gringo's Taqueria
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. 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! 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.
Services
Menu
Report
Not in the mood for a taco or burrito? That's cool, we've got other dishes that'll blow your mind - nachos, enchiladas, fajitas and more - all made with the finest, freshest ingredients that'll make you ask for more! Got a big appetite? Good, cause all our burritos come served in a 12-inch tortilla and are filled with the freshest ingredients from Carne Asada, chicken, shrimp, pork, veggies and even scramble eggs!
Burritos
Report
Twelve inch flour tortilla stuffed with three scrambled eggs, ground beef, cheese & salsa with. Twelve-inch flour tortilla stuffed with grilled marinated steak, grilled peppers & onions, cheese, fresh salsa, . Twelve-inch flour tortilla stuffed with grilled marinated chicken, grilled peppers & onions, cheese, fresh salsa, .
Contact us
Report
Located near the Virginia Beach oceanfront, we offer a variety of Baja style tacos, burritos, and much more. We use only the freshest ingredients in all of our traditional recipes. And, not to brag, but we make the best fish tacos in town! To get the inside scoop on all the happenings and specials at Gringo's sign up for our newsletter!
Reviews (21)
Kimberly Highsmith
Kimberly Highsmith
Dec 26, 2021
Report
Great food, bartender and drinks, but small location. Sangria is nice. Love their salsa.
Abe K.
Abe K.
Sep 30, 2021
Report
The food wasn't bad but maybe I had better expectations considering Gringo's had the reputation of having great fish tacos. Also, they ran out of the habanero lime sauce which was a disappointment. The portions were decent and staff were friendly. I'd probably come here again but not highly recommended.
Adam Charter
Adam Charter
Sep 27, 2021
Report
Went here with a friend on her recommendation. I had the grilled shrimp Baja tacos. They were delicious. Their chips and salsa was awesome. Chips were warm too and not to salty. Their standard salsa is not spicy either but flavorful.
Matt Phillips
Matt Phillips
Aug 29, 2021
Report
Really delicious food and great atmosphere. Servers were all very friendly as well and we definitely cannot wait to go back
Della R.
Della R.
Aug 19, 2021
Report
Came for dinner and a table for 6 was over an hours wait. Undeterred we put our name down and went across the hallway to the brewery to get a beer and wait. Got talking to the bar staff and they told us we could order take out food at Gringos and eat it there! Done! Ordered, picked it up in about 25 mins and ate it at the brewery, where the beer is good and always cold and refreshing. Nachos, fish and shrimp tacos were perfect and delicious as always!
Carley B.
Carley B.
Aug 10, 2021
Report
It's the queso topped with creme fraiche for me. The 1-2 hour wait is beyond worth it. The bartender Larry will absolutely hook you up. Just trust him and let him make you whatever he is feeling that night!
James Schneider
James Schneider
Jul 29, 2021
Report
I had the pork Street taco's and my wife had the fish tacos both we're good choices. The street tacos were a little spicey but not overpowering. The rice and beans were served in a separate dish and were likewise delicious. Can't wait to go back and try the marinaded pork tacos. Quaint atmosphere and excellent service.
David Cotter
David Cotter
Jul 26, 2021
Report
Pros: We are Mexican food lovers and very picky about our food. This was the BEST Mexican food I have ever had! I had the chicken enchilada which where I come from looks like a quesadilla. Absolutely awesome! Get extra creamy habanero sauce! You can eat it by itself with chip! The chicken was shredded and sooooo tender. Also had the Jaco taco which was delicious! Everything we had was great and will definitely go back!
Cons: small place.
Cody R.
Cody R.
Jul 22, 2021
Report
Man I love this spot. I want to be upfront about something, the tacos are expensive, you can go to other spots and get much cheaper ones. However, with that said, these are the best fish tacos in VB. Period. Everything is made from scratch, the salsa is fantastic and the food will blow you away. Be warned though, this spot is tiny. Get there early put your name on the list and head right across the hallway to Back Bay Brewing for a few beers while you wait. Stop by and see the lovely wait staff and prepare for some amazing food. You will not regret this
Lisa M.
Lisa M.
Jun 23, 2021
Report
I'm so grateful to my friend for inviting me to this place. I literally drove 30 minutes to get this super delicious lunch. OMG . Thanks guys for serving me today. I should have ordered 2
Eva F.
Eva F.
May 22, 2021
Report
USED to be my favorite place to go for seafood tacos until today. We waited TWO HOURS and ended up leaving. The hostess apparently can't read a simple name on the sign in sheet.
Breyana D.
Breyana D.
Apr 27, 2021
Report
Come here after the Chesapeake Bay Distillery! It's walking distance and a great filling after the tasting. The tacos are fresh and made to order and so yummy! The restaurant itself of very small- maybe about 5 tables so I can imagine it gets crowded very quick. The tacos are a la carte but you can order a side of rice and beans for a set price. I ordered the shrimp and fish tacos which were really good. The chipotle sauce they used really took the tacos over the edge and gave it tons of flavor. The service was great. The waitress was very attentive and the food came out very quick. Def worth
Lulu B.
Lulu B.
Mar 20, 2021
Report
As I write this I'm waiting to get in on a Saturday night. I was told 1.5 hour wait. But I was offered a drink as I wait so heck yeah. Oh my goodness! This is the best mojito I have ever had EVER. Nothing else matters now. Not only impressively beautiful, I feel like nothing could ever go wrong in life unless I'm the one driving.
Jennifer L.
Jennifer L.
Sep 11, 2020
Report
This is easily the best fish tacos in Virginia Beach. So good I almost don't want to write this review because I don't want anyone else to know about it! Add the fresh made killer salsa and it is a no brainer.

It is a super small little hole in the wall so you have to be patient on the weekends. There is usually a wait. I wouldn't say it's the best place for kids. Way too small. Great third date place. :)
Amber J.
Amber J.
Aug 09, 2020
Report
Omg this place is not a fave. Queso isn't Queso at ALL!...IT'S Flour with a hint a cheese....I was disappointed.

Chicken quesadilla tasted was like Starfish tuna of the sea, per my fiance.

My veggie enchiladas were gross with a layer of bubble cheese...
The Margaritas were decent but nothing to rave about

Baja tacos were runny and bland not sure why they had been winning an award...but easily they win for drip drop tacos
Ashia A.
Ashia A.
Jun 28, 2020
Report
This is a COVID review. Let me start with this. Gringos is good...sometime inconsistent.

Pros:
The staff is friendly and they check on you often
The habanero lime sauce is THE BOMB

Cons:
The burritos lack seasoning
The queso dip wasn't as flavorful as it was when I ordered takeout a month prior and why is a small bowl of cheese $6.50 (questions that need answers)

In conclusion, I DO recommend them but give them time to get back to normal after all these different phased roll-outs of post COVID life.
David N.
David N.
Jun 26, 2020
Report
Starting off great is the Chips and Roasted Tomato Salsa that was just the right balance of heat and freshness. The portion size of the chips and salsa was completely balanced. Excellent start, made better when we ordered the Chile Macho and more chips. Oh My God! If you are a salsa/sauce lover with your chips, look no further. I think this is one of the best dips I have ever had with chips. What makes me sad faced is the price though. I could easily go bankrupt buying loads of this for home.

After the chips, we settled down with our entrees. The waitress was completely attentive and was amazing
Bradley P.
Bradley P.
Jun 07, 2020
Report
Gringo's is a must when traveling to Virginia Beach! I ordered a gringo Baja shrimp and a Baja fish taco as well as a pork taco. I LOVE the baja signature tacos, they are amazing! The pork one was pretty good too. My wife went out on a limb and ordered a pineapple pork burrito. It wasn't bad but we were both expecting more of a "tacos AL pastor" vibe. That wasn't the case, we could barely taste or see any pineapple. Next time we'll be sticking with the tacos.
Viola Simmons
Viola Simmons
Jan 04, 2020
Report
If you like fish tacos then this is a place you need to try! They were delicious. The habanero salsa was flavorful and hot as expected and we enjoyed the red sangria. The staff was very friendly and service was good. Thank you Gringo's Taqueria!
Tom Yenk
Tom Yenk
Jun 14, 2019
Report
Love to hit this place when in town. The food is awesome and always served with fresh ingredients. The drink menu is expanded to more than your typical margaritas and cervezas. Service was friendly and fast. Seating is limited so plan your visit around meal times.
Chip Couch
Chip Couch
Jul 04, 2018
Report
Fabulous food made with not only the freshest ingredients but also love. Fantastic service that matches the food. Evie and company know how it’s done.
Not much of an insiders tip but a great tip all the same: fish tacos are the bomb and worthy of the hype.