Rallar el queso y el jamón con un rallador grueso o cortarlos en tiras finas con un cuchillo.
Cortar los huevos cocidos por la mitad y retirar las yemas. Coloque las yemas en un recipiente aparte y tritúrelas con un tenedor hasta que quede suave.
En un recipiente hondo, mezcle el queso, el jamón, las yemas, las cebolletas picadas y el perejil. Condimentar todo con mayonesa, sal y pimienta. Revuelve el relleno.
Rellenar las mitades de huevo con la mezcla resultante. Decorar con hojas de perejil. Listo. Buen provecho.