SHRIMP PO'BOYS WITH REMOULADE SAUCE

Shrimp Po'Boys with Remoulade Sauce image

Provided by Martha Stewart

Yield Makes 4

Number Of Ingredients 18

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

Steps:

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.