Business Details
21 Years
experience
Authentic Baja-Style Mexican Food in Virginia Beach Since 2005
Since 2005, Gringo's Taqueria has been serving authentic Baja-style Mexican cuisine at Virginia Beach's oceanfront. Our commitment to using only the freshest ingredients, prepared daily without freezers, ensures every dish maintains its vibrant flavors. We specialize in handcrafted tacos, burritos, and bowls featuring premium proteins like grilled fish, carne asada, and shrimp, all complemented by our signature homemade habanero cream sauce. Our margaritas, made with fresh-squeezed sour mix and top-shelf tequila, have earned us multiple 'Best of Virginia Beach' awards. Owned by Evie Fetterolf and Tony Pellino since 2008, our team takes pride in delivering consistently exceptional food and service. We've built our reputation through decades of culinary expertise, with Evie's journey from first employee to owner exemplifying our dedication to growth and quality.Our menu extends beyond tacos to include enchiladas, fajitas, and nachos, catering to diverse tastes while maintaining traditional Mexican authenticity. Customer satisfaction remains our priority, evidenced by our loyal local following and numerous accolades for fish tacos and margaritas. We operate with transparency, using clear ingredient sourcing and maintaining open communication with our patrons. Our compact but efficient kitchen ensures quick service without compromising quality, making us a trusted choice for both casual diners and seafood enthusiasts.
Services
Tacos
Burritos
Bowls
Margaritas
Takeout Service
Details
- Year established: 2005
Highlights and features
- We use only fresh, never frozen ingredients in all our dishes
- Our homemade habanero cream sauce is a customer favorite
- Multiple 'Best of Virginia Beach' awards for fish tacos and margaritas
- Owners have operated the restaurant since 2008 with hands-on management
- Specialty Baja-style recipes perfected over 18 years of operation
What people say
Best fish tacos in town
Homemade habanero sauce
Award-winning margaritas
Fresh ingredients daily
Generous portions
Services
Fish Tacos
Our signature Baja-style fish tacos feature crispy beer-battered fish served on warm corn tortillas with house-made habanero cream sauce. Each taco combines fresh snapper with tangy lime crema and crisp cabbage for authentic coastal flavors. This menu staple has earned multiple 'Best of Virginia Beach' awards since 2013.
Margaritas
Handcrafted margaritas use fresh-squeezed lime juice, homemade simple syrup, and premium tequila for balanced sweet-tart flavor. Available in classic or frozen styles, these award-winning cocktails complement our spicy dishes perfectly. The recipe has remained consistent since our 2005 opening.
Burritos
12-inch flour tortillas stuffed with choice of protein, rice, beans, and fresh toppings create satisfying meals. Options include carne asada, grilled chicken, shrimp, and vegetarian fillings. Each burrito uses house-prepared ingredients without frozen products.
Takeout Service
We offer convenient takeout with full menu availability. Customers can call ahead for pickup or order online. Our packaging maintains food quality during transport while preserving flavors. This service operates during regular business hours.
Baja Bowls
Build-your-own bowls feature seasoned rice topped with grilled proteins, fresh vegetables, and signature sauces. Choose from chicken, pork, shrimp, or tuna bases with customizable toppings. This option provides a shell-free alternative to traditional tacos.
People
Evie Fetterolf
Co-Owner
Evie began as our first employee in 2005 and became co-owner in 2008. She transformed her early restaurant experience into leadership, maintaining our commitment to fresh ingredients and authentic Baja flavors.
Tony Pellino
Co-Owner
Local entrepreneur Tony partnered with Evie in 2008 to expand our operations. His business expertise complements our culinary focus, helping establish Gringo's as Virginia Beach's top taco destination through strategic growth.
Questions
What makes your fish tacos special?
Our Baja-style fish tacos use crispy beer-battered snapper with house-made habanero cream sauce on warm corn tortillas, a recipe perfected since 2005.
Do you offer vegetarian options?
Yes, we provide vegetarian tacos, burritos, and bowls with fresh vegetable fillings and plant-based toppings.
Are you open for dine-in and takeout?
We offer both dine-in and takeout services during our regular operating hours Tuesday through Saturday.
What awards have you won?
We've received 'Best of Virginia Beach' awards for Fish Tacos (2013-2019) and Mexican Restaurant (2019).
Do you serve alcohol?
Yes, we offer margaritas, beer, and select wines to complement our Mexican cuisine.
How do you handle food preparation?
We prepare all ingredients fresh daily without using freezers, ensuring maximum flavor and quality in every dish.
Reviews (7)
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
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
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.
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.
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
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
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.
Cons: small place.