Cho vào thau 1 chén giấm gạo, 2 chén nước lọc, ½ muỗng canh muối, 3 muỗng canh đường khuấy tan. Cà pháo rửa sạch, bỏ cuống, xắt làm 2-3 lát vừa xắt vừa cho vào thau nước ngâm, để ngâm 30-45 phút. Chèn dĩa lên mặt thau đậy lại để cà không bị thâm. Sau khi ngâm vớt cà ra giũ nước cho ráo.
Ngò gai, húng lủi xắt khúc. Ớt sừng bỏ hạt, xắt sợi. Chanh vắt nước. Cho lần lượt tỏi và ớt vào máy xay gia vị xay nhuyễn.
Thịt bò xắt lát mỏng cho vào tô, thêm 1 muỗng canh hạt nêm, 1 muỗng canh dầu hào, ½ phần tỏi xay, tiêu xay trộn đều, cho tiếp 1 muỗng canh dầu ăn vào tiếp tục trộn đều.
Làm nóng chảo, cho thịt bò vào áp chảo, đảo đều với lửa lớn đến khi đạt độ chín tùy thích thì tắt bếp, gắp thịt bò ra dĩa để nguội.
Cho vào chén 3 muỗng canh nước mắm, 3-4 muỗng canh nước cốt chanh khuấy tan.Cho tiếp ớt và hết phần tỏi xay còn lại vào chén khuấy đều.
Cho cà pháo vào tô, cho nước mắm chua ngọt vào trộn đều rồi cho thịt bò vào trộn tiếp. Cho ớt, ngò gai, húng lủi vào trộn nữa là xong.
Cho gỏi bò cà pháo ra dĩa, thêm mè rang tùy thích và thưởng thức.