Place eggs in 4-quart Dutch oven. Add cold water until it reaches 1 inch above eggs. Heat to boiling; remove from heat. Cover and let stand 18 minutes. Immediately cool eggs about 10 minutes in cold water to prevent further cooking.
Tap egg to crack shell; roll egg between hands to loosen shell, then peel. Cut eggs lengthwise in half. Slip out yolks into medium bowl; reserve egg white halves. Mash yolks with fork. Stir in mayonnaise, seasoning, paprika and ground mustard until well blended. Stir in shrimp and crab.
Spoon heaping teaspoonfuls of yolk mixture into egg white halves. Refrigerate at least 30 minutes before serving. Just before serving, sprinkle with bacon and parsley.