In a medium saucepan, combine the chopped dates and water over medium heat. Cook for about 5 minutes, stirring occasionally, until the dates soften and break down into a paste.
Add the fresh cranberries to the saucepan and increase the heat to medium-high. Stir in the grated orange zest, orange juice, cinnamon, and salt.
Bring the mixture to a boil, then reduce the heat to low and simmer for about 10-15 minutes. The cranberries will begin to burst and the sauce will thicken. Stir occasionally to prevent sticking.
If you want added texture, fold in the chopped walnuts or pecans during the last few minutes of cooking.
Once the sauce has thickened and the cranberries are fully cooked, remove it from the heat and let it cool slightly before transferring to a serving dish.
Notes
Serve in a decorative bowl and garnish with orange zest or mint. Pairs well with roasted meats or as a spread on holiday bread.