Cà rốt rửa sạch, bào vỏ, cắt khúc, chẻ sợi, ngâm vào chén nước có bỏ 1 muỗng canh đường và 1/4 muỗng cà phê muối. Ớt sừng chẻ đôi, gạt bỏ hạt, chẻ sợi. Rau răm nhặt sạch, rửa kỹ, chắt làm đôi hoặc làm ba. Cho đường, nước mắm, nước cốt chanh, tỏi băm, ớt băm và dầu mè vào chén, khuấy tan, nếm lại cho vừa miệng. Cho kiệu chẻ mỏng, tôm khô, nạc khô cá sặc, cà rốt, ớt sừng vào tô, rưới nước mắm gỏi vào, dùng đũa trộn đều sau đó cho thêm rau răm, hành phi, đậu phộng giã dập, trộn nhẹ lại một lần nữa rồi dọn ra dĩa, bên trên rắc thêm một ít hành phi và đậu phộng để trang trí. Gỏi kiệu chua tôm khô là món nhâm nhi, ăn chơi hoặc làm món khai vị; nên dọn chung với bánh tráng (bánh đa) nướng hoặc phồng tôm.