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