سخّن الزيت النباتي في مقلاة واسعة وعميقة على نار متوسطة إلى عالية. اقْلِ السمك لمدة تتراوح بين دقيقتين و3 دقائق على كل جانب حتى يصبح ذهبيًا فاتحًا، ثم انقله إلى طبق.
خفّف الحرارة إلى متوسطة. أضف البصل إلى المقلاة نفسها واطهه لمدة تتراوح بين 5 و7 دقائق حتى يطرى ويصبح ذهبيًا فاتحًا. أضف الثوم والفلفل الأخضر واطههما لمدة دقيقة واحدة.
أضف الكمون المطحون والكزبرة المطحونة والكركم وحرّك. أضف الطماطم ومعجون الطماطم، ثم اطهُ المزيج لمدة 5 دقائق مع التحريك بانتظام حتى تطرى الطماطم.
اسكب الماء الساخن واترك الصلصة حتى تغلي غليانًا هادئًا. أضف البامية، وغطِّ المقلاة، واطهُ لمدة تتراوح بين 8 و10 دقائق حتى تطرى البامية وتزداد كثافة الصلصة قليلًا.
أعد السمك وأي عصارة متبقية منه إلى المقلاة. اسكب الصلصة فوق السمك بملعقة، وغطِّ المقلاة، واتركه يغلي برفق لمدة تتراوح بين 6 و8 دقائق حتى ينضج السمك تمامًا.
أضف أوراق الكزبرة وحرّك، ثم قدّم يخنة السمك السودانية ساخنة.