You can, theoretically, make date paste without soaking the dates first. However, I don't recommend that, as the paste will not be as smooth. During the soaking, the dates absorb the water, causing them to expand. This moisture will help create a smooth, velvety date paste.