Chop the shallot, capers, cornichons, and parsley.
Mix all the ingredients together (mayo, chopped shallot, chopped capers, chopped cornichons, chopped parsley, mustard, lemon juice, and salt) until well combined.
Serve in a small bowl on the side of the main (such as fish and chips).