Directions
1. Begin by boiling the potatoes in a large pot of salted water until they are tender, about 15 minutes. Drain and set aside to cool.
2. In a separate pot, bring water to a boil and cook the shrimp until they are pink and opaque, about 3-4 minutes. Drain and let cool.
3. In a large bowl, combine the cooled potatoes, shrimp, and chopped celery.
4. In a small bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, salt, and pepper.
5. Pour the dressing over the potato and shrimp mixture, gently tossing to coat everything evenly.
6. Transfer the salad to a serving dish and garnish with chopped fresh parsley.
7. Chill in the refrigerator for at least an hour before serving to allow the flavors to meld.