Beaujolais Remoulade

I didn’t grow up eating much remoulade, except for the occasional po’ boy joint version on a family road trip through Louisiana. We were a potato salad family. You can’t have a picnic, cookout or get-together without a classic (read: boring) potato salad, and my mother would not hear otherwise.
But my husband grew up on remoulade, so it’s kind of his ethnic dish, and I’ve learned to make it at home to keep him happy. I’ve tried it with and without Dijon, with and without hot sauce, thick and creamy, thin and drippy. I’ve made it with relish, with capers, with horseradish. I have a whole drawer of sticky notes in the kitchen with crossed-out remoulade ratios.
The breakthrough came on Beaujolais Nouveau Day, when we had a few friends over and opened three bottles of the new release. The next morning there was one sad half-bottle left on the counter. I didn’t want to drink it, and I couldn’t stand to pour it out, so I boiled it down with a shallot into a sticky purple syrup and whisked it into my mayonnaise. My husband took one bite with a fried shrimp and just closed his eyes.
The Beaujolais gives the sauce a soft, fruity tang and turns it the prettiest shade of dusty rose. I still add capers, cornichons, a little Creole mustard and a good pinch of tarragon, because I’m not a monster. It’s the best remoulade I’ve ever made. Hands down. The sticky notes have been retired.
Ingredients
- 1 cup Beaujolais wine
- 1 small shallot, minced
- 1 cup mayonnaise
- 2 tablespoons Creole or whole-grain mustard
- 1 tablespoon capers, drained and chopped
- 2 tablespoons finely chopped cornichons
- 1 tablespoon chopped fresh parsley
- 1 teaspoon chopped fresh tarragon
- 1 teaspoon prepared horseradish
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon hot sauce
- 1/4 teaspoon kosher salt
Instructions
- Combine the Beaujolais and shallot in a small saucepan and simmer over medium heat until reduced to about 3 tablespoons of syrupy liquid, 12 to 15 minutes.
- Let the reduction cool completely, about 20 minutes, so it doesn’t break the mayonnaise.
- In a medium bowl, whisk the mayonnaise, mustard and cooled wine reduction until smooth and evenly pink.
- Fold in the capers, cornichons, parsley, tarragon, horseradish, smoked paprika, hot sauce and salt.
- Cover and refrigerate for at least 1 hour to let the flavors come together.
- Serve with fried shrimp, crab cakes, po’ boys or steak frites. It keeps in the refrigerator for up to 5 days.