Grate the pickled cucumbers on a fine grater.
In a bowl, combine mayonnaise and Dijon mustard.
Add paprika, wine vinegar, grated cucumbers and a pinch of salt.
Mix thoroughly. The sauce is ready.
