In a medium saucepan over medium heat, combine tomato paste, apple cider vinegar, and water. Stir until smooth.
Add brown sugar, salt, onion powder, garlic powder, ground mustard, cinnamon, and ground clove.
Bring the mixture to a simmer, reduce heat to low, and let simmer for about 20-25 minutes, stirring occasionally, until thickened.
Remove from heat and let cool before transferring to a jar or container.
Refrigerate for up to 3 weeks.