So simple and satisfying, cooked and chilled shrimp served alongside a flavorful dipping sauce has well earned its unquestionable spot among the most cherished classic appetizers. The finger-licking rémoulade sauce gets its distinctive flavor edge from the Creole mustard and smoked paprika. Definitely save any leftovers to spread onto sandwiches--in fact, you may just want to go ahead and pick up some extra shrimp and plan on making po'boys. If you have trouble finding Creole mustard, you can substitute Dijon or whole-grain mustard. This swap will make for a slightly different--but still totally delicious--flavor profile.