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