Морковь натираем на крупной терке. Сваренные вкрутую яйца очищаем, разрезаем вдоль, вынимаем желтки и растираем их с плавленым сыром, солью, натертой морковью. Массу перемешиваем и заполняем ею половинки яиц.
Поливаем фаршированные яйца майонезом и посыпаем зеленью петрушки.