| 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 |
| 1/2 | stick salted butter |
| 1/2 | lemon, juiced |
| 1 | tablespoon hot sauce |
| Dash Worcestershire sauce |
| 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 |
| 1. | Arrange about 4 shrimp on each skewer and add to a 13 by 9-inch casserole dish. |
| 2. | Cook's Note: Don't crowd the shrimp onto the skewer. Allow a little space between, so they cook evenly. |
| 3. | Add the olive oil, garlic, lemon juice, smoked paprika, cayenne, Worcestershire, hot sauce, salt and pepper, to taste, to a measuring cup. Whisk well and pour over the shrimp in the casserole. Cover the dish and let the shrimp marinate in refrigerator for 20 minutes. |
| 4. | Preheat the grill to medium-high heat. |
| 5. | Grill the shrimp skewers over medium-high heat for about 4 minutes total, flipping once halfway through. Add the baguette to the grill and toast. |
| 6. | Remove the shrimp from the grill and add to the butter sauce, discarding the skewers. Toss to coat the shrimp in the butter sauce. |
| 7. | Spread both sides of bread with the Sweet Pickle Mayonnaise and top evenly with the shrimp, shredded lettuce and sliced tomatoes. Slice the baguette in fourths, if desired, and serve immediately. |
| 8. | Melt the butter in a small saucepan on the grill grates. Add the lemon juice, hot sauce and Worcestershire. Stir together with a wooden spoon until well mixed. Remove from heat and set aside. |
| 9. | Sweet Pickle Mayonnaise: |
| 10. | Add all the ingredients to a bowl and mix well. Cover and refrigerate until needed. |