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