Empty the tomato paste into a pan and stir until smooth. Slowly add the water while stirring. Slowly add the vinegar while stirring. Combine the rest of the ingredients and stir into the tomato paste over low heat. Once simmering, remove from the heat, and place into containers. Refrigerate until cool.