Stewart Mason z AllMusic powiedział: „The Cruel Sea przyjęło styl pisania piosenek oparty na powoli ewoluujących warstwach pętli i sampli, ze zwiększonym zainteresowaniem reggae i innymi stylami muzyki świata. The Thin Lizzy -podobny do folk-metalu z "Hard Times" i inspirowany Beckiem chwiejny rytm z "13th Floor" w szczególności ujawniają atrakcyjne nowe oblicze zespołu. Leniwy, letni klimat singla „Taking All Day” jest bardziej tradycyjny dla Cruel Sea, z wokalistą Texem Perkinsem na pierwszym planie, niż na pozostałej części albumu. Odrzucony przez niektórych długoletnich fanów jako nietrafiony eksperyment, Over Easy jest w rzeczywistości najbardziej intrygującym albumem, który pokazuje mocne strony grupy w nowy i interesujący sposób.”