Combine all the ingredients, through the white pepper, in a large mixing bowl. Stir until well blended, and then chill this remoulade sauce in the refrigerator for 2 hours.
To serve, place a lettuce leaf on each of 8 plates, and top with about 1/4 cup shredded lettuce. Arrange 6 boiled shrimp on each plate on top of the lettuce. Drizzle with 2 tablespoons remoulade sauce.