When Tammy Reiss makes this recipe, she always uses homemade tomato puree. Here is how she makes her puree: Use ripe, juicy tomatoes. Wash and core. Chop into pieces and simmer until soft. Put through a food mill or strainer. Cook slowly until thick, stirring often to prevent sticking. While hot, pour into pint jars and process in a boiling-water bath.
Combine the tomato puree, vinegar, and sugar in a large saucepot. Tie the allspice, cinnamon sticks, and cloves in cheesecloth. Add to the tomato mixture. Add the paprika, mustard, salt, and cayenne and cook slowly until thickened, about 45 to 60 minutes. Stir frequently to prevent the ketchup from sticking. Remove the spice bag. Pour the ketchup into hot jars, leaving a ¼-inch headspace. Adjust the caps. Process in a boiling-water bath for 15 minutes.