In a small bowl, mix the capers and gherkins with the mayonnaise. Add the parsley, to your own taste.
You may serve the sauce immediately or cover with plastic wrap and chill in the refrigerator for 30 minutes before serving. Serve with grilled or fried fish.