BBQ Peel & Eat Shrimp with Lemon Mayo
2 pounds large shell on shrimp (request 21/25s from your fishmonger)
3 tablespoons smoked paprika
3/4 cup of your favorite mayo
Make the rub: Combine all the rub ingredients with a fork, taking care to remove any lumps. This will make more than you need for this recipe. Store any extra in an airtight container for up to 2 months. It’s also great on sweet potato fries or any other type of seafood.
Make the Mayo: Whisk together all the ingredients and allow the mayo the opportunity to mingle at least 30 minutes before serving. It will keep refrigerated up to one week.
Cook the Shrimp: Cut along the back side of each shrimp and remove the digestive track under cold running water. Take care to keep as much of the shell in tact as possible. Using a stove top steamer situation, steam your shrimp until just cooked through, about five minutes. While still very hot, toss the shrimp together with the bbq rub, the butter, and the lemon juice. Serve alongside the mayo with lots of napkins!