Combine all ingredients in a bowl: mayo, sweet pickle relish, Dijon, chopped shallot, lemon juice, Kosher salt, and black pepper. Stir well, taste, then adjust seasoning.
Place in the fridge until needed.