In 2-quart saucepan, place eggs in single layer; add enough water to cover eggs by 1 inch. Heat to boiling. Immediately remove from heat; cover and let stand 15 minutes.
Drain water from eggs; rinse eggs with cold water. Place eggs in bowl of ice water; let stand 10 minutes.
Peel eggs; cut in half lengthwise. Carefully remove yolks; place in small bowl. Mash yolks with fork until smooth. Stir in remaining ingredients except paprika until well blended.
Spoon yolk mixture into egg white halves. Sprinkle with paprika.