Preparation Whisk mayonnaise, chopped dill, Dijon mustard, and lemon juice in medium bowl. Add shrimp, cucumber, and cornichons and toss to coat. Season generously with salt and pepper. Nestle 2 lettuce leaves on each of 4 plates. Mound shrimp salad in leaves, dividing equally, and serve.
Preparation Whisk mayonnaise, chopped dill, Dijon mustard, and lemon juice in medium bowl. Add shrimp, cucumber, and cornichons and toss to coat. Season generously with salt and pepper. Nestle 2 lettuce leaves on each of 4 plates. Mound shrimp salad in leaves, dividing equally, and serve.