Good fresh fish restaurant in the North ?

Anybody could recommend a non-touristic place in the North of the island where you can eat proper FRESH fish ( no pre-frozen )  REAL catch of the day? I would appreciate your advice on it , as I have been struggling to find one … after about a year…