In a medium-sized mixing bowl add shrimp, celery, and red onion.
Whisk together mayonnaise, garlic, lemon juice, lemon zest, minced dill, minced parsley, Dijon mustard, kosher salt, and black pepper in a small mixing bowl.
Pour the whisked mayonnaise mixture over the shrimp and stir to combine.
Cover the salad and let sit in the fridge for 1 hour to let the flavors meld together.
Serve cold and store in an airtight container in the refrigerator for 3-4 days.
