Well, Muhammad (pbuh) died in 632 AD.
Ketchup was created in the 17th century.
Mayonnaise was created in the 19th century.
Prepared mustard was created in the 4th or 5th century.
So, of the three condiments, the Prophet would have only known about mustard.