Use a sharp knife to slice the eggs in half lengthways.
Scoop the yolks out with a teaspoon and place them into a bowl. Arrange the hollow egg whites onto a serving plate.
Mash the egg yolks with a fork until smooth. Add the chopped shrimp, mustard, mayonnaise, lemon juice, Old Bay seasoning, parsley, salt, and pepper. Combine well.
Use a teaspoon to dollop the yolk mix into the egg white hollow. Arrange a whole shrimp on top.