Peel the eggs and slice in half length-wise. Remove the yolks and put into a bowl. Set the egg whites up on a platter and set aside.
Mash the yolks until they are finely crumbled. Add in the remaining ingredients and mix until well combined and smooth.
Scoop or pipe the yolks into the whites. Just before serving, sprinkle the eggs with paprika.