Gently poach shrimp, then marinate them in the rémoulade for at least 2 hours or overnight to allow the flavors to meld.