BBQ Shrimp Po' Boys with Pickled Green Tomatoes

We've updated the traditional fried-shrimp po' boy for something that will travel better. The secret to a good po' boy is in the bread: Try a Louisiana French roll—dense with a crispy crust that leaves crumbs in your lap. Don't fret if only traditional baguettes are available; they're a satisfying substitute.

Prep Time: 20 minutes
Cook Time: 50 minutes
Chill: 1 hour
Yield: Makes 6 servings

Ingredients

• 1  cup  white wine vinegar
• 2  teaspoons  pickling spices
• 1  tablespoon  sugar
• 1  teaspoon  salt
• 2  green tomatoes, thinly sliced
• Creole Barbecue Sauce, divided
• 6  tablespoons  mayonnaise, plus more for topping
• 1 1/2  pounds  large shrimp, peeled and deveined
• 2  French baguettes
• 6  lettuce leaves

Preparation

1. Bring first 4 ingredients to a boil in a nonreactive saucepan. Strain and pour over tomato in a medium bowl. Chill at least 1 hour.

2. Combine 3 tablespoons Creole Barbecue Sauce with mayonnaise; cover and chill. Marinate shrimp in remaining Creole Barbecue Sauce in a small bowl 30 minutes.

3. Heat grill to medium-high; brush surface with vegetable oil, and grill shrimp about 2 minutes per side or until firm.

4. Cut each baguette into 3 pieces, slice each piece in half, and toast. Spread mayonnaise mixture onto each baguette slice. Assemble sandwiches with lettuce, tomato, and shrimp, and top with additional mayonnaise, if desired. Serve warm or at room temperature.