Gân và khăn lông bò xắt lát mỏng. Cho gừng vào nồi nước, nấu sôi lăn tăn rồi cho gân và khăn lông bò vào luộc 7-10 phút. Luộc xong vớt gân và khăn lông bò ra ngâm đá cho giòn rồi vớt ra để ráo.
Chuối hột bỏ đầu đuôi, bào vỏ xắt lát; khế bỏ đầu đuôi xắt lát rồi cho chuối khế vào thau ngâm nước muối. Cà rốt bào vỏ, xắt sợi hoặc bào sợi tùy thích. Dưa leo bỏ hạt xắt lát. Sả xắt lát xéo. Ớt bỏ hạt xắt sợi. Ngò gai húng lủi xắt nhỏ. Tắc vắt lấy nước. Tỏi ớt cho vào máy xay gia vị xay nhuyễn.
Cho vào tô: 8 muỗng canh đường, 8 muỗng canh nước mắm, 8 muỗng canh nước cốt tắc, 4 muỗng canh tương ớt khuấy tan đường làm nước mắm trộn.
Cho gân và khăn lông bò vào thố rồi rưới 4 muỗng canh nước mắm trộn vào trộn đều. Cho tiếp chuối, khế, dưa leo, sả, ớt, cà rốt vào thố và rưới tiếp nước mắm lên tiếp tục trộn đều. Thêm ngò gai, húng lủi và cho tiếp nước mắm vào tùy khẩu vị, trộn đến khi ưng ý.
Phần nước mắm trộn gỏi còn lại trút ra chén nhỏ, thêm 2 muỗng canh nước lọc và tỏi ớt xay vào khuấy đều làm nước mắm chấm.
Cho gỏi gân và khăn lông bò bóp thấu ra dĩa, rắc thêm hành phi mè rang tùy thích. Chấm gỏi với nước mắm tỏi ớt và thưởng thức.