O plural de batata-doce e pé-de-moleque é, respectivamente:
Batatas-doces e pés-de-moleque.
Batata-doces e pés-de-moleque.
Batatas-doces e pé-de-moleques.
Batatas-doce e pés-de-moleques.
As duas palavras são invariáveis.