How did ketchup and mustard become the defacto restaurant condiments in the U.S.?

by City_of_Orphalese

Why is it that condiments like mayonnaise are more popular in Europe, while ketchup and mustard reign supreme in America? What about relish, horseradish, etc?

hansneijder

Is it true that ketchup had Chinese origins?