An optimized digestion method coupled to electrochemical detection to monitor lead, copper, cadmium and mercury in fish tissues was developed. Square wave anodic stripping voltammetry (SWASV) coupled to disposable screen-printed electrodes (SPEs) was employed as fast and sensitive electroanalytical method for heavy metals detection. Different approaches in digestion protocols were assessed. The study was focused on Atlantic hake fillets because of their wide diffusion in the human nutrition. Best results were obtained by digesting fish tissue with hydrogen peroxide/hydrochloric acid mixture coupled to solid phase (SP) purification of the digested material. This combined treatment allowed quantitative extraction from fish tissue (muscle) of the target analytes, with fast execution times, high sensitivity and avoiding organic residues eventually affecting electrochemical measurements. Finally, the method has been validated with reference standard materials such as dogfish muscle (DORM-2) and mussel tissues (NIST 2977).