Boil eggs hard, cut in half, cutting the length of the egg. Rub the yolks through a fine sieve into a bowl and then add the rest of the ingredients. Mix and then fill back into the whites of the eggs. Mould up very high and then roll in finely grated cheese and dust with paprika. Roll in wax-paper. Set in ice-box until ready to serve.