Bào vỏ các củ. Cho vào thau nước 1 muỗng canh muối khuấy tan rồi cho cà rốt, củ sen, nấm đông cô đã bỏ cùi, hành ngò đã lặt vào ngâm rửa sạch, xả lại nước. Củ sen, cà rốt xắt miếng. Tỉa nấm nếu thích. Tỏi, hành tím cho vào máy xay gia vị xay nát.
Cho vào thau 1 muỗng canh muối và đuôi heo rồi bóp cạo đuôi heo và rửa sạch lại.
Cho vào nồi 1l nước lọc, 1 muỗng canh nước mắm khuấy đều rồi cho đuôi heo vào trụng 4-5 phút sau đó vớt ra rửa sạch từng cục.
Cho vào tô đuôi heo, ½ muỗng canh hạt nêm, 1 muỗng canh đường phèn, ½ muỗng cafe bột ngọt, ½ muỗng cafe muối, 2 muỗng canh nước tương, ½ hành tỏi xay, tiêu xay rồi trộn đều.
Cho 1 muỗng canh dầu ăn vào nồi khác đun nóng, dầu nóng cho phần hành tỏi xay còn lại vào phi thơm rồi cho đuôi heo vào xào đều 1-2 phút.
Cho 2,5l nước lọc vào nồi, nấu sôi 2-3 phút rồi vớt bọt, hầm đuôi heo 20 phút.
Cho hạt sen, cà rốt, củ sen vào nồi hầm tiếp 15-20 phút thì cho táo đỏ và nấm đông cô vào nấu thêm 5 phút. Nêm 1 muỗng canh hạt nêm, ½ muỗng canh muối vào khuấy đều và thêm gốc hành lá, tắt bếp.
Múc đuôi heo hầm hạt sen táo đỏ ra tô, thêm hành lá tiêu xay tùy thích và thưởng thức.