In a small saucepan over medium-high heat, combine the tomato paste, garlic oil, water, vinegar, dark brown sugar, salt, allspice, cinnamon, and cayenne and bring the mixture to a simmer.
Simmer, stirring constantly, until the sugar is completely dissolved, about 4 minutes. Serve immediately, or store in a tightly sealed container in the refrigerator for up to 2 weeks.