Bước 1: Chuẩn bị củi
Củi phải là củi nhãn khô để giúp cho niêu cá sau khi kho có mùi hương đặc biệt.
Bước 2: Chuẩn bị niêu đất
Niêu đất phải là đất từ Nghệ An hoặc Thanh Hóa thì mới đủ độ già và bền để kho suốt 24 tiếng. Nếu niêu mới thì trước khi kho cá phải cho gạo vào niêu nấu cháo để giúp niêu bền hơn và không ảnh hưởng đến mùi vị cá kho.
Bước 3: Chuẩn bị nguyên liệu, gia vị
Ngoài một số gia vị cổ truyền, một nồi cá kho làng Vũ Đại bao giờ cũng phải đủ gừng, giềng, hành khô, nước cốt chanh, kẹo đắng, nước cốt cua đồng, mắm...
Bước 4: Chuẩn bị cá
Cá được chọn phải là cá trắm đen còn sống khỏe nặng từ 3 tới 5kg.
Bước 5: Cho gia vị
Cá mổ xong bỏ đầu, bỏ đuôi và ruột, cắt thành khúc xếp vào niêu. Xếp cá phải có giềng cắt lát lót ở đáy nồi để không cháy cá, cho gia vị vào nồi luôn và bắt đầu kho.
Bước 6: Kho cá
Cá kho trong vòng 24 tiếng, trong quá trình kho giữ lửa và thêm nước cốt chanh hòa lẫn nước dùng cho cá luôn sôi lục bục.