For the shrimp: Place a deep pot half filled with water on the stove over high heat. Squeeze the juice of 1 lemon into the water and drop the halved lemon into the pot. Add the coriander seeds, mustard seeds and bay leaves to the water. When the water boils, add the shrimp. Boil until the shrimp turn pink and the tails curl towards the heads, 4 to 5 minutes. Drain and cold shock under running water.
For the remoulade: Combine the mayonnaise, mustard, cayenne sauce, scallions, celery and lemon juice in a small bowl.
Arrange the shrimp around the sauce on a serving plate and serve.
This recipe has been updated and may differ from what was originally published or broadcast.