Whisk the base. Add the tomato paste, vinegar and water to a small saucepan. Whisk until smooth and the paste is fully dissolved.
Add the seasonings. Whisk in the Worcestershire, Dijon, brown sugar, molasses, onion powder, garlic powder, salt, pepper, cinnamon, cloves and cayenne, if using.
Simmer. Bring to a gentle simmer over medium heat, then reduce to low. Cook 10 to 15 minutes, stirring often, until slightly thickened and the sauce coats the back of a spoon.
Cool. Remove from heat and cool to room temperature.
Chill and serve. Transfer to a clean jar and refrigerate at least 2 hours, or overnight for the best flavor. Serve with steak, burgers, pork chops or roast beef.