Para empezar, preparamos el majado de ajo y perejil: Picamos 4 dientes de ajo y un manojito de perejil fresco en un mortero, echamos un poco de sal y un chorreón de aceite y machacamos un poco. Untamos las caballas limpias con esta mezcla y reservamos.

Pelamos, lavamos y cortamos a cubitos las patatas, el tomate, la cebolla y los pimientos. Echamos pimentón, eneldo y sal al gusto, y un poco de aceite de oliva. Lo metemos al horno precalentado a 200°C durante 40 minutos, removiéndolo de vez en cuando.

Sacamos la bandeja del horno, las patatas deben estar hechas. Ponemos encima las caballas con el aceite del majado, y al horno otra vez, otros 20 minutos.

Emplatamos y acompañamos de buen pan. Disfrutad!