I det första av två möten vann Häcken stort på hemmaplan. Slutresultatet skrevs till 6–1 efter en drömstart för de gulsvarta.
Amane Romeo blev tvåmålsskytt redan efter sex minuters spel, efter två mål på två minuter.
Paide reducerade till 2–1, men Häcken kunde snart ta tillbaka sin tvåmålsledning genom Amor Layouni.
Med en dryg halvtimme kvar att spela kunde Zeidane Inoussa få in Häckens fjärde mål för kvällen.
I slutminuterna fyllde Jeremy Agbonito och Amor Layouni på i målprotokollet, och gav Häcken ett mycket bra utgångsläge inför returen på bortaplan på tisdag.