Halve the peeled eggs lengthwise and remove the yolks and mash in a medium bowl. 

Chop the shrimp and add to the mixing bowl with the egg yolks. Add mayonnaise, mustard, and seasonings and stir until well blended. 

Spoon the shrimp mixture into the egg white halves.

Garnish with chopped parsley or additional shrimp if desired.

Place the eggs on a serving plate and serve at once or cover and refrigerate for up to two hours before serving.