Make sure the fish has had all its scales removed, and that the inside cavity is clean. If there are any scales left, remove them using the back of a knife to scrape the skin from tail to head. Pat the skin dry with a towel.
Prepare smoker and bring heat to 400degreesF (200 degrees C). We recommend oak or hickory as the smoke wood.
In a blender, puree the olive oil, garlic, 5 cups (300 g) parsley leaves, rosemary, lemon juice, salt, and pepper until smooth. Coat the fish with the herb mixture inside and out. Stuff the cavity with the basil, tarragon, thyme, and remaining 1 bunch parsley.
Transfer fish to a large foil-lined baking sheet, and smoke for 5 minutes for every inch (2.5 cm) the fish measures at its largest circumference, or until the fish's internal temperature reaches 140 degrees F (60 degrees C).
To serve, gently transfer roasted fish to a large platter or cutting board and drizzle with Rocket Pesto. Serve with Cheesy Grilled Corn.
Pesto is traditionally made with basil, garlic, parmesan or pecorino cheese, pine nuts, and olive oil, but we thought we'd shake things up a bit by replacing the basil with arugula and substituting pistachios for pine nuts.
In a food processor, puree the pistachios, garlic, and cheese. Add arugula and pulse to combine. With the motor running, slowly drizzle in the olive oil. Season with salt and pepper.
Grilled corn with cotija cheese (a hard, dry cheese named for the town in Mexico from whence it originates), mayonnaise, and a dusting of chili powder is popular street food in Mexico. One bite and it's easy to see why. Here's our version.
In the bowl of a food processor, puree the egg yolks, garlic, and lemon juice. With the motor running, slowly drizzle in oil to combine. Season with salt and pepper. Transfer to a bowl and reserve.
Prepare grill. When fire is medium-hot (you should not be able to hold your hand over the coals for more than 10 seconds), grill corn for about 5 minutes, rolling it to toast all sides and keep it from burning (C). Remove from grill and slather with aioli, then sprinkle with queso fresco and chili powder. Serve with lime wedges.
Excerpted with permission from Wicked Good Barbecue: Fearless Recipes from Two Damn Yankees Who Have Won the Biggest, Baddest BBQ Competition in the World by Andy Husbands and Chris Hart (Fair Winds Press, 2012)