While Medjool dates are preferred for their size and sweetness, regular dates can also be used. However, they might be slightly less sweet and smaller in size.