Tidewater Virginia Seafood al Pastor Tacos

Tidewater Virginia Seafood al Pastor Tacos

Hickory Smoked meets Coastal Breeze. Just as traditional al pastor took cues from Lebanese immigrants’ spit-roasted lamb, this Tidewater reinterpretation draws from Virginia’s own global inspiration, where seafood, smoke, and spice come together near the Chesapeake. Here, we swap pork for local rockfish or shrimp, gently marinated in a pineapple-achiote base with Virginia apple cider vinegar and honey, then lightly smoked over hickory and applewood.

The result: a taco that sings with sweet heat, briny freshness, and the unmistakable soul of Virginia waters.

Ingredients (serves 6–8):

Seafood Marinade:

  • 1 lb fresh Virginia rockfish fillet, or 1 lb peeled large shrimp    
  • ½ cup fresh pineapple juice   
  • 2 Tbsp apple cider vinegar (Silver Hand Meadery or Virginia Vinegar Works)   
  • 1½ Tbsp achiote paste   
  • 1 Tbsp Virginia honey or sorghum syrup   
  • 1 tsp smoked paprika   
  • 1 clove garlic, minced    
  • ½ tsp cumin    
  • Salt and pepper to taste    
  • 1 Tbsp neutral oil

For Serving:    

  • Warm corn tortillas (locally made if available)    
  • Roasted tomatillo salsa verde (recipe follows)   
  • Crumbled Appalachian cheese or Virginia chèvre
  • Pickled jalapeños  
  • Thinly sliced radish   
  • Diced onion, chopped cilantro and lime wedges.

Technique: Hickory Kissed, Lightly Charred

  1. 1. Marinate: Combine marinade ingredients in a bowl and coat seafood thoroughly. Marinate rockfish or shrimp for 30–45 minutes (no longer to avoid acid overcooking).
  2. Smoke and Grill: Preheat smoker or grill with hickory and applewood chips. For rockfish, smoke at 225–250°F for 15–20 minutes, then sear briefly over direct heat for caramelization. For shrimp, thread onto skewers and smoke/grill 2–3 minutes per side until pink and lightly charred.
  3. Assemble: Spoon salsa on tortillas, add seafood, top with cheese, pickled jalapeño, radish, onion, and cilantro. Finish with a squeeze of lime.

Roasted Tomatillo Salsa Verde:

  • 1 lb tomatillos, husked
  • 2 cloves garlic, minced
  • 1 jalapeño, seeded
  • ¼ cup chopped cilantro
  • Juice of ½ lime
  • Salt to taste

Instructions: Roast tomatillos, garlic, and jalapeño under a broiler until blistered. Blend with cilantro, lime juice, and salt. Adjust heat and acidity to balance.

Chef’s Touch: Toss shredded cabbage with cider vinegar and honey for a crunchy slaw accent.  Substitute peach or apple butter in the marinade for late-summer sweetness. A quick brush of chile-lime butter over the seafood post-grill makes for a luxurious finish.  

Tidewater and Coastal Virginia Craft Pairings:

Breweries: Smartmouth Brewing Co. (Norfolk) – Alter Ego Saison: crisp and subtly peppery, a perfect foil to smoky spice. Benchtop Brewing Co. (Norfolk) – Tidewater Gose: salinity and citrus echo the coastal essence.

Vineyards: Chatham Vineyards (Machipongo, Eastern Shore) – Church Creek Steel Chardonnay: clean minerality complements the seafood’s sweetness. Williamsburg Winery (Williamsburg) – Viognier Reserve: tropical aromatics mirror pineapple and lime.

Cideries: Sly Clyde Ciderworks (Hampton) – Submersive Semi-Dry: apple brightness refreshes between bites. Buskey Cider (Richmond with Coastal distribution) – Watermelon Rosemary Cider, lively and slightly herbal for hot-day pairings.

Distilleries: Tarnished Truth Distilling Co. (Virginia Beach) – producing white rum, bourbon cream, and vodka within the historic Cavalier Hotel. Cape Charles Distillery (Cape Charles) – for white whiskey and citrus-forward gin ideal for al pastor cocktails.

Craft Cocktail:

“The Coastal Seashore Smoke”

A Virginia white spirit cocktail with tropical flair and Tidewater finesse.

Ingredients:    

2 oz Tarnished Truth White Rum or Cape Charles White Whiskey    

¾ oz pineapple juice   

½ oz lime juice   

½ oz honey syrup (1:1 Virginia honey and water)  

Dash smoked salt or hickory tincture   

2 dashes chili bitters (Optional)

Method: Shake with ice and strain into a chilled coupe. Garnish with a lime wheel dusted in smoked paprika or a charred pineapple slice.

Flavor Note: This drink captures the Virginia coast’s duality, sweet and saline, smoky and bright, mirroring the tacos themselves.

Mocktail:

“Hampton Roads Tidewater Glow”

Ingredients:    

  • 3 oz pineapple juice   
  • 1 oz lime juice   
  • ½ oz honey syrup (1:1 Virginia honey and water)    
  • Pinch smoked sea salt    
  • 3 oz sparkling water or ginger beer

Instructions: Shake first four ingredients with ice, strain into a tall glass over crushed ice, top with sparkling water or ginger beer. Garnish with lime wedge and mint leaves.

Chef’s Mocktail Pairing Tip: Serve with a smoked sea salt rim for an aroma that ties directly to your al pastor’s hickory and oceanic notes.

Anecdote:  Down in Norfolk and along the Tidewater, the air changes near the docks. It smells of salt, brine, and oak barrels drying in the sun. When that smoke from the smoker drifts toward the water, it feels like the old world meeting a new tide. In these tacos, hickory and sea salt tell the story of Virginia’s crossroads, where the barbecue pit and the Chesapeake Bay share the same soul.