1、先把新鮮桂魚颳去魚鱗，然後去除魚鰓和魚內臟清洗乾淨，然後把處理好的桂魚醃製下。
2、先放入適量鹽。魚身體裡外都要均勻的抹上鹽，再用手揉捏均勻，然後再撒上點料酒。
3、再在魚肚裡放上薑片和花椒粒，把小蔥擠出蔥汁擦在魚身上，然後把蔥結也塞進魚肚裡。
4、再把桂魚放入食品袋中，放在陽臺籃子裡，溫度在20至30度左右的常溫環境下，自然發酵48小時，聞起來有一點點臭味，就說明臭鱖魚發酵成功了。生薑先切片再切末。小蔥切末。蒜拍散切蒜末，紅椒和青椒分別去帶，切辣椒圈。
5、鍋控幹後倒入適量大豆油，等油溫升至五成熱時在鍋中放入一小勺鹽，這樣煎魚時就不會粘鍋。再放入臭鱖魚煎至兩面變色。盛出裝盤備用，這時在鍋中放入薑末和蒜末爆香，再放入肉糜，翻炒片刻，再放入生抽。一勺黃豆醬、一勺海鮮醬。
6、適量料酒，再放入清水水量儘量要多一點。這時放入臭鱖魚，再加入一勺糖提鮮，蓋上鍋蓋大火燒開，中小火慢燉15分鐘，等湯汁收濃時，把湯汁澆在臭鱖魚身上，使魚肉更加入味。這時盛出臭鱖魚放入盤中。
7、再在鍋中放入青紅椒圈，翻炒斷生，再用水澱粉勾芡。把芡汁淋在臭鱖魚身上，然後撒上點蔥末點綴下，這樣一盤色澤紅亮聞起來臭，吃起來非常香的紅燒臭鱖魚就做好了。
