Mix the sauce ingredients in a glass bowl. Place under refrigeration 4 hours. In a large pot, bring the water, salt, and crab boil to a full boil and add the shrimp. Wheh the water returns to the boil, turn off the heat and let the shrimp sit for 5 minutes in the water. Drain the shrimp, cool and peel. Place 6 shrimp on a plate lined with shredded lettuce and top with 4 tbs of the remoulade sauce. Serves 6.