Combine all the Ingredients
Start by gathering your ingredients.
Mix the ketchup, brown sugar, molasses, vinegar, and pineapple juice in a large saucepan.
Add tomato paste, Worcestershire sauce, mustard powder, smoked paprika, garlic powder, and black pepper into the mix.
Simmer the Sauce
Bring the mixture to a gentle simmer over medium heat.
Stir occasionally to help dissolve the brown sugar and blend the flavors.
Reduce the Heat
Turn down the heat to low and let it cook for about 25-30 minutes.
Stir every few minutes to prevent sticking.
Taste and Adjust Flavors
Taste for seasoning and adjust as needed.
Add more brown sugar for sweetness or more vinegar for tang.
Cool and Store
Remove the sauce from heat and let it cool.
Store in a glass jar or container in the refrigerator.