Place eggs in large saucepan; cover eggs with cold water. Bring to a boil. Reduce heat; simmer about 15 minutes. Immediately drain; run cold water over eggs to stop cooking.
Peel eggs; halve lengthwise. Remove yolks; place in small bowl. Mash yolks with fork.
Add all remaining ingredients except paprika; mix until fluffy. Spoon or pipe mixture into egg white halves. Sprinkle with paprika.