Картофель крупно порежьте, выложите на противень, посолите, поперчите, сбрызните подсолнечным маслом и поставьте в духовку, разогретую до 250 градусов, на 20 минут. Пока картофель запекается, приготовьте соус. Листья мяты и петрушки мелко порежьте, добавьте оливковое масло, лимонный сок, сахар, паприку и посолите. Измельчите полученную массу при помощи блендера. Добавьте полученный соус к картофелю и поставьте в духовку еще на 5-7 минут. Рыбу порежьте на небольшие кусочки и выложите поверх картофеля. Поставьте в духовку еще на 5 минут.