ماهی سرخو به این صورت تهیه شد که ابتدا ماهی تازه بهخوبی پاک شده، فلسها و محتویات شکمی آن خارج گردید و سپس با آب سرد شسته و کاملاً خشک شد. برای طعمدار کردن، مخلوطی از آبلیمو تازه، روغن زیتون، سیر رندهشده، نمک، فلفل سیاه، زردچوبه، پاپریکا، مقدار کمی پودر زنجبیل و در صورت تمایل اندکی زعفران دمکرده تهیه شد. این ترکیب بهطور یکنواخت روی سطح و داخل شکم ماهی مالیده شد تا تمام قسمتها به مواد مزهدارکننده آغشته شوند. سپس چند برش لیمو، حلقههای پیاز و مقداری سبزی معطر مانند جعفری یا گشنیز داخل شکم ماهی قرار داده شد. ماهی به مدت ۳۰ تا ۶۰ دقیقه در یخچال استراحت داده شد تا ادویهها و چاشنیها بهخوبی در بافت آن نفوذ کرده و طعم مطلوبی ایجاد کنند.
پس از پایان زمان مزهدار شدن، ماهی در سینی فر یا روی توری گریل قرار گرفت و سطح آن با مقدار کمی روغن زیتون چرب شد تا در هنگام پخت از خشک شدن گوشت جلوگیری شود. سپس در فر از پیش گرمشده با دمای ۱۸۰ تا ۲۰۰ درجه سانتیگراد به مدت حدود ۳۰ تا ۴۰ دقیقه پخته شد تا گوشت ماهی کاملاً مغزپخت شده و سطح آن رنگی طلایی و اشتهابرانگیز پیدا کند. در صورت تمایل، چند دقیقه پایانی از حالت گریل برای برشته شدن بیشتر پوست استفاده شد. پس از خارج کردن از فر، ماهی چند دقیقه استراحت داده شد تا آب طبیعی آن در بافت حفظ شود. در نهایت، ماهی سرخو همراه با برشهای لیموی تازه، سبزیجات بخارپز یا کبابی، برنج زعفرانی یا سیبزمینی تنوری سرو شد و به دلیل بافت لطیف، طعم ملایم و عطر دلپذیر ادویهها، بهعنوان یک غذای دریایی کامل و مقوی مورد استفاده قرار گرفت.