1. سخّن زيت الزيتون في مقلاة واسعة وعميقة على نار متوسطة. أضف البصل والفلفل الحلو الأحمر والفلفل الحلو الأخضر. اطهِ المكونات لمدة تتراوح بين 8 و10 دقائق، مع التحريك من حين إلى آخر، حتى تلين.
2. أضف الثوم واطهه لمدة 30 ثانية حتى تفوح رائحته. أضف الطماطم المقطعة إلى مكعبات، ومعجون الطماطم، والهريسة، والكمون، والبابريكا، والكزبرة المطحونة، والملح، والفلفل الأسود، وحرّك المكونات.
3. خفّف الحرارة إلى متوسطة منخفضة واترك خليط الطماطم يغلي برفق دون تغطية لمدة تتراوح بين 12 و15 دقيقة، مع التحريك من وقت إلى آخر، حتى يصبح كثيفًا وغنيًا بالصلصة.
4. استخدم ملعقة لعمل 6 تجاويف صغيرة في الصلصة. اكسر بيضة واحدة بحذر في كل تجويف.
5. غطِّ المقلاة واطهِ لمدة تتراوح بين 5 و8 دقائق، حتى يتماسك بياض البيض وتبقى الصفار طرية، أو اطهِ لمدة أطول إذا كنت تفضّل صفارًا أكثر تماسكًا.
6. رشّ الكزبرة المفرومة. قدّم الشكشوكة الجزائرية ساخنة مباشرة من المقلاة مع الخبز المقرمش.