Combine the Base: In a medium saucepan, whisk together tomato paste, water, and apple cider vinegar until smooth.
Add Sweeteners and Flavorings: Stir in honey (or maple syrup) and Worcestershire sauce. Blend until well combined.
Spice It Up: Add smoked paprika, garlic powder, onion powder, black pepper, and cayenne. Simmer over medium heat for 10–15 minutes, stirring occasionally until thickened.
Taste and Adjust: Taste the sauce and adjust sweetness or spices as needed.
Cool and Store: Remove from heat and let cool. Store in an airtight container in the fridge for up to 2 weeks or freeze for up to 3 months.