Squeeze or scoop out egg yolks into a bowl. Set aside egg whites.
Add all remaining ingredients, except paprika, to egg yolks and use a fork to mash until smooth.
Put the yolk mixture into a Ziploc bag and cut a small piece of one of the corners off. Squeeze the bag to squirt the yolk mixture into the egg white halves.