Mặc dù không phổ biến như ở phương Tây, nhưng trong văn hóa dân gian Việt Nam, cũng có những truyền thuyết tương đồng với nàng tiên cá. Ví dụ như các truyện kể về các tiên nữ giáng trần yêu người phàm, rồi hóa thành cá khi trở về thiên giới. Một số truyện khác kể về người cá sống ở đáy sông sâu, biết nói tiếng người và có phép thuật chữa bệnh.Đối với nhiều người Việt Nam, đặc biệt là thế hệ 8x và 9x, kẹo