We brought this gorgeous recipe back from the infamous Galatoire's Restaurant in New Orleans. Quintessentially French with a Creole kick. Rémoulade sauce is best left to sit overnight, making this a fabulous make-ahead for entertaining, picnics and buffets. Fabulous too, with chunks of cooked and shelled crabmeat and claws, instead of shrimp.
In a food processor, mince the celery, green onion, parsley and onion. Add ketchup, tomato purée, mustard, red wine vinegar, horseradish and oil, and mix all ingredients well. Add paprika last and incorporate briefly.
Allow the sauce to rest in the fridge for 6-8 hours or overnight. Add clean and dry shrimp to the rémoulade and coat evenly. Serve on a bed of lettuce on small plates (or cleaned crab body shells, if using) Lemon wedges are optional. Offer long-handled, small-tined shrimp forks if you have them.