Ответ:

В первом сочетании «на углях» — зависимые слова при причастии, поэтому пишется НН: жаренная на углях рыба. Во втором зависимых слов нет, поэтому это отглагольное прилагательное с одной Н: жареная рыба.