In a three litre pot, combine paste and water over medium heat. Break paste into pieces with a wooden spoon and stir to melt into a sauce that coats the back of the spoon (adjust with a little more water, if needed).
Add remaining ingredients. Reduce heat and simmer, about 30 minutes.
Let cool and store in sterilized jars for up to three weeks.