Combine boiling water and tomatoes in a bowl. Cover; let stand 30 minutes or until tender. Drain and set aside.
Cut eggs in half lengthwise; remove yolks. Place 8 yolks in a medium bowl; reserve remaining 4 yolks for another use. Add tomatoes, mayonnaise, and next 7 ingredients (through pepper); stir well. Spoon 1 1/2 teaspoons egg mixture into each egg white half. Sprinkle with additional chopped parsley, if desired.