Промойте черешню холодной водой, выньте косточки пинцетом и тщательно обсушите ягоды. Орехи измельчите в блендере или порубите ножом. Промойте яйца и отделите желтки от белков. Приготовьте миксер, блендер и/или ёмкости или формочки для замораживания.
Слегка взбейте желтки, затем соедините их с сахаром и ванилином. Взбивайте смесь миксером, начиная с минимальной скорости и постепенно переходя к более высоким оборотам.
Сделайте основу для пломбира. В кастрюлю налейте молоко, поставьте на средний огонь и доведите до кипения. Затем слегка охладите и аккуратно введите яичную массу. Снова поставьте смесь на огонь и, постоянно помешивая, варите 2–3 минуты, следя за тем, чтобы крем не закипел. В получившуюся смесь добавьте черешню и продолжайте варку ещё 2–4 минуты. Охладите массу. Переложите её в чашу блендера и измельчите до однородной консистенции.
Заморозьте пломбир с черешней. Переложите мороженое в герметичный контейнер, плотно закройте крышку и уберите в морозильную камеру до полного застывания примерно на 4–5 часов. Когда масса застынет, извлеките её, измельчите тупым концом ножа и снова взбейте в блендере. Верните в морозилку ещё на 2 часа.
Разложите готовый пломбир с черешней по вазочкам или креманкам с помощью ложки для мороженого и посыпьте мелко порубленными орехами.