sunny anderson's grilled shrimp po' boy

Ingredients

• - bamboo skewers, soaked in water for 30 minutes
• 1 1/2 pounds large shrimp, peeled and deveined
• 2/3 cup olive oil
• 4 cloves garlic, peeled and smashed
• 2 - lemons, juiced
• 2 teaspoons smoked paprika
• 1 teaspoon cayenne pepper
• 2 tablespoons worcestershire sauce
• 2 tablespoons hot sauce
• - kosher salt and freshly ground black pepper
• - 1 french baguette, sliced lengthwise in 1/2
• - butter sauce, recipe follows
• - sweet pickle mayonnaise, recipe follows
• - shredded lettuce, for serving
• - sliced tomato, for serving
• BUTTER SAUCE:
• 1/2 stick salted butter
• 1/2 - lemon, juiced
• 1 tablespoon hot sauce
• - dash worcestershire sauce
• SWEET PICKLE MAYONNAISE:
• 3/4 cup mayonnaise
• 2 tablespoons sweet pickle relish
• 1 - shallot, minced
• 1 tablespoon dijon mustard
• 1 tablespoon chopped capers
• - dash hot sauce
• - kosher salt and freshly ground black pepper