Shrimp remoulade is a traditional dish originating from Louisiana. The dish features fresh shrimp served with a creamy remoulade sauce over crispy iceberg lettuce. The ingredients for red Creole remoulade (the French one is white and based on mayonnaise) include scallions, celery, mustard, Worcestershire sauce, horseradish, garlic, cayenne pepper, paprika, ketchup, and wine vinegar.