In a mixing bowl, combine all of the above ingredients except the shrimp, whisking well to incorporate the seasonings. Cover and place in under refrigeration, preferably overnight. A minimum of four hours will be required for flavor to be developed. When ready, remove from refrigerator and adjust seasonings to taste. Place six shrimp on a leaf of romaine or other colored lettuce and spoon a generous serving of remoulade sauce on top of the shrimp. Do not sauce shrimp prior to service, as they will lose their firm texture. Serves 6.