Hurmaların çekirdeklerini çıkartın. Üzerlerine 4-5 yemek kaşığı kadar su ve süt ilave edin. Püre kıvamına gelinceye kadar rondodan geçirin.
Kalan sütü, unu, nişasta ve toz şekeri bir sos tenceresine alın. Muhallebi kıvamını alıncaya kadar sürekli karıştırarak pişirin.
Muhallebi kıvam almaya başladığında ise vanilya ve hurma püresini ilave edin. Karıştırıp bir taşım daha kaynatın ve ocaktan alın.
Hurmalı muhallebiyi servis kuplarına paylaştırın. Oda sıcaklığına geldikten sonra buzdolabına alın. Birkaç saat buzdolabında dinlendirin, iri kıyılmış ceviz içini üzerine serpip servis yapın.