Pulse the walnuts until about half of them are finely ground. Transfer to a bowl and set aside.
Add the pitted dates, orange juice, wine, cinnamon, cloves, nutmeg, lemon juice, salt, and apple to a saucepan. Cook until most of the liquid is absorbed and the apples begin to soften and release their own liquids, about 8 minutes.
Let it cool slightly, then pulse the mixture in the food processor until it forms a loose paste.
Fold the date mixture into the walnuts.
Store in a sealed container in the refrigerator.
Keeps in a sealed container for up to 5 days.You can substitute the spices with a pre-mixed charoset spice blend.