تبدأ بتحضير الفسيخ من خلال اختيار سمك بوري طازج، مع تجنب غسل السمك بالماء، والاكتفاء بمسحه جيدًا بقطعة قماش نظيفة وجافة. يترك السمك كما هو دون فتح البطن أو إزالة الخياشيم. بعدها، يُخلط كمية وفيرة من الملح الخشن، ويفضل أن يكون ملحًا جبليًا نقي، مع ربع كوب من الشطة المطحونة حسب الرغبة، ليتم تغطية كل سمكة جيدًا بالملح، مع التركيز على المنطقة حول الخياشيم، حيث يدخل الملح داخلها. يتم لف كل سمكة بقطعة من الشاش السميك أو المناديل القماشية بإحكام، بعدها توضع في أكياس بلاستيكية كبيرة أو علب محكمة الغلق، وتحفظ في مكان جاف ودافئ بعيدًا عن الرطوبة. تترك السمك لمدة تتراوح بين 15 إلى 21 يومًا بحسب درجة حرارة المكان، إلى أن يكتمل التمليح. بعد ذلك، يتم تقشير اللحم وفصله عن الجلد، ويُخلط مع فلفل أحمر وبابريكا وزيت، ويوضع في برطمان ويُغلق بإحكام قبل حفظه في الثلاجة. ويجب التنبيه على ضرورة ضمان طزاجة السمك قبل التمليح، بعدم استخدام السمك الذي يصدر رائحة غير طبيعية أو يكون لينه جدًا. يمكن حفظ الفسيخ المعد بعد التمليح في الثلاجة لعدة أيام قبل تقديمه، لضمان جودته وسلامته للاستهلاك.