Spicy Remoulade Sauce is one of my favorite, if not THE favorite, seafood condiment. Remoulade is a mayonnaise based sauce traditionally served with seafood.  I prefer mine with just enough heat to make it interesting, but not so much that it overpowers what you are serving it with.  I also think a good Remoulade has