Cá chép cạo sạch vảy, cắt vây, bỏ mang, cắt vẩy đuôi, mổ moi ruột cá. Sau đó dùng muối hạt bóp kỹ ngoài da cá và bên trong bụng cá cho sạch và khỏi tanh rồi rửa sạch lại, để thật ráo.
Dùng muối hạt và tiêu xay thoa 1 lớp nhẹ lên bề mặt cá và để thấm khoảng 15-20 phút.
Tiếp đến, cho dầu ăn vào chảo, lượng dầu không cần quá nhiều, nóng dầu thì cho cá vào để chiên sơ qua. Việc chiên qua cá sẽ giúp cá săn lại, không bị vỡ nát khi om dưa đồng thời giúp cá thơm ngậy hơn.
Chiên đến khi các mặt cá hơi xém vàng là được. Cho cá ra đĩa riêng.
Thịt ba chỉ bóp muối hạt, rửa sạch, để ráo rồi thái miếng dày nửa phân. Ướp thịt với 1 thìa cà phê nước mắm trong khoảng 20-30 phút.
Để nấu cá chép om dưa thơm và có độ ngậy, bạn dùng thêm ít tóp mỡ. Bạn có thể tự làm tóp mỡ bằng cách lấy mỡ phần cắt nhỏ rồi cho vào chảo, bật lửa nhỏ vừa, cứ thế chiên xém vàng, đến khi miếng mỡ tiết ra nhiều dầu và quắt lại thì vớt tóp mỡ ra. Phần dầu này dùng để nấu cũng rất ngon và thơm.
Dưa chua nếu thấy bị mặn hoặc chua quá, bạn có thể rửa qua, để ráo. Nếu không may chọn phải dưa bị khú hoặc quá mặn, sau khi rửa và để ráo nước, bạn trộn 1 ít bột ngọt và đường vào cùng với dưa.
Cà chua rửa sạch, bổ múi cau.
Hành khô bóc vỏ, băm nhỏ. Gừng cắt bỏ những phần thâm đen, bị sâu rồi rửa sạch, đập dập, băm nhỏ. Nghệ tươi rửa sạch, đập dập.
Ớt tươi rửa sạch, đập dập, cắt thành 2 khúc.
Hành lá, thì là nhặt rửa sạch. Hành lá cắt riêng phần đầu hành màu trắng rồi tước sợi, phần thân hành thái khúc nhỏ cùng với thì là.
Cho 2 thìa canh dầu ăn vào chảo hoặc nồi, nóng dầu thì phi thơm hành khô, gừng và nghệ. Sau đó cho thịt vào xào cùng ở lửa hơi lớn 1 chút cho miếng thịt xém và săn lại.
Khi thịt chín tới, cho cà chua và dưa vào, đảo đều, xào trong khoảng 1 phút cho các nguyên liệu thấm dầu.
Tiếp đến, cho cá vào, dùng đũa nhẹ nhàng phủ dưa, cà chua xung quanh cá. Lúc này, nêm 1 thìa canh nước mắm rưới lên mình cá để cá thấm đậm.
Khi cá đã có độ săn nhất định, đổ bát nước dưa chua vào, và chế thêm nước xâm xấp mặt cá. Tiếp tục om khoảng 20 phút ở lửa nhỏ, sôi liu riu để nước dưa chua thấm đẫm vào cá.
Nêm lại gia vị vừa ăn gồm có bột ngọt, 1 chút bột canh [hoặc bột nêm], đường giúp dịu vị chua và ít nước mắm để món ăn dậy mùi thơm. Cuối cùng cho hành lá, thì là lên trên, nấu thêm khoảng 10 giây rồi tắt bếp, cho cá ra đĩa.