Skip to content

Follow your curiosity

What’s in your jar?

Recipes

Eat it. · PickleRadio

Pickle remoulade with mustard and smoked paprika

A quick remoulade-style sauce with dill pickles, capers, mustard and smoked paprika, useful beside potatoes or in sandwiches.

By PickleRadio editorialUpdated
Paprika-tinted remoulade with pickle pieces, capers and mustard seeds.
In this guide5 sections

Give the sauce a job

This remoulade-style sauce is built for food that benefits from a strong seasoning: a potato wedge, a bean patty or a filled sandwich. Mustard, capers and smoked paprika make it more assertive than the parsley-led tartar sauce. We keep the paprika measured because a large shake can make a small bowl taste dusty.

Yield: about 280 g, or 6 sauce servings. Prep time: 15 minutes. Cook time: 0 minutes. The recipe uses prepared mayonnaise and ready-to-eat pickles. It is a cold kitchen sauce, not a preserving recipe, even though several of its ingredients came from jars.

Ingredients

  • 150 g (5 oz) shop-bought mayonnaise
  • 80 g (3 oz) drained dill pickles
  • 15 g (1 tablespoon) drained capers
  • 15 g (1 tablespoon) wholegrain mustard
  • 10 ml (2 teaspoons) lemon juice
  • 10 g flat-leaf parsley, chopped
  • ½ teaspoon smoked paprika
  • ¼ teaspoon ground black pepper

Method

  1. Drain the pickles and capers well, then chop both finely. Keep the caper pieces especially small so their saltiness spreads through the sauce instead of arriving in isolated mouthfuls.
    Pale oak cutting board with finely chopped drained dill pickles and a separate small pile of finely chopped capers.
    Finely chop the capers so their saltiness spreads through the sauce.
  2. Stir the mayonnaise and wholegrain mustard together in a bowl. Add the smoked paprika and black pepper, then stir until there are no dry streaks of spice around the edge.
    Cream ceramic mixing bowl of mayonnaise, wholegrain mustard, smoked paprika and black pepper being stirred with a metal spoon.
    Stir away the dry paprika streaks before adding the chopped ingredients.
  3. Add the lemon juice gradually while stirring. The sauce should remain thick enough to hold the chopped ingredients rather than letting them sink into a loose liquid.
  4. Fold in the pickles, capers and parsley. Scrape the bottom of the bowl and fold again; the paprika colour helps show where the mixture is not yet evenly combined.
    Cream ceramic mixing bowl of pale orange remoulade with tiny pickle cubes, caper pieces, mustard seeds and flat-leaf parsley being folded with a silicone spatula.
    Scrape the bottom and fold until the colour and chopped ingredients are even.
  5. Cover and refrigerate for 10 minutes if possible, then taste alongside the food you intend to serve. Spread a thin layer first when filling a sandwich; extra sauce is easier to add than to remove.

When it tastes too forceful

A heavily seasoned sauce can seem excessive when tasted alone. Check it on a small piece of the intended food before changing it. If it still dominates, mix a spoonful of sauce with a spoonful of plain mayonnaise in a separate dish and decide whether you want that milder balance.

Keep the chopped ingredients genuinely fine for sandwiches. Bigger pickle chunks are enjoyable in a salad but can drag through soft bread when you spread the sauce. Wholegrain mustard already supplies enough visible texture.

Use parsley-and-caper tartar sauce when you prefer a simpler parsley flavour. A small spoonful of this remoulade can sit beside cold pickle and cheese snacks.

A spoon stirring a plain creamy dressing base in a bowl.
Mix the creamy base before folding in chopped ingredients.

Make it close to the meal

Refrigerate promptly in a closed container. This is a small, two-day batch; follow any shorter storage instruction on the ingredients you used.

Keep cold during storage and serving; see the recipe library’s storage guidance.

Keep the jar open

Browse all recipes