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