Яблоки моем, очищаем от кожицы (учитывая, что прямо под кожицей в яблоке содержится все самое полезное, можно ее не выбрасывать, а добавить в компот, если у вас есть привычка часто его варить). Разрезаем пополам, каждую половинку еще раз пополам, и так до тех пор, пока не получится 16 долек. Каждую дольку режем поперек — получаются треугольнички толщиной в 3-4 мм. Выкладываем их поверх яиц и смазываем майонезом.
Посыпаем сыром, тертым на крупной терке. Вуаля!