In a medium saucepan, whisk together the tomato paste, vinegar, honey, and water. Simmer over medium-low for about 10 to 15 minutes, stirring occasionally to prevent any burning, until mixture is reduced.
Season to taste with salt and pepper. If desired, strain mixture through a fine-mesh strainer to smooth texture. Cool before serving or storing.