Place the eggs in a large saucepan. Add enough cold water to cover. Bring to a boil. Remove from heat and cover. Let stand for 20 minutes; drain. Add cold water to cover; drain. Repeat several times until the eggs are cool.
Peel cooled eggs and cut lengthwise into halves. Remove the yolks and arrange the egg whites on a serving platter. Mash the egg yolks in a bowl. Add all remaining ingredients except the Paprika, mixing well.
Spoon the yolk mixture into a pastry bag. Pipe into the egg whites. Sprinkle with Paprika. Chill, covered, until serving time.