Semua buah dan sayur dikupas kulitnya dicuci bersih terlebih dahulu, kemudian dipotong dan dibentuk semenarik mungkin lalu diendapkan ke dalam air kapur sirih selama 3 jam untuk menghilangkan zat asam yang terkandung di dalamnya lalu ditiriskan dan dibersihkan direbuskan ke air mendidih selama 10-15 menit, tiriskan kembali, kemudian dicampurkan dengan rebusan cairan gula murni tanpa pemanis buatan ditambahkan garam secukupnya dan dipanaskan selama 1 jam lalu diendapkan selama beberapa hari atau maksimal seminggu dan disimpan ke dalam toples atau wadah tertutup.

Masyarakat Melayu pesisir timur sumatera sangat identik dengan halua yang awalnya hanya disajikan di hari lebaran dan acara pernikahan serta jamuan kerajaan untuk tamu-tamu pada zaman kesultanan Melayu Langkat. Kini halua sudah menjadi industri makanan dari usaha kecil menengah yang sudah dipasarkan tidak hanya di Sumatera Utara tetapi juga ke seluruh daerah di Indonesia dan mancanegara.