Bring a half-gallon of water to a boil and add all the ingredients up to (but not including) the shrimp. Boil the water for five minutes, then add the shrimp. Remove from the heat immediately, and allow the shrimp to steep for four minutes, or until the shell separates from the meat easily.
Remove the shrimp and allow to cool enough to handle. Peel the shrimp (and devein if you like).
Soak the rice noodles in cold water for about 45 minutes. (This can be done while you're doing all the above). Drain. Heat a small pot of water to a boil and plunge the noodles in for about a minute. Drain again, and let noodles cool.
Dip the rice paper wrappers in hot (not boiling) water and let them soften for a few seconds. (This happens very quickly.) When the rice paper is stretchy, put some of the noodles in a line about two-thirds of the way down the rice paper. Drizzle about a teaspoon of the remoulade sauce across the noodles.
Tuck four to six shrimp into the noodles. Roll up the rice paper halfway. Fold over the empty end of the rice paper roll, then finish rolling.
Serve with squirts of the sriracha pepper sauce and chopped green onions. These are best when they've been allowed to cool to room temperature, or even a little cooler. (Not ice-cold, though.)