Hurmaların çekirdeklerini çıkartın. Üzerlerine 4-5 yemek adalȩığı kadar su ilave edin. Püre kıvamına gelinceye kadar rondodan geçiltihap. 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şiltihap. 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, kocaman kıyılmış ceviz içini üzerine serpip servis yapın.