First-half goals from Hassan (23 ‘), Gabriel (27’) and Caleb (45 ‘) did the damage.
The visitors pulled a goal back in the second-half but the home side’s new goalkeeper Alioune Fall dealt competently with any further threats.
The Olhanense promotion push has received a further boost with the signing of experienced full-back Filipe Brigues (ex-Desportivo de Chaves).
Sunday’s home game against Pinhalnovense will again be played at the Olhão Municipal Stadium (approximately one kilometre north of the EN125 on the N2-60) with kick-off at 3.00pm.