الكتشاب، كما نعرف اليوم، والمصنوع من شراب الطماطم، تم اختراعه سنة 1876 على يد الأميركي "هنري هينز". إلا أن جذور هذه الصلصة قديمة جداً. فالصينيون، كما يبدو، هم أول من صنع الصلصة المسماة "كتشاب" أو "كي - تسياب" بحسب التسمية الصينية. والـ"كي - تسياب" هي عبارة عن أسماك أو بعض ثمار البحر المملّحة. وقد وصلت الى الأوروبيين في نهاية القرن السابع عش عبر الإنكليز الذي تعرّفوا عليها في ماليزيا. ثم نقلها الى الولايات المتحدة الأميركية بعض البحارة من ولاية مين. ولم يكن على هينز عندها إلا أن يمزج هذا الخليط المملّح بصلصة الطماطم ليسمح بولادة كتشاب الطماطم الشهير.