1. اغسل سمك القد المملح تحت ماء جارٍ بارد. ضعه في وعاء كبير، واغمره بالماء البارد، ثم ضعه في الثلاجة لمدة تتراوح بين 24 و36 ساعة. غيّر الماء 3 مرات على الأقل أثناء النقع.
2. صفِّ سمك القد وضعه في قدر مع ماء عذب. اتركه يغلي غليانًا هادئًا واطهه لمدة تتراوح بين 8 و10 دقائق، حتى يتفتت السمك بسهولة. أخرج سمك القد واتركه جانبًا ليبرد قليلًا، ثم أزل الجلد والعظام وفتّت السمك إلى قطع كبيرة.
3. اطه شرائح البطاطس في ماء مملح قليلًا لمدة تتراوح بين 8 و10 دقائق، حتى تصبح طرية بالكاد مع احتفاظها بشكلها. صفِّها جيدًا واتركها جانبًا.
4. سخّن 80 مل من زيت الزيتون في مقلاة كبيرة على نار متوسطة. أضف البصل والفلفل الأحمر الحلو والثوم وأوراق الغار. اطه المكونات لمدة تتراوح بين 8 و10 دقائق، مع التحريك المتكرر، حتى تلين.
5. أضف الطماطم المفرومة والفلفل الأسود. اطه لمدة 8 دقائق إضافية، حتى تكوّن الطماطم صلصة كثيفة. تذوّق قبل إضافة الملح، إذ قد يكون سمك القد لا يزال مالحًا.
6. سخّن الفرن مسبقًا إلى 190°C. ادهن طبق خبز متوسط الحجم بقليل من زيت الزيتون المتبقي.
7. رتّب نصف شرائح البطاطس في طبق الخَبز. افرد نصف خليط الطماطم والفلفل فوق البطاطس، ثم انثر فوقه قطع سمك القد المفتتة. غطِّها بشرائح البطاطس المتبقية، ثم أضف خليط الطماطم المتبقي.
8. رشّ زيت الزيتون المتبقي على الوجه، واخبز الطبق لمدة تتراوح بين 20 و25 دقيقة، حتى يسخن بالكامل ويتحمّر قليلًا عند الحواف.
9. أزل أوراق الغار. زيّن الباكالاو بالزيتون الأسود والبقدونس المفروم، ثم قدّمه ساخنًا.