Combine the ketchup, brown sugar, molasses, and distilled vinegar in a medium saucepan.
Add the pineapple juice, tomato paste, and worcestershire sauce to the mixture, and stir well.
Mix in the mustard powder, smoked paprika, garlic powder, black pepper, and salt.
Bring the mixture to a simmer over medium heat and cook for 25 minutes, stirring frequently.
Once cooked, let the sauce cool slightly before using or storing it in a container to enjoy later.