Smoky Remoulade Sauce Recipe

This smoky remoulade sauce will make your fried food dipping dreams come true. While somewhat similar to an aioli or even In-N-Out's secret sauce, this mayo-based dip has a bit more heat and a touch more brininess. You will want to lick the bowl clean!

Recipe developer Molly Madigan Pisula brings us this recipe for smoky remoulade sauce. She notes this recipe is "great to serve as a dip with steamed vegetables, like asparagus, or as a sandwich spread." She says it is "particularly good on po boy sandwiches and crab cake sandwiches." She also notes that it is "awesome with French fries, sweet potato fries, fried shrimp [or] pretty much anything fried." We can get behind that!

If you have any leftovers of this sauce (or if you want to make extra for your future dipping pleasure), Pisula notes that you can store it "in the refrigerator for up to 3 days in an airtight container."

Gather your ingredients for smoky remoulade sauce

To make this smoky remoulade sauce, you can start by gathering your ingredients. For this recipe, you'll need garlic cloves, mayonnaise, Dijon mustard, lemon juice, Creole seasoning, Crystal hot sauce, prepared horseradish, smoked paprika, black pepper, and chopped dill pickles. Pisula notes that you "can substitute other types of mustard for Dijon mustard" and "can substitute tabasco or even sriracha instead of Crystal hot sauce." The key ingredient is the smoked paprika. Pisula says that this spice "adds to the rich color of the sauce, as well as adding a more complex, smoky flavor that really complements the savoriness and the spiciness of this sauce."

Peel and mince the garlic cloves

First things first, you must prepare the garlic. Peel and mince the garlic cloves until they are finely minced. If you want a simpler preparation, Pisula recommends you "could use garlic powder instead of fresh garlic cloves." This saves you a step and eliminates the need for fresh ingredients, instead highlighting your pantry staples.

Whisk together most of the ingredients

In a small bowl, add the mayonnaise, mustard, lemon juice, Creole seasoning, hot sauce, horseradish, smoked paprika, black pepper, and minced garlic. Using a whisk, stir to combine, making sure to eliminate any lumps.

Stir in the chopped dill pickles and chill

Stir in the chopped dill pickles, saving some for the garnish. Place the remoulade sauce in the fridge to chill for 30 minutes to allow the flavors to meld. Pisula notes that this "last step of chilling the remoulade sauce is really important — the flavor will be much better if you let the sauce sit for a while. Up to 24 hours would be fine." Finally, garnish the sauce with a few more chopped dill pickles before serving.

Smoky Remoulade Sauce Recipe
5 from 32 ratings
When you want a spicy and briny dip to enjoy with your french fries or to spread on a sandwich, you need to try this delicious smoky remoulade sauce recipe.
Prep Time
Cook Time
remoulade sauce with french fries
Total time: 5 minutes
  • 2 cloves garlic
  • 1 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon lemon juice
  • 2 teaspoons Creole seasoning
  • 2 teaspoons hot sauce
  • 2 teaspoons prepared horseradish
  • 1 ½ teaspoons smoked paprika
  • ½ teaspoon black pepper
  • ¼ cup chopped dill pickles, plus more for garnish
  1. Peel and finely mince the garlic cloves.
  2. Whisk together the mayonnaise, mustard, lemon juice, Creole seasoning, hot sauce, horseradish, smoked paprika, black pepper, and minced garlic until smooth.
  3. Stir in the chopped dill pickles.
  4. Chill the sauce in the refrigerator for 30 minutes to allow the flavors to meld.
  5. Garnish with additional chopped pickles before serving.
Calories per Serving 208
Total Fat 22.5 g
Saturated Fat 3.4 g
Trans Fat 0.0 g
Cholesterol 11.3 mg
Total Carbohydrates 1.5 g
Dietary Fiber 0.5 g
Total Sugars 0.3 g
Sodium 285.6 mg
Protein 0.4 g
The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.
Rate this recipe