Remoulade is a spicy New Orleans sauce with a Creole mustard base and is the featured ingredient in Shrimp Arnaud the most popular and famous appetizer served in Arnaud's Restaurant. Shrimp Remoulade is a cold appetizer that has a piquant zip that wakes your taste buds for the following courses. So when you are looking for a great appetizer to serve at your next dinner party, try shrimp remoulade and use Arnaud's Remoulade Sauce.