Combine tomato paste and water in a saucepan and heat over medium heat.
Just as the mixture starts to boil, turn off heat.
Add the rest of the ingredients and stir well.
Remove from heat and cool at room temperature. Add more water if you want a thinner consistency.
Store in an airtight container and keep in the refrigerator for up to 3-4 weeks.