In a small bowl, combine the mayonnaise, pickles, fresh dill, shallot, garlic, pickle juice, lemon juice, lemon zest, dried mustard, sea salt, and freshly cracked pepper, to taste; mix until well combined.
Cover and refrigerator for at least 1 hour before serving.
Store sealed in an airtight container in the refrigerator. It should last a week or longer.