Es una variante de acaramelado ("bañado o cubierto de caramelo"), quizá asociada a "embadurnado en caramelo".
"Me parece que 'encaramelado' tiene alguna influencia del portugués."
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista