For the salsa:
12 tomatillos, husked and washed
1 ripe Haas avocado, cut into 1/4-inch dice
1 medium, ripe tomato, cut into 1/4-inch dice
1/4 cup finely chopped white onion
2 tablespoons finely chopped fresh cilantro
1 teaspoon minced jalapeno
1/2 teaspoon minced garlic
1/4 teaspoon kosher salt
1/4 teaspoon freshly ground black pepper
16 to 20 jumbo shrimp (1-1/2 to 2 pounds), peeled and deveined
Extra-virgin olive oil
Freshly ground black pepper
1. To prepare the salsa: Grill the tomatillos over Direct High heat until charred in spots and softened, 4 to 6 minutes, turning occasionally. Place the tomatillos in a food processor and process until smooth. Pour the tomatillos into a medium bowl. Add the remaining salsa ingredients and mix well. Set aside until ready to serve.
2. Lightly brush or spray the shrimp with oil. Season to taste with salt, pepper, and paprika. Grill over Direct High heat until the shrimp are just opaque in the center and firm to the touch, 2 to 4 minutes, turning once halfway through grilling time. Serve warm or at room temperature with the salsa.