Tacos have a knack for turning any meal into a celebration, and Norfolk, VA, offers a surprising variety of spots that bring this simple dish to life with flair. From vibrant street-style flavors to creative twists that blend fresh, locally sourced ingredients, Norfolk’s taco scene delivers more than just a quick bite. Whether you prefer the traditional or the adventurous, the city’s taco joints provide options that suit every craving.

My own journey through Norfolk’s taco trail revealed hidden gems and reliable classics alike. Each place brings something unique, from perfectly seasoned fillings to handmade tortillas that make all the difference. This guide distills that experience into a curated list of the best places where you can savor tacos crafted with care, ensuring your next meal here isn’t just good—it’s memorable.
1. Grain
Grain Rooftop Beer Garden occupies a prime spot on the 5th floor of 100 E Main St, offering not just food but an experience—one that combines stellar views of the Elizabeth River with a carefully curated drink menu. During a recent visit, the mix of ambient lighting and fire pits made for a relaxed atmosphere, perfect for unwinding after a busy day. What sets Grain apart is its dedication to craft beer and inventive cocktails that complement the food elegantly.
The taco offerings here are a must-try. Grain’s tacos feature fresh, locally sourced ingredients wrapped in soft tortillas, showcasing a balance between bold flavors and quality. My top pick is their signature fish taco—lightly seasoned, perfectly crisp, and paired beautifully with a citrusy slaw that reflects the rooftop’s vibrant yet laid-back vibe.
If you’re keen on exploring Norfolk’s taco scene with a side of cityscape views, Grain delivers a memorable blend of taste and atmosphere. It’s a spot where both the food and surroundings consistently impress.
2. No Frill Bar and Grill
No Frill Bar and Grill on Spotswood Avenue delivers an inviting, unpretentious vibe that feels like a hidden gem in Norfolk’s dining scene. On my visit, the atmosphere struck the right balance between cozy and lively, making it an ideal spot for casual dining or late-night bites. What makes No Frill stand out is its straightforward menu packed with genuine comfort food and attentive service.
The tacos here reflect that uncomplicated approach, focusing on bold, classic flavors done well. The chicken tacos are a personal favorite—juicy, well-seasoned, and filled with fresh toppings that promise satisfaction in every bite. The option for vegetarian fillings shows their inclusive menu design.
No Frill’s tacos deliver on quality without fuss, making it a reliable choice whether you’re in for lunch, brunch, or dinner. It’s a taste of classic Norfolk charm with every taco served.
3. Capt. Groovy’s Grill and Raw Bar
Capt. Groovy’s Grill and Raw Bar brings a fresh coastal vibe to Norfolk’s dining scene, located on Shore Drive with a funky, eclectic decor that makes every visit feel lively and unique. I was drawn to the welcoming outdoor patio, perfect for enjoying fresh air alongside their standout dishes. What truly distinguishes Capt. Groovy’s is its focus on local seafood prepared by award-winning chef David Watts, ensuring each plate delivers quality and creativity.
The taco selection here highlights their seafood expertise. The fish tacos, filled with tender local catch and vibrant slaw, deliver bright flavors that mirror the restaurant’s beachy, fresh approach. The chef’s weekly specials often add exciting twists, keeping the menu dynamic and worth revisiting.
For anyone in Norfolk craving tacos that celebrate fresh, local ingredients with an inventive edge, Capt. Groovy’s is a spot that consistently impresses.
4. 219 Bistro
219 Bistro on Granby Street is a downtown Norfolk hotspot where American cuisine meets subtle Asian influences. The atmosphere struck me as both upscale and inviting—a perfect balance for a night out or a special occasion. Their commitment to chef-inspired dishes and locally owned tradition gives 219 a distinct edge in a crowded food scene.
The taco options here reflect this creative blend. The Asian-inspired tacos stand out, featuring unique fillings paired with fresh, thoughtfully curated toppings. These tacos are a clear expression of 219’s style, combining bold flavors with refined presentation.
For anyone seeking tacos that push the standard envelope without losing focus on quality, 219 Bistro offers a memorable, flavorful experience in the heart of Norfolk.
5. Blue Moon Taphouse
Blue Moon Taphouse in the Waterside District offers an energetic dining experience that seamlessly combines craft beer and creative cuisine. During my visit, the open kitchen and vaulted ceilings created a vibrant atmosphere that elevates the simple taco into a culinary highlight. The venue’s dedication to showcasing local art and live music adds a unique cultural layer to each meal.
The taco selection exemplifies their focus on quality and originality. Filled with fresh ingredients and bold flavors, these tacos pair perfectly with their craft beer offerings, enhancing the overall experience. Their signature shrimp tacos are a standout, featuring tender seafood with a zesty kick that reflects Blue Moon’s innovative approach.
For those seeking a vibrant and authentic taco experience in Norfolk, Blue Moon Taphouse offers a memorable blend of taste and ambiance.
6. Luna Maya
Luna Maya, nestled on the corner of Colley Avenue and 21st Street, is a local treasure known for its authentic Mexican and Latin American flavors. During my visit, the warm, family-owned atmosphere immediately felt welcoming. The seasonal patio seating offers a perfect spot to enjoy the vibrant flavors while soaking in the neighborhood’s charm. Luna Maya’s dedication to quality and tradition is evident in every dish.
The tacos here are a true highlight. Their expertly spiced carne asada tacos deliver rich, bold flavors that stay true to classic Mexican roots. Each taco is crafted with fresh ingredients, reflecting Luna Maya’s commitment to authenticity and quality.
For those craving genuine tacos served with heart and heritage, Luna Maya stands as an essential stop in Norfolk’s taco scene.
7. Jessy’s Taqueria
Jessy’s Taqueria on East Ocean View Avenue offers a lively and friendly setting that makes every taco feel like a personal celebration. On my visit, the vibrant atmosphere and attentive service immediately stood out, creating a spot that feels like a neighborhood favorite. Jessy’s focus on fresh, well-prepared tacos makes it a must-visit for taco enthusiasts.
The standout here is the al pastor taco, featuring tender, marinated pork with a perfect balance of spices and sweetness. The use of fresh pineapple and hand-pressed tortillas highlights Jessy’s commitment to authentic flavors and quality preparation.
For those seeking traditional tacos made with care and bold flavors, Jessy’s Taqueria offers a satisfying, no-nonsense taste of Norfolk’s taco scene.
8. Norfolk Seafood Co.
Norfolk Seafood Co., situated on Tazwell Street in downtown Norfolk, blends classic charm with fresh, local seafood offerings. The building’s 20th-century architecture adds character, creating a welcoming atmosphere whether you’re at the casual speakeasy downstairs or the elegant dining room upstairs. I found the setting perfect for both relaxed gatherings and special occasions.
While seafood is the star here, their taco selection is equally impressive. Their fish tacos stand out, featuring juicy, locally sourced seafood with a crisp, refreshing slaw. These tacos capture the restaurant’s emphasis on fresh ingredients and refined taste, making them a smart choice for taco lovers seeking quality.
For a sophisticated take on Norfolk’s taco scene paired with top-notch seafood, Norfolk Seafood Co. is a destination worth exploring.
9. Taco Burrito Co.
Taco Burrito Co. on Military Highway caught my attention with its no-fuss approach to delivering solid, flavorful Mexican fare. The casual setup makes it a great spot for a quick, satisfying meal. During my visit, the friendly staff added a welcoming touch, ensuring the focus stayed on quality food without any distractions.
Their tacos highlight their straightforward style—fresh, well-seasoned proteins paired with crisp toppings, all wrapped in warm, soft tortillas. The brisket taco is a personal favorite, blending tender meat with a smoky, rich flavor that embodies the heart of their menu.
For those looking for authentic tacos with dependable quality and a relaxed vibe, Taco Burrito Co. offers an unpretentious, delicious taste of Norfolk’s taco scene.
10. El Rodeo
El Rodeo, located on East Virginia Beach Boulevard, offers a warm and inviting atmosphere that feels like a slice of Mexico in Norfolk. On my visit, the friendly service and vibrant decor complemented the bold, authentic flavors that are the hallmark of this spot. It’s clear that El Rodeo takes pride in delivering dishes crafted with care and tradition.
Their tacos perfectly showcase this commitment. The carne asada tacos stood out with their tender, marinated beef and fresh, flavorful toppings, providing a true taste of Mexican street food. The menu’s vegetarian options also highlight their inclusive approach without compromising on quality.
For those craving genuine, well-prepared tacos in a welcoming setting, El Rodeo offers an authentic and satisfying dining experience in Norfolk.
Frequently Asked Questions
Q: Where can I find the best tacos in Norfolk, VA?
A: Norfolk offers a range of great taco spots, including Grain Rooftop Beer Garden for waterfront views, Luna Maya for authentic Mexican flavors, and Jessy’s Taqueria for a casual, vibrant experience. Each brings something unique to the table, so it depends on your flavor preferences.
Q: Are there vegetarian or vegan taco options in Norfolk?
A: Yes, many Norfolk taco places like No Frill Bar and Grill and Luna Maya offer vegetarian and vegan options, ensuring there’s something for everyone who avoids meat or animal products.
Q: Can I find gluten-free tacos in Norfolk?
A: Absolutely. Several restaurants, including Grain and Capt. Groovy’s Grill and Raw Bar, provide gluten-free tortillas and options, making it easier for those with gluten sensitivities to enjoy tacos safely.
Q: Do any Norfolk taco spots offer seafood tacos?
A: Yes, seafood tacos are popular here. Norfolk Seafood Co. and Capt. Groovy’s specialize in fresh, local seafood tacos that highlight the city’s coastal flavors.
Q: Are these taco places suitable for groups or family dining?
A: Many establishments, like Luna Maya and Blue Moon Taphouse, offer spacious seating and favorable atmospheres for groups, making them excellent choices for family outings or gatherings.
Q: What time can I get tacos in Norfolk?
A: Most taco spots serve lunch and dinner, with some, such as Luna Maya, offering late-night hours. It’s best to check specific restaurant hours, but generally, tacos are available throughout the afternoon and evening.
Q: Can I get tacos to-go or for takeout in Norfolk?
A: Yes, places like Taco Burrito Co. and Jessy’s Taqueria offer takeout options, perfect for enjoying tacos on the move or at home.
Q: Are the tacos in Norfolk affordable?
A: Norfolk features a range of taco options from casual, budget-friendly joints like Taco Burrito Co. to more upscale experiences like 219 Bistro. You can find tacos to suit almost any budget here.