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