In a medium-sized saucepan, combine the chokecherries and water. Simmer over medium heat for 10-15 minutes, until the berries soften and break down.
Use a blender to puree the mixture until smooth. Strain out any seeds or pulp if desired.
Add brown sugar, apple cider vinegar, honey, Dijon mustard, cinnamon, cloves, allspice, salt, pepper, smoked paprika, and tomato paste. Stir to combine.
Bring the mixture to a gentle simmer over medium-low heat. Let it cook for 15-20 minutes, stirring occasionally, until the sauce thickens and the flavors meld together.
Taste the sauce and adjust sweetness or tanginess as needed, adding more honey or vinegar.
Remove from heat and allow to cool before serving. Store in an airtight container in the refrigerator for up to a week.
Notes
Feel free to experiment with different wild berries or adjust the sweetness and tanginess to your liking!