Ingredients

1 pound large shrimp (18 to 22), peeled and deveined 

Coarse salt and freshly ground pepper 

3/4 cup all-purpose flour 

1/2 teaspoon cayenne pepper 

1 large egg 

3/4 cup yellow cornmeal 

7 cups peanut or vegetable oil 

2 large egg yolks 

1/4 cup fresh lemon juice 

1/2 cup cornichons, finely chopped 

2 tablespoons drained capers, coarsely chopped 

2 tablespoons coarsely chopped fresh flat-leaf parsley 

3/4 teaspoon coarsely chopped fresh tarragon 

1 anchovy fillet, finely chopped 

Coarse salt and freshly ground pepper 

1 1/4 cups vegetable oil 

1 baguette, halved lengthwise and cut into 4 

1 head Boston lettuce, leaves separated 

Preparation

Make shrimp: Season shrimp with 1/2 teaspoon salt and 1/4 teaspoon pepper; set aside. Whisk together flour and cayenne in a small bowl; season with salt and pepper. Whisk together egg and 2 tablespoons water in a second small bowl. Put the cornmeal in a third small bowl. Set aside.

Pour peanut oil into a medium saucepan to a depth of about 3 inches. Heat over medium heat until a deep-fry thermometer registers 365 degrees. Working in small batches, dredge shrimp in flour mixture and then egg wash; lightly dip in cornmeal to cover completely.

In small batches, fry dredged shrimp, turning once, until golden, about 3 minutes total. Transfer with a slotted spoon to paper towels to drain. (Adjust heat between batches as necessary to keep oil at a steady temperature.)

Make remoulade: Blend yolks, lemon juice, cornichons, capers, herbs, anchovy fillet, 1/4 teaspoon salt, and pepper to taste in a blender until smooth. With blender running, pour in vegetable oil in a slow, steady stream; blend until emulsified.

Make sandwiches: Spread some of the remoulade on inside of baguette pieces. Line with lettuce, and fill with shrimp.