Само по себе сочетание избыточно, решать нужно не вопрос правописания, а вопрос словоупотребления. Недолеченный - прич. от глагола недолечить (т. е. не довести дело до конца).
Верно: запеченный в пергаменте судак.
Вы написали правильно.
Считаем сочетание не совсем корректным.
Верно с двумя Н. Обратите внимание: окорочок.
Постановка запятой зависит от смысла: судак, запеченный с картофелем = судак, которого запекали с картофелем; судак запеченный с картофелем = запеченный судак + картофель (т. е. картофель подается к уже запеченному судаку).