يمكن تحديد أقدم توثيق للصلصة الجزائرية إلى عام 1876، من كتاب (Le livre des menus) الذي ألفه وليام بلانشارد جيرولد.[2][3] مع مرور الوقت، تطورت الوصفات. يصف إرنست لوير الصلصة الجزائرية في عام 1962 بأنها تتكون من طماطم نصف مقلية، محشوة بقطع من الفلفل، وتقدم إلى جانب بطاطس الكروكيت.[4]
بعد ذلك، قامت العديد من شركات الصلصات، وخاصة في الجزائر وبلجيكا وفرنسا، بتصنيع الصلصة الجزائرية، مع التركيز الأساسي على استخدامها في التاكو الفرنسي أو كغميس للبطاطس المقلية. على غرار الصلصات الصناعية الأخرى، تنوعت وصفات الصلصة الجزائرية، حيث قامت كل شركة صلصة بدمج مزيجها المميز مما أدى إلى اختلافات في التوابل والحلاوة والملمس.[5]
^Jerrold, Blanchard; Jerrold.]), Fin-Bec (pseud [i e William Blanchard (1876). The Book of Menus. 1876 (بالفرنسية). Grant. Archived from the original on 2023-05-05.